TY - GEN
T1 - Design and communication complexity of self-stabilizing protocols resilient to byzantine faults
AU - Yamauchi, Yukiko
PY - 2011
Y1 - 2011
N2 - Fault-tolerance is one of the most important properties in designing distributed systems. Self-stabilization guarantees that the system eventually behaves according to its specification regardless of the initial configuration. Byzantine fault resilience guarantees that the system behaves according to its specification in the presence of unbounded number of arbitrary malicious actions at Byzantine faulty processes. There exist many works that shows combinations of these two fault tolerance properties. This paper surveys the strategies of existing Byzantine fault resilient and self-stabilizing distributed protocols and presents complexity issues introduced by recent works.
AB - Fault-tolerance is one of the most important properties in designing distributed systems. Self-stabilization guarantees that the system eventually behaves according to its specification regardless of the initial configuration. Byzantine fault resilience guarantees that the system behaves according to its specification in the presence of unbounded number of arbitrary malicious actions at Byzantine faulty processes. There exist many works that shows combinations of these two fault tolerance properties. This paper surveys the strategies of existing Byzantine fault resilient and self-stabilizing distributed protocols and presents complexity issues introduced by recent works.
UR - http://www.scopus.com/inward/record.url?scp=84856828086&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84856828086&partnerID=8YFLogxK
U2 - 10.1109/ICNC.2011.72
DO - 10.1109/ICNC.2011.72
M3 - Conference contribution
AN - SCOPUS:84856828086
SN - 9780769545691
T3 - Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
SP - 372
EP - 379
BT - Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
T2 - 2nd International Conference on Networking and Computing, ICNC 2011
Y2 - 30 November 2011 through 2 December 2011
ER -