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 条
  • [41] Multi-Objective Optimization of Water-Sedimentation-Power in Reservoir Based on Pareto-Optimal Solution
    李辉
    练继建
    Transactions of Tianjin University, 2008, (04) : 282 - 288
  • [42] Pareto-Optimal Transit Route Planning With Multi-Objective Monte-Carlo Tree Search
    Weng, Di
    Chen, Ran
    Zhang, Jianhui
    Bao, Jie
    Zheng, Yu
    Wu, Yingcai
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (02) : 1185 - 1195
  • [43] Multi-objective optimization of water-sedimentation-power in reservoir based on pareto-optimal solution
    Li H.
    Lian J.
    Trans. Tianjin Univ., 2008, 4 (282-288): : 282 - 288
  • [44] Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes
    Li Jia
    Dashuai Cheng
    Min-Sen Chiu
    Neural Computing and Applications, 2012, 21 : 1107 - 1116
  • [45] Pareto-optimal multi-objective dimensionality reduction deep auto-encoder for mammography classification
    Taghanaki, Saeid Asgari
    Kawahara, Jeremy
    Miles, Brandon
    Hamarneh, Ghassan
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2017, 145 : 85 - 93
  • [46] Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes
    Jia, Li
    Cheng, Dashuai
    Chiu, Min-Sen
    NEURAL COMPUTING & APPLICATIONS, 2012, 21 (06): : 1107 - 1116
  • [47] The Pareto Optimal Control of Inverter based on Multi-objective Immune Algorithm
    Yuan, Jiaxin
    Xue, Gang
    Zhao, Zhen
    Chen, Baichao
    2015 9TH INTERNATIONAL CONFERENCE ON POWER ELECTRONICS AND ECCE ASIA (ICPE-ECCE ASIA), 2015, : 1449 - 1456
  • [48] Identifier spaces for representing Pareto-optimal solutions in multi-objective optimization and decision-making
    Suresh, Anirudh
    Deb, Kalyanmoy
    ENGINEERING OPTIMIZATION, 2025, 57 (01) : 234 - 260
  • [49] Multi-objective particle swarm optimization with comparison scheme and new pareto-optimal search strategy
    Wang Wen
    Shen Wei
    Ying Chao-long
    Yang Xin-yi
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE IV, PTS 1-5, 2014, 496-500 : 1895 - +
  • [50] A Multi-objective Pareto-Optimal Wrapper Based Framework for Cancer-Related Gene Selection
    Ogutcen, Omer Faruk
    Belatreche, Ammar
    Seker, Huseyin
    INTELLIGENT SYSTEMS AND APPLICATIONS, INTELLISYS, VOL 2, 2019, 869 : 353 - 364