Broadcast Time in Communication Networks

Thumbnail Image

Files

DATEfarley.pdf (4.09 MB)

Date

1979-05

Authors

Blaha, Kenneth D.

Journal Title

Journal ISSN

Volume Title

Publisher

University of Oregon

Abstract

Broadcasting is the information dissemination process whereby a set of messages is transmitted from one member to all other members of a communication network . We model a communication network by a graph and place certain restrictions upon the broadcasting process. Upper and lower bounds on the time to broadcast m messages throughout a network of n members are determined. Other time-related issues are addressed, including the estimation of time-optimal segmentation o f messages which are to be broadcast .

Description

14 pages

Keywords

information transmission, information dissemination process, network communication

Citation

Farley, A. M. (1979). Broadcast Time in Communication Networks. SIAM Journal of Applied Mathematics, 39(2), 385—390. https://doi.org/10.1137/0139032

URI

https://hdl.handle.net/1794/28458
 https://epubs.siam.org/doi/abs/10.1137/0139032?journalCode=smjmap

Collections

Computer and Information Science Faculty Research