By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Cheedoong Drung ; Key Lab. of Inf. Security for Power Syst., Inst. of Eng., Shenyang, China ; Jianwen Wang ; Ning Guo

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.

Published in:

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

Date of Conference:

12-14 Aug. 2011