高级检索

    基于多目标遗传算法的多播服务质量路由优化

    Multicast QoS Routing Optimization Based on Multiobjective Genetic Algorithm

    • 摘要: 互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量 (QoS)约束 ,并导致提出了一些基于服务质量的体系结构 目前网络中多主机之间的多播通信一般需要严格的多个QoS保证 首先将满足不同约束的多播路由选择过程转化为一个多目标优化问题 ,然后使用一种基于多目标遗传算法的新型多播树计算方法 ,同时优化时延、丢包率和带宽利用率等不同的参数 实验结果表明 ,该方法能在有限进化代数内产生一组有效的非劣多播路由解 ,结合多目标优化的遗传算法克服了单目标路由优化的缺陷

       

      Abstract: The continuous demand for using multimedia applications over the Internet has triggered a spur of research on how to satisfy the quality of service (QoS) requirements of these applications. These efforts resulted in the proposals of several QoS-based frameworks. At present,multicast communications among multiple hosts in networks usually require multiple strict quality of service guarantees. In this paper,a selection process of determining multicast routes satisfying the different QoS constraints is converted into a multiobjective optimization problem. Then a novel multicast tree computation algorithm is provided,which optimizes several QoS parameters on delay,loss ratio and bandwidth utilization simultaneously. Simulation results show that this algorithm is effectively capable of obtaining a set of non-dominated multicast routes within a finite evolutionary generation,which takes advantage of multiobjective optimization and overcomes the weakness of multicast routing with a single objective.

       

    /

    返回文章
    返回