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. |