一种基于QoS约束的组播树构建算法

李昌兵, 曹长修, 李银国, 余义斌

李昌兵, 曹长修, 李银国, 余义斌. 一种基于QoS约束的组播树构建算法[J]. 信息与控制, 2008, 37(1): 81-86.
引用本文: 李昌兵, 曹长修, 李银国, 余义斌. 一种基于QoS约束的组播树构建算法[J]. 信息与控制, 2008, 37(1): 81-86.
LI Chang-bing, CAO Chang-xiu, LI Yin-guo, YU Yi-bin. A Multicast Tree Construction Algorithm Based on QoS Constraints[J]. INFORMATION AND CONTROL, 2008, 37(1): 81-86.
Citation: LI Chang-bing, CAO Chang-xiu, LI Yin-guo, YU Yi-bin. A Multicast Tree Construction Algorithm Based on QoS Constraints[J]. INFORMATION AND CONTROL, 2008, 37(1): 81-86.

一种基于QoS约束的组播树构建算法

基金项目: 国家863计划资助项目(2004AA1Z2380);重庆市教委科学技术研究资助项目(KJ070509);重庆邮电大学自然科学基金资助项目(A2006-42)
详细信息
    作者简介:

    李昌兵(1970- ),男,博士生,讲师.研究领域为智能计算,网络优化.
    曹长修(1936- ),男,教授,博士生导师.研究领域为智能控制,高性能网络通信协议.
    李银国(1955- ),男,教授,博士生导师.研究领域为智能控制.

  • 中图分类号: TP393.07

A Multicast Tree Construction Algorithm Based on QoS Constraints

  • 摘要: 研究基于QoS约束的组播树构建问题.采用种群数自适应遗传算法构建组播树,该算法可以对进化种群数进行宏观调控;同时,使用个体寿命限制个体的生存期,实现对种群数的微观调控.仿真结果证明了该算法的有效性.
    Abstract: This paper studies the multicast tree construction problem based on QoS constraints.The multicast trees are constructed by using population size adaptive genetic algorithm.The algorithm can control evolutionary population size at macro level.At the same time,in order to realize the micro-regulation of population size,it can restrict the individual survival period with individual life.Simulation results verify the effectiveness of this algorithm.
  • [1] 吴浩扬,朱长纯,常炳国,等.基于种群过早收敛程度定量分析的改进自适应遗传算法[J].西安交通大学学报,1999,33(11):27~30,70.
    [2] Fernandes C,Rosa A.A study on non-random mating and varying population size in genetic algorithms using a royal road function[A].Proceedings of the IEEE Conference on Evolutionary Com-putation[C].Piscataway,NJ,USA:IEEE,2001.60~66.
    [3] RFC 3317,Differentiated services quality of service policy infor-mation base[S].
    [4] 王珩.基于QoS约束的组播路由算法研究[D].南京:南京理工大学,2004.
    [5] Arabas J,Michalewicz Z,Mulawka J.GAVaPS-a genetic algo-rithm with varying population size[A].Proceedings of the First IEEE ConfeTence on Evolutionary Computation[C].Piseataway,NJ,USA:IEEE,1994.73~78.
    [6] 何宏,钱锋.一种新的种群数自适应遗传算法[J].计算机应用研究,2006,23(10):30~32.
    [7] Koyama A,Nishie T,Arai J,et al.A new quality of service multi-cast routing protocol based on genetic algorithm[A].Proceedings of the 11th Interrmtional Conference on Parallel and Distributed Systems[C].Piscataway,NJ,USA:IEEE,2005.655~660.
    [8] Jiang X.Distributed path finding algorithm for stream multicast[J].Computer Communications,1993,16(12):767~775.
    [9] Hamdan M,El-Hawary M E.Multicnst routing with delay and delay variation constraints using genetic algorithm[A].Proceed-ings of the 2004 Canadian Conference on Electric and Computer Engineering[C].Piscatawny,NJ,USA:IEEE,2004.2363~2366.
    [10] Sun Q,Langnndoeder H.Efficient multieast routing for delay-sensitive applications[A].Proceedings of the Second Interna-tional Workshop on Protocols for Multimedia Systems[C].1995.452~458.
计量
  • 文章访问数:  1464
  • HTML全文浏览量:  0
  • PDF下载量:  225
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-08-30
  • 发布日期:  2008-02-19

目录

    /

    返回文章
    返回
    x