Close category search window
 

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

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.