A Multi-objective QoS Optimization with Fuzzy Based Parameter Setting for Real-Time Multicasting

Satyananda Champati Rai, Bijan Bihari Misra, Ajit Kumar Nayak, Rajib Mall, Sateesh Kumar Pradhan

.

DOI: 10.4236/ijcns.2010.36071                

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.

Keywords

Qos, Fuzzy, Multicast, Real-Time, Multi-Objective

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	H. Juidette and H. Youlal, “Fuzzy Dynamic Path Planning Using Genetic Algorithms,” IEEE Electronics Letters, Vol. 36, No. 4, February 2000, pp. 374-378.
[12]	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.
[13]	S. Marwaha, D. Srinivasan, C. K. Tham and A. Vasilakos, “Evolutionary Fuzzy Multi-objective Routing for Wireless Mobile Ad Hoc Networks,” Proceeding of Evolutionary Computation (CEC’04), San Diego, Vol. 2, 2004, pp. 1964-1971.
[14]	G. M. B. Oliveira and P. T. Araujo, “Determining Multicast Routes with QoS and Traffic Engineering Requirements Based on Genetic Algorithm,” Proceeding of IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 1-3 December 2004, pp.666-670.
[15]	C. C. Palmer and A. Keshenbaum, “Representing Trees in Genetic Algorithms,” Proceeding of IEEE Inter- national Conference on Evolutionary Computation, Orlan- do, Vol. 1, 1994, pp. 379-384.
[16]	D. Pinto and B. Baran, “Solving Multi-objective Multicast Routing Problem with a New Ant Colony Optimization Approach,” Proceeding of 3rd International IFIP/ACM Latin American Conference on Networking, New York, 2005, pp. 11-19.
[17]	S. C. Rai, B. B. Mishra, A. K. Nayak, R. Mall and S. K. Pradhan, “A Multi-objective Pareto Optimal Genetic Algorithm for QoS Multicasting,” Proceeding of IEEE International Advance Computing Conference, Patiala, 2009, pp. 1303-1307.
[18]	A. Roy, N. Banerjee and Sajal K. Das, “An Efficient Multi-objective QoS-Routing Algorithm for Wireless Multicasting,” Proceeding of IEEE Vehicular Technology Conference, San Diego, Vol. 3, 2002, pp. 1160-1164.
[19]	S. Sivavakeesar, G. Pavlou and A. Liotta “Stable Clustering through Mobility Prediction for Large-Scale Multiple Intelligent Ad-hoc Networks,” Proceeding of IEEE Wireless Communications and Networking Con- ference, Atlanta, Vol. 3, March 2004, pp. 1488-1493.
[20]	A. Striegel and G. Manimaran, “A Survey of QoS Multicasting Issues,” IEEE Communication Magazine, Vol. 40, No. 6, June 2002, pp. 82-87.
[21]	J. Q. Wang, J. Qin and L. S. Kang, “A New QoS Multicast Routing Model and its Immune Optimization Algorithm,” Lecture Notes in Computer Science, Vol. 4159, 2006, pp.369-378.
[22]	J. Yu, L. Chen and G. Chen, “A Fuzzy Grouping Mechanism for Distributed Interactive Simulation,” Pro- ceeding of IEEE International Conference on Commu- nication, Seoul, 2005, pp. 881-885.
[23]	A. Roy and S. K. Das, “Optimizing QoS-Based Multicast Routing in Wireless Networks: A Mullti-objective Genetic Algorithmic Approach,” Proceedings of the 2nd International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols, Lecture Notes in Computer Science, Berlin Heidelberg, Vol. 2345, Springer-Verlag, 2002, pp. 28-48.