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
AN - SCOPUS:84922875038
T3 - 14th International Symposium on Communications and Information Technologies, ISCIT 2014
SP - 388
EP - 392
BT - 14th International Symposium on Communications and Information Technologies, ISCIT 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 14th International Symposium on Communications and Information Technologies, ISCIT 2014
Y2 - 24 September 2014 through 26 September 2014
ER -