| 基于节点稳定概率和链路贡献度的应用层组播树生成算法 |
| |
| 引用本文： | 霍林,李德顺,谭颖璐.基于节点稳定概率和链路贡献度的应用层组播树生成算法[J].计算机研究与发展,2012,49(12):2559-2567. |
| |
| 作者姓名： | 霍林 李德顺 谭颖璐 |
| |
| 作者单位： | 广西大学计算机与电子信息学院 南宁 530004 |
| |
| 基金项目： | 国家自然科学基金项目，广西壮族自治区教育厅立项基金项目，广西南宁市科学技术局科技攻关项目，广西大学科研基金项目 |
| |
| 摘 要： | 组播技术从IP组播向应用层组播的发展,解决了IP组播部署难的问题.应用层组播依靠终端主机进行组播数据的转发,需要解决应用层组播的稳定性.最小延迟组播树的生成等问题.首先分析了影响应用层组播稳定和延时的3个因素:节点稳定概率、节点出度约束和节点间的通信延时.根据这些影响因素抽象出基于稳定概率的度约束边带权应用层组播树生成T-SDE模型,给出稳定度在T-SDE下的表达形式,并证明T-SDE问题属于NP-hard;其次通过分析节点对组播树稳定和延时的贡献,给出3种基于节点稳定概率和链路贡献度的T-SDE问题的近似解决算法;实验表明,该类算法生成的组播树在平均延时、最大延时和稳定度等方面有较大优势.
|
| 关 键 词： | 应用层组播 稳定概率 稳定度 NP-hard 链路贡献度 |
Algorithms of Spanning Tree Based on the Stability Probability and Contribution Link of Nodes for Application Layer Multicast |
| |
| Huo Lin
,
Li Deshun
,
Tan Yinglu.Algorithms of Spanning Tree Based on the Stability Probability and Contribution Link of Nodes for Application Layer Multicast[J].Journal of Computer Research and Development,2012,49(12):2559-2567. |
| |
| Authors: | Huo Lin Li Deshun Tan Yinglu |
| |
| Affiliation: | (College of Computer and Electronic Information, Guangxi University, Nanning, 530004) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
