HRSQM: Heterogeneous Receivers Supporting QoS Multicast

In this paper we have proposed HRSQM, Heterogeneous Receivers Supporting QoS Multicast, which is a distributed protocol that creates multicast tree for receivers with heterogeneous QoS requirements. It relies only on local states and does not use any global state. Furthermore, through exhaustive search and carefully selecting branch to connect the new node to the tree, the efficiency of tree is always near optimal. Also it reshapes the multicast tree to improve resource utilization. Thanks to the current high-speed networks, HRSQM combines resource reservation with routing. By comparing it with other related protocols through simulations, we find that it has higher success ratio, also the resulting multicast trees of HRSQM require much fewer links than other methods.

[1]  Hung Keng Pung,et al.  QROUTE: an QoS-guaranteed multicast routing , 2004, Comput. Commun..

[2]  L. Li,et al.  A QoS-guaranteed multicast routing protocol , 2004, Comput. Commun..

[3]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[4]  Mario Gerla,et al.  Receiver-initiated multicasting with multiple QoS constraints , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Wanjiun Liao,et al.  MQ: An Integrated Mechanism for Multimedia , 2001 .

[6]  Pawel Winter,et al.  Steiner problem in networks: A survey , 1987, Networks.

[7]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[8]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[9]  Michalis Faloutsos,et al.  QoS-aware multicast routing for the internet: the design and evaluation of QoSMIC , 2002, TNET.

[10]  Prasant Mohapatra,et al.  QMBF: a QoS-aware multicast routing protocol , 2003, Comput. Commun..

[11]  Anujan Varma,et al.  Latency-rate servers: a general model for analysis of traffic scheduling algorithms , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[12]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[13]  Bernard M. Waxman,et al.  Performance evaluation of multipoint routing algorithms , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.