| 应用层组播的时延受限高稳定性生成树算法 |
| |
| 引用本文： | 曹继军,苏金树. 应用层组播的时延受限高稳定性生成树算法[J]. 软件学报, 2010, 21(12): 3151-3164. DOI: 10.3724/SP.J.1001.2010.03650 |
| |
| 作者姓名： | 曹继军 苏金树 |
| |
| 作者单位： | 国防科学技术大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.906004006 (国家自然科学基金); the National Basic Research Program of China under Grant No.2009CB320503 (国家重点基础研究发展计划(973)) |
| |
| 摘 要： | 应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该问题被称为应用层组播树的稳定性问题,它严重影响用户接收组播数据的连续性.首先分析了应用层组播树的稳定性问题,提出了瞬态稳定度模型(instantaneous stability degree model,简称ISDM).通过利用组播用户动态行为的统计学特性,提出了一种评估该模型中节点相对离开概率的实用方法.其次,由于实时传输是应用层组播技术的主要应用领域之一,进而基于ISDM模型提出了延迟受限最大瞬态稳定度组播生成树问题——DDSD(the degree-and delay-bounded maximum instantaneous stability degree ALM tree),并且证明了该问题属于NP-Hard问题.为了解决该问题,提出了DDSD-H近似算法,该算法共衍生出3种启发式策略.最后,通过仿真实验分析比较了所提算法在各种启发式策略下的有效性.
|
| 关 键 词： | 应用层组播 稳定性 瞬态稳定度模型 生成树算法 启发式策略 |
| 收稿时间： | 2008-07-18 |
| 修稿时间： | 2009-03-31 |
Delay-Bounded and High Stability Spanning Tree Algorithm for Application Layer Multicast |
| |
| CAO Ji-Jun and SU Jin-Shu. Delay-Bounded and High Stability Spanning Tree Algorithm for Application Layer Multicast[J]. Journal of Software, 2010, 21(12): 3151-3164. DOI: 10.3724/SP.J.1001.2010.03650 |
| |
| Authors: | CAO Ji-Jun and SU Jin-Shu |
| |
| Abstract: | |
| |
| Keywords: | application layer multicast (ALM) stability instantaneous stability degree model (ISDM) spanning tree algorithm heuristic policy |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
