A fuzzy decision based intelligent QoS multicast routing algorithm

Multicast with QoS (Quality of Service) is regarded as a promising solution for group multimedia applications in NGI (Next Generation Internet). Due to the characteristics of difficulty on exact measurement and complete expression of network parameters, a flexible QoS multicast routing algorithm based on Artificial Fish Swarm (AFS) algorithm is presented with introduction of principle of fuzzy mathematics. The corresponding model and its mathematical description are introduced. Under inaccurate information of QoS parameters and users' flexible QoS constraints, the proposed algorithm tries to find the multicast tree with maximum reliability degree and user's QoS satisfaction degree. Simulation results have shown that the proposed algorithm provides an available approach to QoS Multicast routing in networks environment with uncertain parameters.

[1]  Jian-Chao Zeng,et al.  Mind evolutionary computation for a kind of non-numerical optimization problems , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[2]  Ping Chen,et al.  A fuzzy genetic algorithm for QoS multicast routing , 2003, Comput. Commun..

[3]  Daniel Zappala Alternate path routing for multicast , 2004, IEEE/ACM Trans. Netw..

[4]  Li-hua Liu,et al.  QoS Multicast Routing Problem Based on Artificial Fish-Swarm Algorithm , 2009, 2009 First International Workshop on Education Technology and Computer Science.

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

[6]  Edmundo Monteiro,et al.  A Resource Reservation Protocol Supporting QoS-aware Multicast Trees for Next Generation Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[7]  Venansius Baryamureeba,et al.  On Efficient Distribution of Data in Multicast Networks: QoS in Scalable Networks , 2005, LSSC.

[8]  Min Huang,et al.  An Intelligent QoS Multicast Routing Algorithm under Inaccurate Information , 2006, 2006 International Conference on Computational Intelligence and Security.

[9]  Mark Last,et al.  A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks , 2005, Fuzzy Sets Syst..