Design and communication complexity of self-stabilizing protocols resilient to byzantine faults

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
Pages372-379
Number of pages8
DOIs
Publication statusPublished - Dec 1 2011
Event2nd International Conference on Networking and Computing, ICNC 2011 - Osaka, Japan
Duration: Nov 30 2011Dec 2 2011

Publication series

NameProceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

Other

Other2nd International Conference on Networking and Computing, ICNC 2011
CountryJapan
CityOsaka
Period11/30/1112/2/11

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Yamauchi, Y. (2011). Design and communication complexity of self-stabilizing protocols resilient to byzantine faults. In Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011 (pp. 372-379). [6131846] (Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011). https://doi.org/10.1109/ICNC.2011.72