Load Balancing in Evaluation Systems for Programming Assignments
| Název práce v češtině: | Vyvažování zátěže v systémech pro vyhodnocování programátorských úloh |
|---|---|
| Název v anglickém jazyce: | Load Balancing in Evaluation Systems for Programming Assignments |
| Klíčová slova: | Vyvažování zátěže, Plánování, Sandboxing, Virtualizace, Cloud computing |
| Klíčová slova anglicky: | Load balancing, Scheduling, Sandboxing, Virtualization, Cloud computing |
| Akademický rok vypsání: | 2016/2017 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | doc. RNDr. Martin Kruliš, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 13.03.2017 |
| Datum zadání: | 13.03.2017 |
| Datum potvrzení stud. oddělením: | 15.06.2018 |
| Datum a čas obhajoby: | 01.07.2020 09:00 |
| Datum odevzdání elektronické podoby: | 28.05.2020 |
| Datum odevzdání tištěné podoby: | 28.05.2020 |
| Datum proběhlé obhajoby: | 01.07.2020 |
| Oponenti: | prof. Ing. Petr Tůma, Dr. |
| Zásady pro vypracování |
| 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. |
| Seznam odborné literatury |
| 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. |