Broadcasting in star graphs with Byzantine failures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1179, Issue , 1996, Pages 162-171

  Hamada, Yukihiro ^a   Mei, Aohan ^a   Bao, Feng ^b   Igarashi, Yoshihide ^a  

^a GUNMA UNIVERSITY   (Japan)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING;

BROADCASTING SCHEMES; BYZANTINE FAILURES; FAULTY NODE; POSITIVE INTEGERS; STAR GRAPHS;

GRAPH THEORY;

EID: 84947921269     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0027789     Document Type: Conference Paper

References (15)

1. Akers, S. B., Harel, D., Krishnamurthy, B.: The star graph: An attractive alternative to the n-cube. In Proe. ICPP (1987) 393-400
2. Akers, S. B., Krishnamurthy, B.: On group graphs and their fault tolerance. IEEE Trans. Computers C-36 (1987) 885-888
3. Akers, S. B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Computers 38 (1989) 555-566
4. Bao, F., Igarashi, Y., Katano, K.: Broadcasting in hypercubes with randomly distributed Byzantine faults. IEICE Trans. Fundamentals E78-A (1995) 1239-1246
5. Bagherzadeh, N., Nassif, N., Latifi, S.: A routing and broadcasting scheme on faulty star graphs. IEEE Trans. Computers 42 (1993) 1398-1403
6. Day, K., Tripathi, A.: A comparative study of topological properties of hypercubes and star graphs. IEEE Trans. Parallel & Distributed Systems 5 (1994) 31-38
7. Fragopoulou, P., Akl, S. G.: Optimal communication algorithms on star graphs using spanning tree constructions. J. Parallel ~ Distributed Computing 24 (1995) 55-71
8. Gargano, L., Rescigno, A. A., Vaccaro, U.: Optimal communication in faulty star networks, manuscript (1995)
9. Mei, A., Bao, F., Hamada, Y., Igarashi, Y.: Optimal time broadcasting in faulty star networks. In Proc. WDAG (1996) to appear
10. Mendia, V. E., Sarkar, D.: Optimal broadcasting on the star graph. IEEE Trans . Parallel & Distributed Systems 3 (1992) 389-396
11. Pelc, A.: Reliable communication in networks with Byzantine hnk failures. Networks 22 (1992) 441-459
12. Rouskov, Y., Srimani, P. K.: Fault diameter of star graphs. Information Processing Letters 48 (1993) 243-251
13. Sheu, J.-P., Liaw, W.-H., Chen, T.-S.: A broadcasting algorithm in star graph interconnection networks. Information Processing Letters 48 (1993) 237-241
14. Sur, S., Srimani, P. K.: A fault tolerant routing algorithm in star graph interconnection networks. In Proc. ICPP III (1991) 267-270
15. Tel, G., Korach, E., Zaks, S.: Synchronizing ABD networks. IEEE/ACM Trans. Networking 2 (1994) 66-69