Thesis (Selection of subject)Thesis (Selection of subject)(version: 285)
Assignment details
   Login via CAS
Vyvažování zátěže v systému pro vyhodnocování programátorských úloh
Thesis title in Czech: Vyvažování zátěže v systému pro vyhodnocování programátorských úloh
Thesis title in English: Load Balancing in an Evaluation System for Programming Assignments
Key words: Vyvažování zátěže, Sandboxing, Měření výkonu, Cloud computing
English key words: Load balancing, Sandboxing, Performance evaluation, Cloud computing
Academic year of topic announcement: 2016/2017
Type of assignment: diploma thesis
Thesis language:
Department: Department of Software Engineering (32-KSI)
Supervisor: 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
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.
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 |