Adaptive containment of time-bounded Byzantine faults

Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein

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

3 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルStabilization, Safety, and Security of Distributed Systems - 12th International Symposium, SSS 2010, Proceedings
ページ126-140
ページ数15
DOI
出版ステータス出版済み - 2010
外部発表はい
イベント12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2010 - New York, NY, 米国
継続期間: 9 20 20109 22 2010

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6366 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2010
Country米国
CityNew York, NY
Period9/20/109/22/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Adaptive containment of time-bounded Byzantine faults」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル