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

2 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

Fingerprint

Scheduling
Computer simulation
Processing

Keywords

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

ASJC Scopus subject areas

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

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

A dynamic job scheduling method for reliable and high-performance volunteer computing. / Yasuda, Shinya; Nogami, Yasuyuki; Fukushi, Masaru.

2015 IEEE 2nd International Conference on Information Science and Security, ICISS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. 7370964.

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

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., 2nd IEEE International Conference on Information Science and Security, ICISS 2015, Seoul, Korea, Republic of, 12/14/15. https://doi.org/10.1109/ICISSEC.2015.7370964
Yasuda S, Nogami Y, Fukushi M. 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. Institute of Electrical and Electronics Engineers Inc. 2016. 7370964 https://doi.org/10.1109/ICISSEC.2015.7370964
Yasuda, Shinya ; Nogami, Yasuyuki ; Fukushi, Masaru. / A dynamic job scheduling method for reliable and high-performance volunteer computing. 2015 IEEE 2nd International Conference on Information Science and Security, ICISS 2015. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{94b3e3a9bc724566a94c9d78be8a69a5,
title = "A dynamic job scheduling method for reliable and high-performance volunteer computing",
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.",
keywords = "Desktop Grids, Parallel computing, Probabilistic Method, Sabotage-Tolerance",
author = "Shinya Yasuda and Yasuyuki Nogami and Masaru Fukushi",
year = "2016",
month = "1",
day = "4",
doi = "10.1109/ICISSEC.2015.7370964",
language = "English",
booktitle = "2015 IEEE 2nd International Conference on Information Science and Security, ICISS 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Yasuda, Shinya

AU - Nogami, Yasuyuki

AU - Fukushi, Masaru

PY - 2016/1/4

Y1 - 2016/1/4

N2 - 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.

AB - 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.

KW - Desktop Grids

KW - Parallel computing

KW - Probabilistic Method

KW - Sabotage-Tolerance

UR - http://www.scopus.com/inward/record.url?scp=84964621532&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964621532&partnerID=8YFLogxK

U2 - 10.1109/ICISSEC.2015.7370964

DO - 10.1109/ICISSEC.2015.7370964

M3 - Conference contribution

BT - 2015 IEEE 2nd International Conference on Information Science and Security, ICISS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -