Broadcasting in Trees with Multiple Originators

Thumbnail Image

Files

DATEfarley_proskurowski.pdf (3.91 MB)

Date

1980

Authors

Farley, Arthur M.
Proskurowski, Andrzej

Journal Title

Journal ISSN

Volume Title

Publisher

University of Oregon

Abstract

Broadcasting is the information dissemination process in a communication network whereby all sites of the network become informed of a given message by calls made over lines of the network. We present an algorithm which, given a tree network and a time, determines a smallest set of subtrees covering sites of the network such that broadcast can be completed within the given time in each subtree. Information developed by the algorithm is sufficient to determine a satisfactory originator and calling scheme within each subtree.

Description

13 pages

Keywords

Garey and Johnson, level-based network, communication characteristics

Citation

Farley, A. M., & Proskurowski, A. (1980). Broadcasting in Trees with Multiple Originators. SIAM Journal on Algebraic Discrete Methods, 2(4), 381—386. https://doi.org/10.1137/0602040

URI

https://hdl.handle.net/1794/28457
 https://epubs.siam.org/doi/10.1137/0602040

Collections

Computer and Information Science Faculty Research