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 language | English |
|---|---|
| Title of host publication | 14th International Symposium on Communications and Information Technologies, ISCIT 2014 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 388-392 |
| Number of pages | 5 |
| ISBN (Print) | 9781479944163 |
| DOIs | |
| Publication status | Published - Jan 15 2015 |
| Event | 14th International Symposium on Communications and Information Technologies, ISCIT 2014 - Incheon, Korea, Republic of Duration: Sep 24 2014 → Sep 26 2014 |
Other
| Other | 14th International Symposium on Communications and Information Technologies, ISCIT 2014 |
|---|---|
| Country | Korea, Republic of |
| City | Incheon |
| Period | 9/24/14 → 9/26/14 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems
Cite this
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 proceeding › Conference contribution
}
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 -