On Bandwidth-Efficient Overlay Multicast

Author

Yang, De-Nian ; Liao, Wanjiun

Author_Institution

Nat. Taiwan Univ., Taipei

Volume

18

Issue

11

fYear

2007

Firstpage

1503

Lastpage

1515

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;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/TPDS.2007.1104

Filename

4339195