应用层组播的时延受限高稳定性生成树算法
应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该问题被称为应用层组播树的稳定性问题,它严重影响用户接收组播数据的连续性.首先分析了应用层组播树的稳定性问题,提出了瞬态稳定度模型(instantaneous stability degree model,简称ISDM).通过利用组播用户动态行为的统计学特性,提出了一种评估该模型中节点相对离开概率的实用方法.其次,由于实时传输是应用层组播技术的主要应用领域之一,进而基于ISDM模型提出了延迟受限最大瞬态稳定度组播生成树问题--DDSD(the degree-and delay-bounded maximum instantaneous stability degree ALM tree),并且证明了该问题属于NP-Hard问题.为了解决该问题,提出了DDSD-H近似算法,该算法共衍生出3种启发式策略.最后,通过仿真实验分析比较了所提算法在各种启发式策略下的有效性.
应用层组播、稳定性、瞬态稳定度模型、生成树算法、启发式策略
21
TP393(计算技术、计算机技术)
the National Natural Science Foundation of China under Grant No.906004006;the National Basic Research Program of China under Grant No.2009CB320503 国家重点基础研究发展计划973
2011-03-23(万方平台首次上网日期,不代表论文的发表时间)
共14页
3151-3164