Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Load Balancing in Evaluation Systems for Programming Assignments
Thesis title in Czech: Vyvažování zátěže v systémech pro vyhodnocování programátorských úloh
Thesis title in English: Load Balancing in Evaluation Systems for Programming Assignments
Key words: Vyvažování zátěže, Plánování, Sandboxing, Virtualizace, Cloud computing
English key words: Load balancing, Scheduling, Sandboxing, Virtualization, Cloud computing
Academic year of topic announcement: 2016/2017
Thesis type: diploma thesis
Thesis language: angličtina
Department: Department of Software Engineering (32-KSI)
Supervisor: doc. RNDr. Martin Kruliš, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 13.03.2017
Date of assignment: 13.03.2017
Confirmed by Study dept. on: 15.06.2018
Date and time of defence: 01.07.2020 09:00
Date of electronic submission:28.05.2020
Date of submission of printed version:28.05.2020
Date of proceeded defence: 01.07.2020
Opponents: prof. Ing. Petr Tůma, Dr.
 
 
 
Guidelines
The objective of the thesis is to research the problem of efficient automated
evaluation of programming assignments on a large number of computers. A
central aspect of this problem is the choice of load balancing algorithm that
determines the way of distributing evaluation tasks between computers. Such
algorithm must reflect machine eligibility constraints and other criteria,
since different tasks may have different requirements.

Infrastructures based on both physical and virtual machines will be
examined and the influence of various virtualization techniques on
the measurements of performance of tested code submissions will be assessed.
The benefits of virtual environments such as the possibility of spawning
new virtual machines when the system is under a heavy load or suspending virtual
machines when the system is idle, will be also researched.

The experiments will be performed using ReCodEx -- an evaluation system for
programming assignments developed at the departement of the supervisor.
Presumably, the experiments will require modifications of the system, some of
which might be incorporated into it permanently, to improve its performance.
Furthermore, the system is currently being deployed for several courses, so real
data regarding assignments evaluation will be available for our research purposes.
References
Erl, T.; Zaigham, M.; Puttini, R.: Cloud Computing: Concepts, Technology and Architecture, Prentice Hall, 2013

Adams, K.; Agesen, O.: A comparison of software and hardware techniques for x86 virtualization. SIGOPS Oper. Syst. Rev. 40, 5 (October 2006), 2-13.

Bednárek D., Dokulil J., Kruliš M., Yaghob J.: Systémy (polo)automatického hodnocení studentských prací, in Informačné technológie - Aplikácie a Teória, Smrekovica, Slovensko, PONT, ISBN: 978-80-970179-3-4, pp. 3-8, 2010

Mareš, Martin, and Bernard Blackham. "A new contest sandbox." Olympiads in Informatics 6 (2012): 100-109.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html