Adaptive Containment of Time-Bounded Byzantine Faults
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.
KeywordsLeader Election Transient Fault Malicious Action Correct Execution Faulty Process
Unable to display preview. Download preview PDF.
- 6.Ghosh, S., Gupta, A., Herman, T., Pemmaraju, S.V.: Fault-containing self-stabilizing algorithms. In: Proceedings of the 15th PODC, pp. 45–54 (May 1996)Google Scholar
- 7.Kutten, S., Patt-Shamir, B.: Time-adaptive self stabilization. In: Proceedings of the 16th PODC, pp. 149–158 (1997)Google Scholar
- 8.Kutten, S., Peleg, D.: Fault-local distributed mending. In: Proceedings of the 14th PODC, pp. 20–27 (August 1995)Google Scholar
- 11.Nesterenko, M., Arora, A.: Tolerance to unbounded byzantine faults. In: Proceedings of the 21st SRDS, pp. 22–29 (October 2002)Google Scholar
- 13.Widder, J., Gridling, G., Weiss, B., Blanquart, J.: Synchronous consensus with mortal byzantines. In: Proceedings of the 37th DSN, pp. 102–112 (June 2007)Google Scholar