QoS-based multicast routing optimization algorithms for Internet

Most of the multimedia applications require strict Quality-of-Service (QoS) guarantee during the communication between a single source and multiple destinations. The paper mainly presents a QoS Multicast Routing algorithms based on Genetic Algorithm (QMRGA). Simulation results demonstrate that the algorithm is capable of discovering a set of QoS-based near optimized, non-dominated multicast routes within a few iterations, even for the networks environment with uncertain parameters.

[1]  Sun Bao.  A QoS Based Multicast Routing Protocol in Ad Hoc Networks , 2004 .

[2]  Joseph Naor,et al.  Resource optimization in QoS multicast routing of real-time multimedia , 2000, IEEE/ACM Transactions on Networking.

[3]  Junzhou Luo,et al.  QoS routing based on genetic algorithm , 1999, Comput. Commun..

[4]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[5]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, IEEE/ACM Trans. Netw..

[6]  Layuan Li,et al.  Distributed QoS multicast routing protocol in ad hoc networks , 2006 .

[7]  Li La.  THE ROUTING PROTOCOL FOR DYNAMIC AND LARGE COMPUTER NETWORKS , 1998 .

[8]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

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

[10]  L. Layuan,et al.  A routing protocol for dynamic and large computer networks with clustering topology , 2000 .

[11]  P. V. Mieghem,et al.  PATHS IN THE SIMPLE RANDOM GRAPH AND THE WAXMAN GRAPH , 2001, Probability in the Engineering and Informational Sciences.

[12]  Li Chunlin,et al.  A Multicast Routing Protocol with Multiple QoS Constraints , 2002 .

[13]  Hsueh-I Lu,et al.  Multicast routing with multiple QoS constraints in ATM networks , 2000, Inf. Sci..

[14]  Sajal K. Das,et al.  Fast determination of QoS-based multicast routes in wireless networks using genetic algorithm , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  Jung-Shian Li.  Measurement and in-service monitoring for QoS violations and spare capacity estimations in ATM network , 2000, Comput. Commun..

[16]  Bin Wang,et al.  Multicast routing and its QoS extension: problems, algorithms, and protocols , 2000 .