Enhance performance of program automatic online judging systems using affinity algorithm and queuing theory in SMP environment

Author

Cheedoong Drung ; Jianwen Wang ; Ning Guo

Author_Institution

Key Lab. of Inf. Security for Power Syst., Inst. of Eng., Shenyang, China

Volume

9

fYear

2011

fDate

12-14 Aug. 2011

Firstpage

4425

Lastpage

4428

Abstract

An OJ system is an online system to test programs in programming contests automatically. Performance enhancement of OJ systems in SMP environment is described in this paper. First, we introduce the affinity algorithm to improve the precision of the user programs´ processing time. Second, by using queuing theory, a theoretical analysis and improvement of the system´s performance indicators are given. By implementing these mechanisms, the average capacity of simultaneously judging tasks will increase while the judging results will become more precise, and the total number of computers in an OJ system will decrease, yielding lower hardware costs.

Keywords

computer aided instruction; multiprocessing systems; program testing; queueing theory; OJ system; SMP environment; affinity algorithm; program automatic online judging systems; program testing; programming contests; queuing theory; symmetric multiprocessor; Computers; Instruction sets; Multicore processing; Programming; Queueing analysis; Servers; Switches; Online Judge; process time measure; processor affinity; queuing theory; task priority;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on

Conference_Location

Harbin, Heilongjiang

Print_ISBN

978-1-61284-087-1

Type

conf

DOI

10.1109/EMEIT.2011.6024016

Filename

6024016