一种高稳定性低延迟的应用层组播生成树算法

• 作者: 吴黎兵 夏振厂 崔建群 陈爱玲
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 应用层组播 稳定性 最小延时 NP-hard 时间增益因子
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 2015湖北省计算机学会年会
• 页码范围: 77-81
• 页数: 5页
• 分类号: TP393
• 字数: 4746字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.6.016

摘要

由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题.同时,应用层组播技术对延时有严格的要求.为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD (Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且证明了该问题属于NP-hard问题.为了解决该问题,给出了基于节点时间增益因子的TG-S近似算法.仿真实验表明,TG-S算法生成的组播树在平均延时、最大延时和累积中断次数等方面有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴黎兵	武汉大学计算机学院	74	513	14.0	18.0
2	崔建群	华中师范大学计算机学院	39	271	10.0	14.0
3	陈爱玲	华中师范大学计算机学院	3	5	1.0	2.0
4	夏振厂	华中师范大学计算机学院	2	4	1.0	2.0