A dynamic job scheduling method for reliable and high-performance volunteer computing

Shinya Yasuda, Yasuyuki Nogami, Masaru Fukushi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper proposes a dynamic job scheduling method for reliable and high-performance volunteer computing. In volunteer computing, each job is replicated and allocated to multiple participants (workers) to remove incorrect results by a voting mechanism. Hence, the number of workers necessary to complete a job is an important factor for the system performance; however, this is not well-considered in the existing methods. The proposed method defines the expected probability of completion for each job based on the worker's secession probability. By allocating each job so that the expected probability is always greater than a specified value, the proposed method avoids excess job allocation, which leads to the higher performance. The performance of the proposed method is evaluated by computer simulation, under the two scenarios of workers having uniform and different processing speeds. It is found that the performance of the proposed method is higher than the existing method especially under the practical latter scenario.

Original languageEnglish
Title of host publication2015 IEEE 2nd International Conference on Information Science and Security, ICISS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467386111
DOIs
Publication statusPublished - Jan 4 2016
Externally publishedYes
Event2nd IEEE International Conference on Information Science and Security, ICISS 2015 - Seoul, Korea, Republic of
Duration: Dec 14 2015Dec 16 2015

Other

Other2nd IEEE International Conference on Information Science and Security, ICISS 2015
CountryKorea, Republic of
CitySeoul
Period12/14/1512/16/15

Keywords

  • Desktop Grids
  • Parallel computing
  • Probabilistic Method
  • Sabotage-Tolerance

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'A dynamic job scheduling method for reliable and high-performance volunteer computing'. Together they form a unique fingerprint.

  • Cite this

    Yasuda, S., Nogami, Y., & Fukushi, M. (2016). A dynamic job scheduling method for reliable and high-performance volunteer computing. In 2015 IEEE 2nd International Conference on Information Science and Security, ICISS 2015 [7370964] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICISSEC.2015.7370964