Implementation and evaluation of credibility-based voting for volunteer computing systems

Toshiya Doi, Masaru Fukushi, Kan Watanabe, Yasuyuki Nogami

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

1 Citation (Scopus)

Abstract

This paper presents the performance of credibility-based voting in a real volunteer computing (VC) system. In VC systems, a management node distributes a computation to multiple participants, collects the result candidates, and then performs a voting to eliminate incorrect results. In this paper, we focus on the credibility-based voting as the voting method, which is known to be an efficient method to balance the redundancy and reliability of the computations. Although theoretical performance of the credibility-based voting has already studied and is shown to be better than a popular voting method, its real performance has not yet been evaluated. We implement the credibility-based voting in a multi-threaded management node in a real VC system and evaluate the performance varying the system scale. From the experimental results, we show that, in contrast to the theoretical study, performance degradation is observed and is proportional to the number of participants. We also show that the performance degradation comes from the overhead of database I/O in the management node.

Original languageEnglish
Title of host publication14th International Symposium on Communications and Information Technologies, ISCIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages388-392
Number of pages5
ISBN (Print)9781479944163
DOIs
Publication statusPublished - Jan 15 2015
Event14th International Symposium on Communications and Information Technologies, ISCIT 2014 - Incheon, Korea, Republic of
Duration: Sep 24 2014Sep 26 2014

Other

Other14th International Symposium on Communications and Information Technologies, ISCIT 2014
CountryKorea, Republic of
CityIncheon
Period9/24/149/26/14

Fingerprint

Degradation
Redundancy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Doi, T., Fukushi, M., Watanabe, K., & Nogami, Y. (2015). Implementation and evaluation of credibility-based voting for volunteer computing systems. In 14th International Symposium on Communications and Information Technologies, ISCIT 2014 (pp. 388-392). [7011938] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCIT.2014.7011938

Implementation and evaluation of credibility-based voting for volunteer computing systems. / Doi, Toshiya; Fukushi, Masaru; Watanabe, Kan; Nogami, Yasuyuki.

14th International Symposium on Communications and Information Technologies, ISCIT 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 388-392 7011938.

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

Doi, T, Fukushi, M, Watanabe, K & Nogami, Y 2015, Implementation and evaluation of credibility-based voting for volunteer computing systems. in 14th International Symposium on Communications and Information Technologies, ISCIT 2014., 7011938, Institute of Electrical and Electronics Engineers Inc., pp. 388-392, 14th International Symposium on Communications and Information Technologies, ISCIT 2014, Incheon, Korea, Republic of, 9/24/14. https://doi.org/10.1109/ISCIT.2014.7011938
Doi T, Fukushi M, Watanabe K, Nogami Y. Implementation and evaluation of credibility-based voting for volunteer computing systems. In 14th International Symposium on Communications and Information Technologies, ISCIT 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 388-392. 7011938 https://doi.org/10.1109/ISCIT.2014.7011938
Doi, Toshiya ; Fukushi, Masaru ; Watanabe, Kan ; Nogami, Yasuyuki. / Implementation and evaluation of credibility-based voting for volunteer computing systems. 14th International Symposium on Communications and Information Technologies, ISCIT 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 388-392
@inproceedings{d2dc9156ed8f4d1baee4e0d091b574fb,
title = "Implementation and evaluation of credibility-based voting for volunteer computing systems",
abstract = "This paper presents the performance of credibility-based voting in a real volunteer computing (VC) system. In VC systems, a management node distributes a computation to multiple participants, collects the result candidates, and then performs a voting to eliminate incorrect results. In this paper, we focus on the credibility-based voting as the voting method, which is known to be an efficient method to balance the redundancy and reliability of the computations. Although theoretical performance of the credibility-based voting has already studied and is shown to be better than a popular voting method, its real performance has not yet been evaluated. We implement the credibility-based voting in a multi-threaded management node in a real VC system and evaluate the performance varying the system scale. From the experimental results, we show that, in contrast to the theoretical study, performance degradation is observed and is proportional to the number of participants. We also show that the performance degradation comes from the overhead of database I/O in the management node.",
author = "Toshiya Doi and Masaru Fukushi and Kan Watanabe and Yasuyuki Nogami",
year = "2015",
month = "1",
day = "15",
doi = "10.1109/ISCIT.2014.7011938",
language = "English",
isbn = "9781479944163",
pages = "388--392",
booktitle = "14th International Symposium on Communications and Information Technologies, ISCIT 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Implementation and evaluation of credibility-based voting for volunteer computing systems

AU - Doi, Toshiya

AU - Fukushi, Masaru

AU - Watanabe, Kan

AU - Nogami, Yasuyuki

PY - 2015/1/15

Y1 - 2015/1/15

N2 - This paper presents the performance of credibility-based voting in a real volunteer computing (VC) system. In VC systems, a management node distributes a computation to multiple participants, collects the result candidates, and then performs a voting to eliminate incorrect results. In this paper, we focus on the credibility-based voting as the voting method, which is known to be an efficient method to balance the redundancy and reliability of the computations. Although theoretical performance of the credibility-based voting has already studied and is shown to be better than a popular voting method, its real performance has not yet been evaluated. We implement the credibility-based voting in a multi-threaded management node in a real VC system and evaluate the performance varying the system scale. From the experimental results, we show that, in contrast to the theoretical study, performance degradation is observed and is proportional to the number of participants. We also show that the performance degradation comes from the overhead of database I/O in the management node.

AB - This paper presents the performance of credibility-based voting in a real volunteer computing (VC) system. In VC systems, a management node distributes a computation to multiple participants, collects the result candidates, and then performs a voting to eliminate incorrect results. In this paper, we focus on the credibility-based voting as the voting method, which is known to be an efficient method to balance the redundancy and reliability of the computations. Although theoretical performance of the credibility-based voting has already studied and is shown to be better than a popular voting method, its real performance has not yet been evaluated. We implement the credibility-based voting in a multi-threaded management node in a real VC system and evaluate the performance varying the system scale. From the experimental results, we show that, in contrast to the theoretical study, performance degradation is observed and is proportional to the number of participants. We also show that the performance degradation comes from the overhead of database I/O in the management node.

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

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

U2 - 10.1109/ISCIT.2014.7011938

DO - 10.1109/ISCIT.2014.7011938

M3 - Conference contribution

SN - 9781479944163

SP - 388

EP - 392

BT - 14th International Symposium on Communications and Information Technologies, ISCIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -