Broadcast Time in Communication Networks

DOI10.1137/0139032zbMath0444.94044OpenAlexW2057463582MaRDI QIDQ3888991

Arthur M. Farley

Publication date: 1980

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0139032

zbMATH Keywords

communication networkbroadcastingsegmentation of messages

Mathematics Subject Classification ID

Communication, information (94A99) Applications of graph theory to circuits and networks (94C15)

Related Items

Broadcasting multiple messages in simultaneous send/receive systems ⋮ Broadcasting multiple messages in a grid ⋮ Optimal scheduling of peer-to-peer file dissemination ⋮ Broadcasting multiple messages in the 1-in port model in optimal time ⋮ Extremal broadcasting problems ⋮ All-to-all broadcast problem of some classes of graphs under the half duplex all-port model ⋮ Tighter bounds on the minimum broadcast time ⋮ Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model ⋮ All-to-all broadcast problems on Cartesian product graphs ⋮ Performance tradeoffs in structured peer to peer streaming ⋮ The broadcast median problem in heterogeneous postal model ⋮ Optimal multiple message broadcasting in telephone-like communication systems ⋮ Multicommodity Multicast, Wireless and Fast ⋮ Minimizing broadcast costs under edge reductions in tree networks ⋮ Broadcasting in Trees with Multiple Originators