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 (Electronic)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

Publication series

Name14th International Symposium on Communications and Information Technologies, ISCIT 2014

Other

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Implementation and evaluation of credibility-based voting for volunteer computing systems'. Together they form a unique fingerprint.

  • 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] (14th International Symposium on Communications and Information Technologies, ISCIT 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCIT.2014.7011938