Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (4): 76-81.doi: 10.1016/S1005-8885(10)60087-8

• Networks • 上一篇    下一篇

Tree-based differential evolution algorithm for QoS multicast routing

孔笋,陈增强   

  1. 南开大学
  • 收稿日期:2010-12-07 修回日期:2011-04-01 出版日期:2011-08-31 发布日期:2011-08-24
  • 通讯作者: 孔笋 E-mail:ksuser@mail.nankai.edu.cn

Tree-based differential evolution algorithm for QoS multicast routing

  • Received:2010-12-07 Revised:2011-04-01 Online:2011-08-31 Published:2011-08-24
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (60774088); the Hi-Tech Research and Development Program of China (2009AA04Z132); the Specialized Research Foundation for the Doctoral Program of National Education Ministry (20090031110029).

摘要:

Differential evolution (DE) algorithm has attracted more and more attention due to its fast optimization performance and good stability. When DE algorithm is applied into multi-constrained multicast routing optimization problem, a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node. This method maybe obtains the better result, but it can consume a lot of computational time. To solve the problem, a tree-based DE algorithm is introduced in this paper. The central operations of the algorithm are realized with tree structure. This method saves the time of finding paths and integrating them to construct a multicast tree. The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks.

关键词:

quality of service (QoS), multicast routing, DE, tree structure

Abstract:

Differential evolution (DE) algorithm has attracted more and more attention due to its fast optimization performance and good stability. When DE algorithm is applied into multi-constrained multicast routing optimization problem, a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node. This method maybe obtains the better result, but it can consume a lot of computational time. To solve the problem, a tree-based DE algorithm is introduced in this paper. The central operations of the algorithm are realized with tree structure. This method saves the time of finding paths and integrating them to construct a multicast tree. The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks.

Key words:

quality of service (QoS), multicast routing, DE, tree structure

中图分类号: