Distributed algorithms in synchronous broadcasting networks
โ Scribed by Zvi Galil; Gad M. Landau; Mordechai M. Yung
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 948 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The problem of broadcasting in a network is to disseminate information from one node to all other nodes by transmitting it over communication links that connect nodes. We consider the time of broadcasting in the presence of at most k dynamic link failures. If a node knows source information, then in
Time optimal algorithms for multiple node broadcast and single node scatter in distributed loop networks have been proposed in this paper. These algorithms involve the minimum number of packet transmissions to effect both multiple node broadcast and single node scatter. O 1995 Academic Press, Inc.