DocumentCode :
3076177
Title :
A Multi-Objective Pareto-Optimal Genetic Algorithm for QoS Multicasting
Author :
Rai, S.C. ; Misra, B.B. ; Nayak, A.K. ; Mall, R. ; Pradhan, S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Silicon Inst. of Technol., Bhubaneswar
fYear :
2009
fDate :
6-7 March 2009
Firstpage :
1303
Lastpage :
1307
Abstract :
The increasing demand of real-time multimedia applications in wireless environment requires stringent quality of service (QoS) provisioning to the mobile hosts (MH). The scenario becomes more complex during group communication from single source to multiple destinations. Fulfilling users demand with respect to delay, jitter, available bandwidth, packet loss rate and cost associated with the communication needs multi-objective optimization (MOO) with QoS satisfaction, is a NP-complete problem. In this paper we propose a multi-objective optimal algorithm to determine a min-cost multicast tree with end-to-end delay, jitter, packet loss rate and blocking probability constraints. The simulation result shows that the proposed algorithm satisfies QoS requirements (like high availability, good load balancing and fault-tolerance) made by the hosts in varying topology and bursty data traffic for multimedia communication networks. The performance of the algorithm for scalability is also highly encouraged.
Keywords :
Pareto optimisation; genetic algorithms; mobile radio; multicast communication; multimedia communication; quality of service; telecommunication traffic; NP-complete problem; QoS multicasting; QoS requirements; QoS satisfaction; end-to-end delay; group communication; min-cost multicast tree; mobile hosts; multiobjective Pareto-optimal genetic algorithm; multiobjective optimization; quality of service provisioning; Availability; Bandwidth; Cost function; Delay; Genetic algorithms; Jitter; Mobile communication; Multicast algorithms; NP-complete problem; Quality of service; Genetic Algorithm; Multicasting; Objective; Quality of Service;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
Type :
conf
DOI :
10.1109/IADCC.2009.4809204
Filename :
4809204
Link To Document :
بازگشت