Adaptive containment of time-bounded Byzantine faults

Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein

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

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 12th International Symposium, SSS 2010, Proceedings
Pages126-140
Number of pages15
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2010 - New York, NY, United States
Duration: Sep 20 2010Sep 22 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6366 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2010
CountryUnited States
CityNew York, NY
Period9/20/109/22/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Adaptive containment of time-bounded Byzantine faults'. Together they form a unique fingerprint.

Cite this