An iterative distributed algorithm for multi-constraint multicast routing

In this paper, we propose a group computation based distributed algorithm for solving the problem of multi-constraint multicast routing. This algorithm is fully distributed and can generate within acceptable time and message complexities a multicast routing tree, which not only satisfies the required multiple QoS constraints but also has a sub-optimal network cost. The results of the simulations show that the multicast routing tree generated by our algorithm has better performance than the previous well-known results.

[1]  Yuval Shavitt,et al.  A scalable distributed QoS multicast routing protocol , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  D. T. Lee,et al.  A distributed multicast routing algorithm for real-time applications in wide area networks , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.

[3]  Marwan Krunz,et al.  A randomized algorithm for finding a path subject to multiple QoS requirements , 2001, Comput. Networks.

[4]  Quan Sun,et al.  A Distributed Delay-Constrained Dynamic Multicast Routing Algorithm , 1997, IDMS.

[5]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[6]  Quan Sun,et al.  A distributed delay-constrained dynamic multicast routing algorithm , 1999, Telecommun. Syst..

[7]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[8]  D. T. Lee,et al.  Comments and an improvement on "A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks" , 2005, TNET.

[9]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.

[10]  Klara Nahrstedt,et al.  Routing with topology aggregation in delay-bandwidth sensitive networks , 2004, IEEE/ACM Transactions on Networking.

[11]  M. Faloutsos,et al.  QoSMIC: quality of service sensitive multicast Internet protocol , 1998, SIGCOMM '98.

[12]  Xin Yuan.  Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[13]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 2000, TNET.

[14]  Victor O. K. Li,et al.  Multipath routing for video delivery over bandwidth-limited networks , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Xiaohua Jia,et al.  A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks , 1998, TNET.

[16]  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).

[17]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

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

[19]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[20]  Klara Nahrstedt,et al.  A QoS-aware multicast routing protocol , 2000, IEEE Journal on Selected Areas in Communications.