一种高稳定性低延迟的应用层组播生成树算法
发布时间：2017-10-10 21:21
本文关键词：一种高稳定性低延迟的应用层组播生成树算法
更多相关文章： 应用层组播 稳定性 最小延时 NP-hard 时间增益因子
【摘要】：由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD(Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且证明了该问题属于NP-hard问题。为了解决该问题,给出了基于节点时间增益因子的TG-S近似算法。仿真实验表明,TG-S算法生成的组播树在平均延时、最大延时和累积中断次数等方面有明显优势。
【作者单位】： 华中师范大学计算机学院;武汉大学计算机学院;
【关键词】： 应用层组播 稳定性 最小延时 NP-hard 时间增益因子
【基金】：国家自然科学基金面上项目(61170017,61272112,61370108) 湖北省科技支撑计划(2013BAA004)资助
【分类号】：TP393.03
【正文快照】： 到稿日期:2015-06-23返修日期:2015-09-02本文受国家自然科学基金面上项目(61170017,61272112,61370108),湖北省科技支撑计划(2013BAA004)资助。1引言组播[1](multicast)是一种高效的信息分发方式,目前被广泛地应用于网络视频会议、远程教育、多方在线游戏、媒体广播等系统[2]
【相似文献】
中国期刊全文数据库 前10条
1 曹继军;苏金树;吕高锋;;一种提高应用层组播转发速率的机制[J];国防科技大学学报;2008年02期
2 张磊;林龙新;杨向民;;业务驱动的应用层组播系统模型研究[J];数字通信世界;2008年08期
3 随冬梅;王秋艳;;应用层组播协议研究[J];太原师范学院学报(自然科学版);2010年02期
4 李伟,沈长宁;应用层组播协议的研究[J];计算机工程与应用;2004年24期
5 李s，
本文编号：1008679
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/1008679.html
