Fault-tolerant minimum broadcast networks

Ahlswede R, Gargano L, Haroutunian HS, Khachatrian LH (1996)
NETWORKS 27(4): 293-307.

Download
No fulltext has been uploaded. References only!
Journal Article | Original Article | Published | English

No fulltext has been uploaded

Author
; ; ;
Abstract
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 failures in optimal time T-n(k). In this paper, we study B-k(n), the minimum number of communication lines of any minimal k-fault-tolerant broadcast network on n processors. We give the value of B-k(n) for several values of n and k and, in case k < [log n], give almost-minimum k-fault-tolerant broadcast networks. (C) 1996 John Wiley & Sons, Inc.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Ahlswede R, Gargano L, Haroutunian HS, Khachatrian LH. Fault-tolerant minimum broadcast networks. NETWORKS. 1996;27(4):293-307.
Ahlswede, R., Gargano, L., Haroutunian, H. S., & Khachatrian, L. H. (1996). Fault-tolerant minimum broadcast networks. NETWORKS, 27(4), 293-307. doi:10.1002/(SICI)1097-0037(199607)27:4<293::AID-NET4>3.0.CO;2-B
Ahlswede, R., Gargano, L., Haroutunian, H. S., and Khachatrian, L. H. (1996). Fault-tolerant minimum broadcast networks. NETWORKS 27, 293-307.
Ahlswede, R., et al., 1996. Fault-tolerant minimum broadcast networks. NETWORKS, 27(4), p 293-307.
R. Ahlswede, et al., “Fault-tolerant minimum broadcast networks”, NETWORKS, vol. 27, 1996, pp. 293-307.
Ahlswede, R., Gargano, L., Haroutunian, H.S., Khachatrian, L.H.: Fault-tolerant minimum broadcast networks. NETWORKS. 27, 293-307 (1996).
Ahlswede, Rudolf, Gargano, L, Haroutunian, HS, and Khachatrian, LH. “Fault-tolerant minimum broadcast networks”. NETWORKS 27.4 (1996): 293-307.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar