Misc.

Mar 2, 2015

An Implementation and Evaluation of Job Scheduling Methods for User-PC Computing System

IEICE technical report
  • AOYAGI Yuki
  • ,
  • FUNABIKI Nobuo
  • ,
  • FUKUSHI Masaru

Volume
114
Number
477
First page
553
Last page
558
Language
Japanese
Publishing type
Publisher
The Institute of Electronics, Information and Communication Engineers

We have proposed and implemented User-PC computing (UPC) system as a parallel computing platform using idling computing resources (CPU cycles) in personal computers (PCs) of members in the same organization such as a laboratory in a university. Because the original UPC system has adopted a sequential job scheduling method which assigns new jobs to workers in the descending order of their performance up to its permissible number, some workers may not be assigned any job. In this paper, we propose static and dynamic round-robin (RR)job scheduling methods of assigning a predefined number of new jobs to the workers in round-robin fashion. The dynamic RR method considers the change of the worker's performance by using the CPU time of recent jobs. Our experiment results show that when the performance difference among workers and the number of jobs are small, both RR methods performs well, and when both of them are large, the dynamic RR method shows better performance.

Link information
CiNii Articles
http://ci.nii.ac.jp/naid/110010018724
CiNii Books
http://ci.nii.ac.jp/ncid/AA11546431
URL
http://id.ndl.go.jp/bib/026326353
ID information
  • ISSN : 0913-5685
  • CiNii Articles ID : 110010018724
  • CiNii Books ID : AA11546431

Export
BibTeX RIS