期刊文献+

异构环境下覆盖网组播算法的研究 被引量:1

Research on Overlay Network Multicasting Algorithm in Heterogeneous Environment
在线阅读 下载PDF
导出
摘要 音视频会议等强延迟约束实时多媒体业务是覆盖网组播技术的一个重要应用.随着移动互联网的快速发展,更多的用户期望通过移动终端设备访问这些业务,但现有的覆盖网组播树生成算法不能同时满足终端的异构性和服务延迟约束的需求.为此,提出一种启发式延迟受限覆盖网组播树生成算法.该算法在普通最小延迟组播树的节点中引入了转码能力,同时考虑了移动终端的带宽消耗以及服务延迟等需求,从而能满足链路带宽和节点转码能力约束.仿真实验表明,与Transcasting相比,该算法能够以少量带宽的代价,获得较低的平均服务延迟和较好的组播树健壮性等好处. Delay-bounded multimedia services, like audio/video conferencing, are important aspects of overlay network multicast. With the development of mobile Internet, more and more users are expecting to access to these services through mobile terminal equipment; however, existing spanning tree algorithm for overlay network multicasting cant satisfy the heterogeneity of mobile termi- nals and service delay constraint concurrently. To this end, this paper puts forward a heuristic delay-bounded overlay multicasting algorithm, which takes both bandwidth demand of mobile terminals and service delay into consideration and as well satisfies the con straint of link bandwidth and transcode capability of serving node. Simulation results show that compared to the Transcasting algorithm proposed by Tamal et al, the proposed algorithm could obviously bring down the average serving delay and enhance the robustness at the cost of slight bandwidth consumption.
出处 《小型微型计算机系统》 CSCD 北大核心 2013年第4期689-693,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60802009)资助 "十一五"国家重大专项(2009ZX03003-003 2010ZX03003-001)资助
关键词 覆盖网 组播 生成树 延迟约束 overlay network multicasting spanning tree delay-bounded
  • 相关文献

参考文献2

二级参考文献28

  • 1Broash E, Shavitt Y. Approximation and heuristic algorithms for minimum delay application-layer multicast trees. In: INFOCOM 2004, the 23rd Annual Joint Conf. of the IEEE Computer and Communications Societies. Vol 4, 2004. 2697-2707. http:∥www.ieee-infocom.org/2004/Papers/56_ 1 .PDF.
  • 2Shi SY, Turner JS. Multicast routing and bandwidth dimensioning in overlay networks. IEEE Journal on Selected Areas in Communications, 2002,20(8):1444-1455..
  • 3Banerjee S, Kommareddy C, Kar K, Bhattacharjee B, Khuller S. Construction of an efficient overlay multicast infrastructure for real-time applications. In: INFOCOM 2003, the 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies.Vol 2, 2003. 1521-1531. http:∥www.informtik.uni-trier.de/~ley/db/conf/infocom/infocom2003.html.
  • 4Tan SW, Waters G, Crawford J. A survey and performance evaluation of scalable tree-based application layer multicast protocol.Technical Report, No.9-03, Canterbury: University of Kent, 2003.
  • 5Salama HF, Reeves DS, Viniotis Y. The delay-constrained minimum spanning tree problem. In: Proc. of the 2nd IEEE Symp. on Computers and Communications. 1997.699-703. http:∥portal.acm.org/citation.cfm?id=845348.
  • 6Mokbel MF, El-Haweet WA, El-Derini MN. A delay-constrained shortest path algorithm for multicast routing in multimedia applications. In: Proc. of the IEEE Middle East Workshop on Networking. 1999. http:∥www-users.cs.umn.edu/~mokbel/Beriut99.pdf.
  • 7Jungnickel D. Graphs, Networks and Algorithms. Springer-Verlag, 1999. 120-123..
  • 8Elkin M, Kortsarz G. A combinatorial logarithmic approximation algorithm for the directed telephone broadcast problem. In: Proc.of the Annual ACM Symp. on Theory of Computing. Montreal, 2003. 438-447. htpp:∥www.crab.rutgers.edu/~guyk/pub/newbr/nabs.ps.
  • 9Tan SW, Waters G. Building low delay application layer multicast trees. In: Merabti M, Pereira R, eds. Proc. of the 4th Annual PostGraduate Symp.: The Convergence of Telecommunications, Networking & Broadcasting, EPSRC. 2003.27-32. http:∥www.cms.livj m.ac.uk/pgnet2003/submissions/Paper-05.pdf.
  • 10Riabov A, Liu Z, Zhang L. Overlay multicast trees of minimal delay. In: Proc. of the 24th Int'l Conf. on Distributed Computing Systems. 2004. 654-661. http:∥www.informatik.uni-trier.de/~ley/db/conf/icdcs/icdcs2004.html.

共引文献37

同被引文献4

引证文献1

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部