Title :
On Bandwidth-Efficient Overlay Multicast
Author :
Yang, De-Nian ; Liao, Wanjiun
Author_Institution :
Nat. Taiwan Univ., Taipei
Abstract :
In this paper, we propose a new multicast delivery mechanism for bandwidth-demanding applications in IP networks. Our mechanism, referred to as multiple-destination overlay multicast (MOM), combines the advantages of IP multicast and overlay multicast. We formulate the MOM routing problem as an optimization problem. We then design an algorithm based on Lagrangian relaxation on our formulation and propose a distributed protocol based on the algorithm. For network operators, MOM consumes less network bandwidth than both IP multicast and overlay multicast. For users, MOM uses less interface bandwidth than overlay multicast.
Keywords :
IP networks; bandwidth allocation; multicast communication; protocols; telecommunication network routing; IP multicast; IP network; Lagrangian relaxation; MOM routing; bandwidth-demanding application; bandwidth-efficient overlay multicast; distributed protocol; multicast delivery mechanism; multiple-destination overlay multicast; optimization problem; Algorithm design and analysis; Bandwidth; IP networks; Joining processes; Lagrangian functions; Message-oriented middleware; Multicast algorithms; Multicast protocols; Robustness; Routing protocols; application-layer multicast; overlay multicast;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2007.1104
