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

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
ページ372-379
ページ数8
DOI
出版ステータス出版済み - 12 1 2011
イベント2nd International Conference on Networking and Computing, ICNC 2011 - Osaka, 日本
継続期間: 11 30 201112 2 2011

出版物シリーズ

名前Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

その他

その他2nd International Conference on Networking and Computing, ICNC 2011
国/地域日本
CityOsaka
Period11/30/1112/2/11

All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用

フィンガープリント

「Design and communication complexity of self-stabilizing protocols resilient to byzantine faults」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル