全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2006 

资源利用率最优的应用层组播树构建算法

, PP. 2376-2379

Keywords: 应用层组播,足够可用性时间,链路延时

Full-Text   Cite this paper   Add to My Lib

Abstract:

应用层组播(ALM)树的构建是一个NPC问题,目前已经提出几种启发式组播树构建算法,各种启发式算法因为考虑因素的制约都存在一定的局限性.本文根据当前网路链路状态,通过计算比较选择父节点构建组播树,提出了在满足最大网络连接带宽、度约束、足够可用性时间的前提下使组播树的资源利用率最优的算法.通过仿真实验对此算法的数学模型进行验证,根据组播树的数据吞吐量分析,与通常组播树构建算法相比,基于此算法构建的组播树更加合理稳定.

References

[1]  章森,徐明伟,吴建平.应用层组播研究综述[J].电子学报,2004,32(12A):22-25.Zhang Miao,Xu Mingwei,Wu Jian-ping.Survey on application layer multicast[J].Acta Electronic Sinica.2004,32 (12A):22-25.(in Chinese)
[2]  胡旺,李志蜀.应用层组播时延模型及出度优化算法[J].华中科技大学学报,2005,33(z1):76-88.Ha Wang,Li Zhishu.Research on the model and algorithms based on out-degree optimization for application multicast layer[J].J Huazhong Univ of Sci & Tech(Nature Science Edition),2005,33(z1):76-88.(in Chinese)
[3]  陈阳,田瑞雄,李星.应用层组播树性能的测量研究[J].计算机应用研究,2006,23(2):75-77.Chen Yang,Tian Ruixiong,Li Xing.Study on performance measurement of application layer multicast trees[J].Application Research of Computers,2006,23(2):75-77.(in Chinese)
[4]  Adam Wierzbicki,Robert Szczepaniak,Marcin Buszka.Application layer multicast for efficient peer-to-peer applications[A].The Third IEEE Workshop on lntemet Applications (WIAPP'' 03)[C].Washington,DC,USA:IEEE Computer Society,2003.126-130.
[5]  Eli Brosh,Yuval Shavitt.Approximation and heuristic algorithms for minimum delay application-layer multicast trees[A].Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies[C].Hongkong:IEEE INFOCOM 2004.2004.2697-2706.
[6]  Tsuchiya T,Yoshinaga H,Koyanagi K.STARCast:streaming collaboration platform using the overlay technology[A].Applications and the Internet Workshops,2006[C].Phoenix,Arizona,USA:SAINT Workshops 2006.2006.23-27.
[7]  Jurcik P,Hanzalek Z.Construction of the bounded applicationlayer multicast tree in the overlay network model by the integer linear programming[A].Emerging Technologies and Factory Automation,2005 ETFA 2005[C].Catania,Italy,2005.503-510.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133