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 条
  • [21] Covering pareto-optimal fronts by subswarms in multi-objective particle swarm optimization
    Mostaghim, S
    Teich, J
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1404 - 1411
  • [22] In search of proper Pareto-optimal solutions using multi-objective evolutionary algorithms
    Shukla, Pradyumn Kumar
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1013 - 1020
  • [23] Pareto-Optimal Aircraft Technology Study for Environmental Benefits with Multi-Objective Optimization
    Jimenez, Hernando
    Mavris, Dimitri
    JOURNAL OF AIRCRAFT, 2017, 54 (05): : 1860 - 1876
  • [24] Estimating Objective Weights of Pareto-Optimal Policies for Multi-Objective Sequential Decision-Making
    Ikenaga, Akiko
    Arai, Sachiyo
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2024, 28 (02) : 393 - 402
  • [25] Sampling of Pareto-Optimal Trajectories using Progressive Objective Evaluation in Multi-Objective Motion Planning
    Lee, Jeongseok
    Yi, Daqing
    Srinivasa, Siddhartha S.
    2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 5358 - 5365
  • [26] A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem
    胡仕成
    徐晓飞
    战德臣
    Journal of Harbin Institute of Technology, 2005, (06) : 721 - 726
  • [27] MULTI-OBJECTIVE OPTIMAL DESIGN OF GRAVITY COMPENSATORS USING PARETO FRONT WITH GENETIC ALGORITHM
    Vu Linh Nguyen
    PROCEEDINGS OF ASME 2023 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2023, VOL 8, 2023,
  • [28] Multi-objective ranking of pareto-optimal scenarios for regional solid waste management in Central GreeceΠΕλυσκΕπική Ιεράρχι ση Σεναρίων Pareto για Περιφερειακή Δια χείριση ΑπΕρριμμάτω ν στην Στερεά Ελλάδα
    A. Karagiannidis
    G. Perkoulidis
    N. Moussiopoulos
    Operational Research, 2001, 1 (3) : 225 - 240
  • [29] Computing a Pareto-optimal solution for multi-objective flexible linear programming in a bipolar framework
    Dubey, Dipti
    Chandra, Suresh
    Mehra, Aparna
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2015, 44 (04) : 457 - 470
  • [30] Improved Heatmap Visualization of Pareto-Optimal Set in Multi-Objective Optimization of Defensive Strategy
    Li, Erqing
    Xia, Chuangming
    Zhao, Dongdong
    Lu, Liping
    Xiang, Jianwen
    He, Yueying
    Wang, Jin
    Wu, Jiangning
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C), 2018, : 345 - 352