全部到全部组播的核管理机制及其算法研究

作     者：徐云 鄢冰峰 陈国良 Xu Yun;Yan Bingfeng;Chen Guoliang

作者机构：中国科学技术大学计算机科学技术系 中国电信安徽公司多媒体运营中心合肥230031 

基　　金：国家自然科学重点基金项目(60533020) 国家“九七三”重点基础研究发展规划基金项目(2006CB303006)~~ 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2008年第45卷第6期

页      码：923-929页

摘      要：组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为每个源节点建立一棵组播树,这是一种有效的方法.由于核节点选择的不同将导致组播树的不同,核节点实际上决定着有核组播的性能.因此,核选择及核迁移是有核组播里的两个重要问题.针对全部到全部的组播模型,先给出了一个以总代价最优为目标的核选择完全算法,该算法复杂度较低;然后针对实时应用设计了两个核选择近似算法,并分析了它们的近似比;最后提出了一种可扩放的核迁移算法,该算法中的树代价估算机制为核节点的迁移时机提供了一个可信的评价标准.

主 题 词：有核组播 核节点选择 核节点迁移 Steiner树 最短路径 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203956247...