A Multi-Objective Pareto-Optimal Genetic Algorithm for QoS Multicasting

被引:1
|
作者
Rai, S. C. [1 ]
Misra, B. B. [1 ]
Nayak, A. K. [1 ]
Mall, R. [2 ]
Pradhan, S. [3 ]
机构
[1] Silicon Inst Technol, Dept Comp Sci & Engn, Bhubaneswar, Orissa, India
[2] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur, W Bengal, India
[3] Utkal Univ, Dept Comp Sci & Applicat, Bhubaneswar 751004, Orissa, India
关键词
Objective; Genetic Algorithm; Quality of Service; Multicasting;
D O I
10.1109/IADCC.2009.4809204
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:1303 / +
页数:2
相关论文
共 50 条
  • [11] Multi-objective Pareto-optimal control: an application to wastewater management
    L. J. Alvarez-Vázquez
    N. García-Chan
    A. Martínez
    M. E. Vázquez-Méndez
    Computational Optimization and Applications, 2010, 46 : 135 - 157
  • [12] Multi-objective Pareto-optimal control: an application to wastewater management
    Alvarez-Vazquez, L. J.
    Garcia-Chan, N.
    Martinez, A.
    Vazquez-Mendez, M. E.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 46 (01) : 135 - 157
  • [13] Pareto-optimal solutions for multi-objective flexible linear programming
    Dubey, Dipti
    Mehra, Aparna
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (01) : 535 - 546
  • [14] Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm
    Sarkar, D
    Modak, JM
    CHEMICAL ENGINEERING SCIENCE, 2005, 60 (02) : 481 - 492
  • [15] Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of pareto-optimal solutions
    Deb, K
    Mohan, M
    Mishra, S
    EVOLUTIONARY COMPUTATION, 2005, 13 (04) : 501 - 525
  • [16] Post Pareto-optimal ranking algorithm for multi-objective optimization using extended angle dominance
    Choachaicharoenkul, Supoj
    Wattanapongsakorn, Naruemon
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 158
  • [17] Multi-objective Test Case Prioritization Using Improved Pareto-Optimal Clonal Selection Algorithm
    Tulasiraman, Megala
    Vivekanandan, Nivethitha
    Kalimuthu, Vivekanandan
    3D RESEARCH, 2018, 9 (03):
  • [18] Additive Approximations of Pareto-Optimal Sets by Evolutionary Multi-Objective Algorithms
    Horoba, Christian
    Neumann, Frank
    FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, 2009, : 79 - 86
  • [19] An efficient multi-objective QoS-routing algorithm for wireless multicasting
    Roy, A
    Banerjee, N
    Das, SK
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1160 - 1164
  • [20] OPSBC: A method to sort Pareto-optimal sets of solutions in multi-objective problems
    Dosantos, Pelayo S.
    Bouchet, Agustina
    Marinas-Collado, Irene
    Montes, Susana
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 250