期刊文献+

组播中代价最小的核选择算法 被引量:1

CORE SELECTION ALGORITHM WITH MINIMUM COST IN MULTICAST
下载PDF
导出
摘要 基于核的组播路由协议使用核节点作为传输中心,所有的组播数据首先被单播到核节点,然后再通过以核节点为根的分发树组播到目的节点。核节点的选择直接影响单播和组播的总代价。以总代价最小为目标,提出了核选择的完全算法和近似算法。 A core-based multicast protocol uses a core as a traffic transit center. All multicast packets are first sent to the core, and then distributed to destinations on a multicast tree rooted in the core. The choice of the core node directly affects the total cost of the transmission. Complete algorithm and approximation algorithm are proposed for core selection to minimize the total cost.
出处 《计算机应用与软件》 CSCD 北大核心 2007年第8期6-7,40,共3页 Computer Applications and Software
基金 国家自然科学基金重点项目(60533020)。
关键词 组播 核选择 最短路径 STEINER树 Multicast Core selection Shortest path Steiner tree
  • 相关文献

参考文献9

  • 1黄曦,曹文君.广域网VoD系统中的视频流组播传输机制设计[J].计算机应用与软件,2004,21(1):28-29. 被引量:7
  • 2Wall D W.Mechanisms for Broadcast and Selective Broadcast,Ph.D.Thesis,Stanford University,1980,6.
  • 3Karaman A,Hassanein HS.Core Selection Algorithms for Group Communications,Proceedings of 22nd Biennial Symposium on Communications,Kingston,Ontario,2004,6:274-176.
  • 4Kim M,et al.On Core Selection Algorithm for Reducing Delay Variation of Many-to-Many Multicasts with Delay-Bounds,Springer-Verlag Lecture Notes in Computer Science,2004,5:200-210.
  • 5Putthividhya W,et al.Distributed core selection with QoS support,ICC 2004-IEEE International Conference on Communications,2004,6(27):2132-2137.
  • 6Karaman A,Hassanein HS.Multi-Constrained Core Selection for Group Communications,Technical Report:2004-481,School of Computing,Queen's University.
  • 7F Font Torre de Mer,Mlynek D.Applying Clustering Algorithms as Core Selection Methods for Multiple Core Trees.In Proceedings of IEEE International Conference on Communications,Paris,France,June 2004.
  • 8Calvert KL,Zegura EW,Donahoo MJ.Core Selection Methods for Multicast Routing.Proc ICCCN '95,Sept.1995:638-642.
  • 9Kou L,Markowsky G,Berman L.A fast algorithm for Steiner trees.Acta Informatica,1981,15:141-145.

二级参考文献3

  • 1[1]L.Gao,D.Towsley,"Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast,"Proceedings of IEEE Multimedia Computing and Systems,Florence,Italy,June 1999.
  • 2[2]L.Gao,Z.Zhang,and D.Towsley,"Catching and selective catching:Efficient latency reduction techniques for delivering continuous multimedia streams",in Proc.ACM Multimedia,1999.
  • 3[3]Sridhar Ramesh,Injong Rhee,and Katherine Guo,"Multicast with cache(mcache):An adaptive zero-delay video-on-demand service",in Proceedings of IEEE Infocom 2001,2001.

共引文献6

同被引文献6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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