TY - GEN
T1 - Modeling and performance evaluation of colluding attack in volunteer computing systems
AU - Watanabe, Kan
AU - Funabiki, Nobuo
AU - Nakanishi, Torn
AU - Fukushi, Masaru
PY - 2012/1/1
Y1 - 2012/1/1
N2 - This paper proposes a model of a colluding attack in Volunteer Computing (VC), where some of participants are unreliable and may return incorrect results. The colluding attack is one of the most important issues to realize reliable VC because it may ruin the most basic assumption, i.e. "the majority in voting is correct". Especially, check-by-voting archives the largest efficiency by sorting reliable participants based on whether their results are the majority or not. Thus, if some incorrect results become the majority by colluding attack, it may have significant impacts on check-by-voting. In this paper, we perform a Monte Carlo simulation of VC using the proposed colluding model and evaluate the sabotage-tolerance performance of voting methods. Simulation results show that check-by-voting works well if colluding attack happens.
AB - This paper proposes a model of a colluding attack in Volunteer Computing (VC), where some of participants are unreliable and may return incorrect results. The colluding attack is one of the most important issues to realize reliable VC because it may ruin the most basic assumption, i.e. "the majority in voting is correct". Especially, check-by-voting archives the largest efficiency by sorting reliable participants based on whether their results are the majority or not. Thus, if some incorrect results become the majority by colluding attack, it may have significant impacts on check-by-voting. In this paper, we perform a Monte Carlo simulation of VC using the proposed colluding model and evaluate the sabotage-tolerance performance of voting methods. Simulation results show that check-by-voting works well if colluding attack happens.
KW - Desktop Grids
KW - Job Scheduling
KW - Mathematical Modeling
KW - Parallel Computing
UR - http://www.scopus.com/inward/record.url?scp=84867440941&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867440941&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84867440941
SN - 9789881925190
T3 - Lecture Notes in Engineering and Computer Science
SP - 1658
EP - 1663
BT - International MultiConference of Engineers and Computer Scientists, IMECS 2012
PB - Newswood Limited
T2 - 2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012
Y2 - 14 March 2012 through 16 March 2012
ER -