An implementation of credibility-based job scheduling method in volunteer computing systems

Shun Ichiro Tani, Yasuyuki Nogami, Masaru Fukushi

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

Abstract

This paper addresses a job scheduling problem in Volunteer Computing (VC) systems, where some malicious participant may return incorrect results (sabotaging). Credibility-based job scheduling method, namely ENR-ECJ, is a promising approach to realize high-performance and sabotage-tolerant VC systems based on the credibility of each participant (worker). However, managing the credibility values in the management node may cause considerable performance degradation of whole the system. By implementing ENR-ECJ into a small scale VC system, this paper demonstrates the primacy of ENR-ECJ over existing methods and reveals its condition through the performance evaluation for various number of workers. The results show that ENR-EJC improves the overall performance about 10% when the access frequency of workers is less than 2 per second.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages37-38
Number of pages2
ISBN (Print)9781479987443
DOIs
Publication statusPublished - Aug 20 2015
Event2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 - Taipei, Taiwan, Province of China
Duration: Jun 6 2015Jun 8 2015

Other

Other2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015
CountryTaiwan, Province of China
CityTaipei
Period6/6/156/8/15

Fingerprint

scheduling
Scheduling
sabotage
Degradation
degradation
evaluation
causes

Keywords

  • Computer applications
  • Distributed processing
  • Error analysis
  • Instruction sets
  • Performance evaluation
  • Processor scheduling
  • Radiation detectors

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Instrumentation
  • Media Technology

Cite this

Tani, S. I., Nogami, Y., & Fukushi, M. (2015). An implementation of credibility-based job scheduling method in volunteer computing systems. In 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 (pp. 37-38). [7216948] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-TW.2015.7216948

An implementation of credibility-based job scheduling method in volunteer computing systems. / Tani, Shun Ichiro; Nogami, Yasuyuki; Fukushi, Masaru.

2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 37-38 7216948.

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

Tani, SI, Nogami, Y & Fukushi, M 2015, An implementation of credibility-based job scheduling method in volunteer computing systems. in 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015., 7216948, Institute of Electrical and Electronics Engineers Inc., pp. 37-38, 2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015, Taipei, Taiwan, Province of China, 6/6/15. https://doi.org/10.1109/ICCE-TW.2015.7216948
Tani SI, Nogami Y, Fukushi M. An implementation of credibility-based job scheduling method in volunteer computing systems. In 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 37-38. 7216948 https://doi.org/10.1109/ICCE-TW.2015.7216948
Tani, Shun Ichiro ; Nogami, Yasuyuki ; Fukushi, Masaru. / An implementation of credibility-based job scheduling method in volunteer computing systems. 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 37-38
@inproceedings{e79c19c7f3464dd2a095266633e3393f,
title = "An implementation of credibility-based job scheduling method in volunteer computing systems",
abstract = "This paper addresses a job scheduling problem in Volunteer Computing (VC) systems, where some malicious participant may return incorrect results (sabotaging). Credibility-based job scheduling method, namely ENR-ECJ, is a promising approach to realize high-performance and sabotage-tolerant VC systems based on the credibility of each participant (worker). However, managing the credibility values in the management node may cause considerable performance degradation of whole the system. By implementing ENR-ECJ into a small scale VC system, this paper demonstrates the primacy of ENR-ECJ over existing methods and reveals its condition through the performance evaluation for various number of workers. The results show that ENR-EJC improves the overall performance about 10{\%} when the access frequency of workers is less than 2 per second.",
keywords = "Computer applications, Distributed processing, Error analysis, Instruction sets, Performance evaluation, Processor scheduling, Radiation detectors",
author = "Tani, {Shun Ichiro} and Yasuyuki Nogami and Masaru Fukushi",
year = "2015",
month = "8",
day = "20",
doi = "10.1109/ICCE-TW.2015.7216948",
language = "English",
isbn = "9781479987443",
pages = "37--38",
booktitle = "2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - An implementation of credibility-based job scheduling method in volunteer computing systems

AU - Tani, Shun Ichiro

AU - Nogami, Yasuyuki

AU - Fukushi, Masaru

PY - 2015/8/20

Y1 - 2015/8/20

N2 - This paper addresses a job scheduling problem in Volunteer Computing (VC) systems, where some malicious participant may return incorrect results (sabotaging). Credibility-based job scheduling method, namely ENR-ECJ, is a promising approach to realize high-performance and sabotage-tolerant VC systems based on the credibility of each participant (worker). However, managing the credibility values in the management node may cause considerable performance degradation of whole the system. By implementing ENR-ECJ into a small scale VC system, this paper demonstrates the primacy of ENR-ECJ over existing methods and reveals its condition through the performance evaluation for various number of workers. The results show that ENR-EJC improves the overall performance about 10% when the access frequency of workers is less than 2 per second.

AB - This paper addresses a job scheduling problem in Volunteer Computing (VC) systems, where some malicious participant may return incorrect results (sabotaging). Credibility-based job scheduling method, namely ENR-ECJ, is a promising approach to realize high-performance and sabotage-tolerant VC systems based on the credibility of each participant (worker). However, managing the credibility values in the management node may cause considerable performance degradation of whole the system. By implementing ENR-ECJ into a small scale VC system, this paper demonstrates the primacy of ENR-ECJ over existing methods and reveals its condition through the performance evaluation for various number of workers. The results show that ENR-EJC improves the overall performance about 10% when the access frequency of workers is less than 2 per second.

KW - Computer applications

KW - Distributed processing

KW - Error analysis

KW - Instruction sets

KW - Performance evaluation

KW - Processor scheduling

KW - Radiation detectors

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

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

U2 - 10.1109/ICCE-TW.2015.7216948

DO - 10.1109/ICCE-TW.2015.7216948

M3 - Conference contribution

SN - 9781479987443

SP - 37

EP - 38

BT - 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -