Blaha, Kenneth D.2023-06-282023-06-281979-05Farley, A. M. (1979). Broadcast Time in Communication Networks. SIAM Journal of Applied Mathematics, 39(2), 385—390. https://doi.org/10.1137/0139032https://hdl.handle.net/1794/28458https://epubs.siam.org/doi/abs/10.1137/0139032?journalCode=smjmap14 pagesBroadcasting 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 .enCreative Commons BY-NC-ND 4.0-USinformation transmissioninformation dissemination processnetwork communicationArticlehttps://doi.org/10.1137/0139032