-
题名应用层组播的时延受限高稳定性生成树算法
被引量：9
- 1
-
-
作者
曹继军
苏金树
-
机构
国防科学技术大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第12期3151-3164,共14页
-
基金
国家自然科学基金No.906004006
国家重点基础研究发展计划(973)No.2009CB320503~~
-
文摘
应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该问题被称为应用层组播树的稳定性问题,它严重影响用户接收组播数据的连续性.首先分析了应用层组播树的稳定性问题,提出了瞬态稳定度模型(instantaneous stability degree model,简称ISDM).通过利用组播用户动态行为的统计学特性,提出了一种评估该模型中节点相对离开概率的实用方法.其次,由于实时传输是应用层组播技术的主要应用领域之一,进而基于ISDM模型提出了延迟受限最大瞬态稳定度组播生成树问题——DDSD(the degree-and delay-bounded maximum instantaneous stability degree ALM tree),并且证明了该问题属于NP-Hard问题.为了解决该问题,提出了DDSD-H近似算法,该算法共衍生出3种启发式策略.最后,通过仿真实验分析比较了所提算法在各种启发式策略下的有效性.
-
关键词
应用层组播
稳定性
瞬态稳定度模型
生成树算法
启发式策略
-
Keywords
application layer multicast （ALM）
stability
instantaneous stability degree model （ISDM）
spanning tree algorithm
heuristic policy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
