Fault-tolerant broadcasts
β Scribed by Fred B. Schneider; David Gries; Richard D. Schlichting
- Publisher
- Elsevier Science
- Year
- 1984
- Tongue
- English
- Weight
- 925 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0167-6423
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Broadcasting is the task of transmitting a message originated at one processor of a communication network to all other processors in the network. A minimal k-fault-tolerant broadcast network is a communication network on n vertices in which any processor can broadcast in spite of up to k line failur
We consider broadcasting in radio networks that are subject to permanent node failures of unknown location. Nodes are spread in a region in some regular way. We consider two cases: nodes are either situated at integer points of a line or they are situated in the plane, at grid points of a square or