Research ArticleOpen AccessGoogle Scholar indexed
A Multi-objective QoS Optimization with Fuzzy Based Parameter Setting for Real-Time Multicasting
- 1
- 2
- 3
- 4
- 5
International Journal of Communications, Network and System Sciences·Volume 03 (2010)·Pages 530–539·Published 29 June 2010·DOI10.4236/ijcns.2010.36071
Copy link · social · email
Abstract
We propose a multi-objective Pareto-optimal technique using Genetic Algorithm (GA) for group communication, which determines a min-cost multicast tree satisfying end-to-end delay, jitter, packet loss rate and blocking probability constraints. The model incorporates a fuzzy-based selection technique for initialization of QoS parameter values at each instance of multicasting. The simulation results show that the proposed algorithm satisfies on-demand QoS requirements (like high availability, good load balancing and fault-tolerance) made by the hosts in varying topology and bursty data traffic in multimedia communication networks.
KeywordsQosFuzzyMulticastReal-TimeMulti-Objective
- P. Chen and T. L. Dong, “A Fuzzy Genetic Algorithm for QoS Multicast Routing,” Journal of Computer Comm- unication, Vol. 26, No. 6, 2003, pp. 506-512.
- J. Crichigno and B. Baran, “Multi-objective Multicast Routing Algorithm for Traffic Engineering,” Proceeding of 13th IEEE Inernational Conference on Computer Communications and Networks (ICCCN), Chicago, 2004, pp. 301-306.
- X. Cui, C. Lin and Y. Wei, “A Multi-objective Model for QoS Multicast Routing Based on Genetic Algorithm,” Proceeding of IEEE International Conference on Computer Networks and Mobile Computing (ICCNMC), Shanghai, 2003, pp. 49-53.
- A. Daid, V. Van and B. Gary, “Multi-objective Evolutionary Algorithm: Analyzing the State-of-the-Art,” Evolutionary Computation, Vol. 8, No. 2, 2000, pp. 125- 147.
- A. Dutta, J. Chennikara, W. Chen, O. Altintas and H. Schulzrinne, “Multicasting Streaming Media to Mobile Users,” IEEE Communications Magazine, Vol. 41, No. 10, October 2003, pp. 81-89.
- R. Fabregat, Y. Donoso, B. Baran, F. Solano and J. L. Marzo, “Multi-objective Optimization Scheme for Multicast Flows: A Survey, a Model and a MOEA Solution,” Proceeding of 3rd International IFIP/ACM Latin American Conference on Networking, New York, 2005, pp. 73-86.
- C. Fortuna, M. Mohorcic and B. Filipic, “Multi-objective Optimization of Service Delivery over a Heterogeneous Wireless Access System,” Proceeding of IEEE Inter- national Symposium on Wireless Communication Systems, Reykjavik, 2008, pp.133-137.
- C. Gomathy and S. Shanmugavel, “Supporting QoS in MANET by a Fuzzy Priority Scheduler and Performance Analysis with Multicast Routing Protocols,” EURASIP Journal on Wireless Communications and Networking, Vol. 5, No. 3, 2005, pp. 426-436.
- W. X. Gu and X. F. Liu, “A New Algorithm for Probabilistic Planning Based on Multi-objective Opti- mization,” Proceeding of IEEE International Conference on Machine Learing and Cybernetics, Kunming, 12-15 July 2008, pp. 1812-1817.
- Y. He, I. Lee and L. Guan, “Optimized Video Multicasting Over Wireless Ad Hoc Networks Using Distributed Algorithm,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 6, June 2009, pp. 796-807.
- H. Juidette and H. Youlal, “Fuzzy Dynamic Path Planning Using Genetic Algorithms,” IEEE Electronics Letters, Vol. 36, No. 4, February 2000, pp. 374-378.
- A. Khisti, U. Erez and G. W. Wornell, “Fundamental Limits and Scaling Behavior of Cooperative Multicasting in Wireless Networks,” IEEE Transactions on Infor- mation Theory, Vol. 52, No. 6, June 2006, pp. 2762-2770.