Throughput-optimal multi-hop broadcast algorithms

In this paper we design throughput-optimal dynamic broadcast algorithms for multi-hop networks with arbitrary topologies. Most of the previous broadcast algorithms route packets along spanning trees, rooted at the source node. For large time-varying networks, computing and maintaining a set of spann...

Full description

Bibliographic Details
Main Authors: Paschos, Georgios (Author), Sinha, Abhishek (Contributor), Modiano, Eytan H (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2017-05-16T18:25:56Z.
Subjects:
Online Access:Get fulltext