多约束应用层组播的算法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (19): 10-12.

多约束应用层组播的算法研究

来卫国，侯惠峰，李鸥

解放军信息工程大学信息工程学院通信工程系，郑州 450002

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-01 发布日期:2007-07-01
通讯作者: 来卫国

Study of multi-constrained application layer multicast algorithms

LAI Wei-guo，HOU Hui-feng，LI Ou

Communication Engineering Department，Information Engineering College，Information Engineering University of PLA，Zhengzhou 450002，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-01 Published:2007-07-01
Contact: LAI Wei-guo

摘要/Abstract

摘要： 研究了基于组播服务节点（MSN）的两层应用层组播网络，提出了度和时延联合约束的最小生成树问题（DDCMST问题），并给出了求解该问题的启发式算法——DD-Prim算法。为了进一步提高求解的精度，在该算法中引入了偏置向量，得到了BDD-PRIM算法，并将其作为染色体编码的译码器应用到遗传算法中。仿真结果证明了遗传算法的有效性。

来卫国，侯惠峰，李鸥. 多约束应用层组播的算法研究[J]. 计算机工程与应用, 2007, 43(19): 10-12.

LAI Wei-guo，HOU Hui-feng，LI Ou. Study of multi-constrained application layer multicast algorithms[J]. Computer Engineering and Applications, 2007, 43(19): 10-12.

多约束应用层组播的算法研究

Study of multi-constrained application layer multicast algorithms

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics