dc.contributor.author |
Blaha, Kenneth D. |
|
dc.date.accessioned |
2023-06-28T21:39:17Z |
|
dc.date.available |
2023-06-28T21:39:17Z |
|
dc.date.issued |
1979-05 |
|
dc.identifier.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 |
en_US |
dc.identifier.uri |
https://scholarsbank.uoregon.edu/xmlui/handle/1794/28458 |
|
dc.identifier.uri |
https://epubs.siam.org/doi/abs/10.1137/0139032?journalCode=smjmap |
en_US |
dc.description |
14 pages |
en_US |
dc.description.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 . |
en_US |
dc.language.iso |
en |
en_US |
dc.publisher |
University of Oregon |
en_US |
dc.rights |
Creative Commons BY-NC-ND 4.0-US |
en_US |
dc.subject |
information transmission |
en_US |
dc.subject |
information dissemination process |
en_US |
dc.subject |
network communication |
en_US |
dc.title |
Broadcast Time in Communication Networks |
en_US |
dc.type |
Article |
en_US |
dc.identifier.doi |
https://doi.org/10.1137/0139032 |
en_US |