The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1989 vol.38)
pp: 1330-1333
ABSTRACT
The author establishes the worst-case time complexity of all-to-all broadcast, which involves the simultaneous broadcast of messages from each node in a network to each other node, as with the dissemination of network status information for adaptive routing in ARPANET, by flooding. It it shown to be almost two times the optimum. This suboptimality of flooding results from the selection method p
INDEX TERMS
flooding; communications networks; worst-case time complexity; all-to-all broadcast; simultaneous broadcast; adaptive routing; ARPANET; suboptimality; spanning subtree; FIFO; LIFO; computational complexity; computer networks.
CITATION
D.M. Topkis, "All-to-All Broadcast by Flooding in Communications Networks", IEEE Transactions on Computers, vol.38, no. 9, pp. 1330-1333, September 1989, doi:10.1109/12.29474
59 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool