Broadcasting with locally bounded Byzantine faults

Information Processing Letters

Volumn 93, Issue 3, 2005, Pages 109-115

  Pelc, Andrzej ^a   Peleg, David ^b  

^a UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Algorithms; Broadcast; Byzantine faults; Distributed computing; Fault tolerance

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; NETWORK PROTOCOLS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; THEOREM PROVING; TOPOLOGY; TRANSMITTERS;

BYZANTINE FAULTS; CERTIFIED PROPAGATION ALGORITHM (CPA); DISTRIBUTED COMPUTING; MESSAGE TRANSMISSION;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 10444286785     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.10.007     Document Type: Article

References (11)

1. A. Bagchi, S.L. Hakimi, Information dissemination in distributed systems with faulty units, IEEE Trans. Comp. 43 (1994) 698-710.
2. F. Bao, Y. Igarashi, K. Katano, Broadcasting in hyper-cubes with randomly distributed Byzantine faults, in: Proc. WDAG'95, in: Lecture Notes in Comput. Sci., vol. 972, Springer, Berlin, 1995, pp. 215-229.
3. R. Bar-Yehuda, O. Goldreich, A. Itai, On the time complexity of broadcast in radio networks: an exponential gap between determinism and randomization, J. Comput. System Sci. 45 (1992) 104-126.
4. P. Berman, K. Diks, A. Pelc, Reliable broadcasting in logarithmic time with Byzantine link failures, J. Algorithms 22 (1997) 199-211.
5. D. Blough, A. Pelc, Optimal communication in networks with randomly distributed Byzantine faults, Networks 23 (1993) 691-701.
6. A. Czumaj, W. Rytter, Broadcasting algorithms in radio networks with unknown topology, in: Proc. 44th Annual Symp. on Foundations of Computer Science (FOCS'2003), 2003, pp. 492-501.
7. D. Dolev, The Byzantine generals strike again, J. Algorithms 3 (1982) 14-30.
8. C.-Y. Koo, Broadcast in radio networks tolerating Byzantine adversarial behavior, in: Proc. 23rd Annual ACM Symp. on Principles of Distributed Computing (PODC'04), 2004.
9. D. Kowalski, A. Pelc, Deterministic broadcasting time in radio networks of unknown topology, in: Proc. 43rd Annual IEEE Symp. on Foundations of Computer Science (FOCS'2002), 2002, pp. 63-72.
10. E. Kranakis, D. Krizanc, A. Pelc, Fault-tolerant broadcasting in radio networks, J. Algorithms 39 (2001) 47-67.
11. A. Pelc, Fault-tolerant broadcasting and gossiping in communication networks, Networks 28 (1996) 143-156.