TY - GEN
T1 - Adaptive containment of time-bounded Byzantine faults
AU - Yamauchi, Yukiko
AU - Masuzawa, Toshimitsu
AU - Bein, Doina
N1 - Funding Information:
This work is supported in part by MEXT Global COE Program, JSPS Grant-in-Aid for Scientific Research ((B)22300009), and JSPS Grant-in-Adi for Young Scientists (Start-up) (21800031).
PY - 2010
Y1 - 2010
N2 - In this paper, we introduce a novel Byzantine fault model called time-bounded Byzantine fault that imposes an upper bound on the number of malicious actions of a Byzantine faulty process. We also propose a new method for adaptive fault-containment against time-bounded Byzantine faults that guarantees that the number of perturbed processes depends on the number of malicious actions at Byzantine processes. The proposed information diffusion method imposes k consecutive state changes on a process so that the process diffuses information to processes at distance k. We present an example of a leader election protocol to show the adaptive containment of the proposed method.
AB - In this paper, we introduce a novel Byzantine fault model called time-bounded Byzantine fault that imposes an upper bound on the number of malicious actions of a Byzantine faulty process. We also propose a new method for adaptive fault-containment against time-bounded Byzantine faults that guarantees that the number of perturbed processes depends on the number of malicious actions at Byzantine processes. The proposed information diffusion method imposes k consecutive state changes on a process so that the process diffuses information to processes at distance k. We present an example of a leader election protocol to show the adaptive containment of the proposed method.
UR - http://www.scopus.com/inward/record.url?scp=78249232325&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78249232325&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-16023-3_12
DO - 10.1007/978-3-642-16023-3_12
M3 - Conference contribution
AN - SCOPUS:78249232325
SN - 3642160220
SN - 9783642160226
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 126
EP - 140
BT - Stabilization, Safety, and Security of Distributed Systems - 12th International Symposium, SSS 2010, Proceedings
T2 - 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2010
Y2 - 20 September 2010 through 22 September 2010
ER -