期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

资源利用率最优的应用层组播树构建算法 被引量：2

An Optimizing Resource Usage for ALM Tree Building Algorithm
在线阅读 下载PDF
导出
摘要 应用层组播(ALM)树的构建是一个NPC问题,目前已经提出几种启发式组播树构建算法,各种启发式算法因为考虑因素的制约都存在一定的局限性.本文根据当前网路链路状态,通过计算比较选择父节点构建组播树,提出了在满足最大网络连接带宽、度约束、足够可用性时间的前提下使组播树的资源利用率最优的算法.通过仿真实验对此算法的数学模型进行验证,根据组播树的数据吞吐量分析,与通常组播树构建算法相比,基于此算法构建的组播树更加合理稳定. The building of application-layer multicast tree is a NP- complete problem.Today there are several heuristic ALM tree building algorithms. But all the algorithms have some restrictions because of their considering conditions. Making good use of the ALM tree resource, it selects its parent by comparing network link states to build the ALM tree. Considering of the highest network bandwidth, degree-constrained, enough living time, we present an algorithm based on Optimizing resource usage for building ALM tree to get a big throughput. This algorithm is shown to be more stable and more balanced for building the ALM tree by simulation of the mathematical model comparing to other ALM tree building algorithms.
作者 王太永 周刚
机构地区 北京航空航天大学软件开发环境国家重点实验室
出处 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2376-2379,共4页 Acta Electronica Sinica
基金 国家973重点基础研究发展规划(No.2005CB321901)
关键词 应用层组播 足够可用性时间 链路延时 application-layer multicast enough living time link delay
分类号 TP393 [自动化与计算机技术—计算机应用技术]
作者简介 王太永 男，1982年生于济南，北京航空航天大学软件开发环境国家重点实验室硕士研究生．研究方向为P2P流媒体、应用层组播．E-mail：wangty@nlsde．buaa．edu．cn 周刚 1974年出生于郑州，北京航空航天大学博士研究生，研究方向为P2P流媒体，网络管理．
  • 相关文献

参考文献7

  • 1章淼,徐明伟,吴建平.应用层组播研究综述[J].电子学报,2004,32(F12):22-25. 被引量：52
  • 2胡旺,李志蜀.应用层组播时延模型及出度优化算法[J].华中科技大学学报（自然科学版）,2005,33(z1):76-78. 被引量：4
  • 3陈阳,田瑞雄,李星.应用层组播树性能的测量研究[J].计算机应用研究,2006,23(2):75-77. 被引量：1
  • 4Adam Wierzbicki, Robert Szczepaniak, Marcin Buszka. Application layer multicast for efficient peer-to-peer applications[A ]. The Third IEEE Workshop on Interact Applications(WIAPP'03) [ C ]. Washington, DC, USA: IEEE Computer Society,2003.126 - 130.
  • 5Eli Brosh, Yuval Shavitt. Approximalion 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.
  • 6Jurcik 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.
  • 7Tsuchiya T, Yoshinaga H, Koyanagi K. STARCast: streaming collaboration platform using the overlay technology[ A]. Applications and the Intemet Workshops,2006[C]. Phoenix, Arizona, USA : SAINT Workshops 2006.2006.23 - 27.

二级参考文献23

  • 1[1]Deering S.Multicast routing in internetworks and extended LANs[A].In:Landweber L,ed.Proc of the ACM SIGCOMM 1988 [C].Stanford:ACM Press,1988.55-64
  • 2[2]Diot C,Levine B N,Lyles B,et al.Deployment issues for the IP multicast service and architecture[J].IEEE Network Magazine,2000,14 (1):78-88
  • 3胡旺,韦力凡,吴云波等.应用层组播:一种实现组播服务的新策略[J].计算机科学,2004,31(9):11-15.
  • 4[4]Chu Y H,Rao S G,Zhang H.A case for end system multicast[A].In:Kurose J,Nain P,eds.Proc of the ACM SIGMFTRICS 2000 [C].Santa Clara:ACM Press,2000.1-12
  • 5[5]Banerjee S,Bhattacharjee B,Kommareddy C.Scalable application layer multicast[J].ACM SIGCOMM Computer Communication Review,2002,32(4):205-217
  • 6[6]Fahmy S,Kwon M.Characterizing overlay multicast networks[A].Proceeding of the 11th IEEE International Conference on Network Protocols 2003 [C].Purdue University,2003.61-70
  • 7[7]Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of the internet topology[J].ACM SIGCOMM Computer Communication Review,1999,29(4):251-262
  • 8[8]Zegura E W,Calvert K,Bhattacharjee S.How to model an internetwork[A].Proc of the 15th Annual Joint Conf of the IEEE Computer and Communications Societies,INFOCOM'96,Vol.2[C].New York:Institute of Electrical and Electronics Engineers Inc,1996.594-602
  • 9PlanetLab Website [EB/OL]. http://www. planet-lab.org/, 2005-01 - 24/2005 - 02 - 05.
  • 10Chu Y, Rao S, Seshan S, et al. A Case for End System Muhicast[J]. IEEE Journal on Select Areas in Communications, 2002, 20(8) :1456-1471.

共引文献54

同被引文献17

  • 1陆慧梅,向勇,曹元大.异构带宽约束的动态层次组播路由[J].计算机学报,2006,29(6):898-905. 被引量：5
  • 2罗建光,赵黎,杨士强.基于用户行为分析的应用层组播树生成算法[J].计算机研究与发展,2006,43(9):1557-1563. 被引量：21
  • 3Deering S E, Cheriton D R. Multicast routing in datagram internetworks and extended lans[J]. ACM Trans on Computer Systems, 1990, 8(2): 85-110.
  • 4Diot C, Levine B N, Lyles B, et al. Deployment issues for the IP multicast service and architecture [J]. IEEE Network, 2000, 14(1):78-88.
  • 5Chu Yanghua, Rao S G, Zhang Hui. A case for end system multicast [C] //Proe of Performance Evaluation Review. Santa Clara, CA: Association for Computing Machinery, 2000:1-12.
  • 6Gao Jianmin, Xue Jinfeng, Lu Huimei, et al. Ordered performance research in interactive application layer multicast [C] //Proc of the 10th Int Conf on Advanced Communication Technology, Vols Ⅰ -Ⅲ--Innovations Toward Future Networks and Services. Piseataway: IEEE, 2008: 2207- 2210.
  • 7Banerjee S, Kommareddy C, Kar K, et al. Omni: An efficient overlay multicast infrastructure for real-time applications [J]. Computer Networks, 2006, 50 (6) : 826- 841.
  • 8Tseng S Y, Huang Y M, Lin C C. Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks [J]. Computer Communications, 2006, 29 (17) : 3625-3632.
  • 9Song H J, Lee D S, Oh H R. Application layer multicast tree for real-time media delivery[J]. Computer Communications, 2006, 29(9): 1480-1491.
  • 10Jin'S, Zhuang Y Y, Liu L F, et al. An efficient overlay multieast routing algorithm for real-time multimedia applications [C] //Proc of Advances in Data and Web Management. Berlin: Springer, 2007:829-836.

引证文献2

二级引证文献2

电子学报
2006年 第B12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部