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