By Topic

Design and Communication Complexity of Self-Stabilizing Protocols Resilient to Byzantine Faults

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Yamauchi, Y. ; Dept. of Inf., Kyushu Univ., Fukuoka, Japan

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.

Published in:

Networking and Computing (ICNC), 2011 Second International Conference on

Date of Conference:

Nov. 30 2011-Dec. 2 2011