期刊文献+

在overlay网络上的负载平衡多播路由算法 被引量:2

Load balance multicast routing algorithms on overlay network
在线阅读 下载PDF
导出
摘要 针对基于代理服务器的overlay网络的负载平衡多播路由算法被提出。它能均衡利用overlay网络的有限资源,并能满足多播应用的延迟限制需求。首先用具有延迟约束的Steiner树问题对路由问题进行建模;然后采用预计算方法将计算复杂度集中在预备的单点路径计算上,使由这些单点路径所构成的网络更易于构建负载平衡路由树;预计算只计算一次,结果使用多次,因此降低了总体的计算复杂度。仿真实验的结果表明,相对于其他的快速启发式算法,该算法能提供更为优越的性能。整体而言,基于预计算的负载平衡多播路由算法在性能和计算复杂度方面取得了很好的平衡。 Overlay networks had been recently developed to support multicast framework. Specially, overlay architectures based on proxies and leased lines could provide applications with optimal performance in terms of bandwidth, reliability, delay guarantee, etc. A balanced multicast routing algorithm for these proxy-based overlay architectures was proposed to utilize the network resources efficiently while keeping the delay guarantee for each multicast session. First, the routing problem was modeled as a delay-constraint Steiner tree problem. Then, a balanced solution with the aid of precomputing was proposed. The precomputing performed once with high complexity. However, its outcome was used multiple times in the later low complexity tree forming algorithm. Hence, the overall complexity was lowered. Extensive simulations show that the multicast routing algorithm provides superior performance with respect to other heuristics.
出处 《通信学报》 EI CSCD 北大核心 2009年第4期86-92,共7页 Journal on Communications
关键词 OVERLAY网络 多播路由算法 负载平衡 预计算 overlay network multicast routing algorithm load balance precomputing
作者简介 张晓瑜(1975-),女,广东梅县人,博士,中山大学讲师,主要研究方向为流媒体传输、P2P网络。 张光昭(1938-),男,广东梅县人,中山大学教授、博士生导师,主要研究方向为计算机网络。
  • 相关文献

参考文献17

  • 1CHU Y, RAO S, ZHANG H, Enabling conferencing applications on the internet using an overlay multicast architecture [A]. Proc of the ACM SIGCOMM [C]. San Diego, CA, 2001.55-67.
  • 2CHAWATHE Y, Scattercast: an Architecture for Internet Broadcast Distribution As an Infrastructure Service[D]. Berkeley, CA, University of California, Berkeley, 2000.
  • 3JANNOTTI J, GIFFORD D K, JOHNSON K L. Overcast: reliable multicasting with an overlay network[A]. Proc of the 4th Symposium on Operating Systems Design and Implementation[C]. San Diego, CA, 2000.
  • 4FRANCIS E Yoid: extending the Internet multicast architecture [EB/OL]. http://www.icir.org/yoid/docs/index.html, 2000.
  • 5章淼,徐明伟,吴建平.应用层组播研究综述[J].电子学报,2004,32(F12):22-25. 被引量:52
  • 6LOUATI W, ZEGHLACHE D. Network-based virtual personal overlay networks using programmable virtual routers[J]. IEEE Comm Magazine, 2005,43(8): 86-94.
  • 7SHI S Y, TURNER J. Multicast routing and bandwidth dimensioning in overlay networks[J]. IEEE Journal on Selected Areas in Communications(JSAC), 2002, 20(8): 1444-1455.
  • 8ROBINS G, ZELIKOVSKY A. Improved Steiner tree approximation in graphs[A]. Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete algorithms[C]. 2000. 770-779.
  • 9CHLEBIK M, CHLEBIKOVA J. Approximation hardness of the steiner tree problem on graphs[A]. Proc 8th Scandinavian Workshop on Algorithm Theory (SWAT)[C]. Springer-Verlag, 2002.170-179.
  • 10MANDOIU I I, OLSHEVSKY A, ZELIKOVSKY A Z. QoS Multimedia Multicast Routing[M]. Approximation Algorithms and Metaheuristics, CRC Press, 2006.

二级参考文献10

  • 1LI B,LIU J C.Multirate video multicast over the internet: an overview[].IEEE Network.2003
  • 2Saltzer J,Reed D,Clark D.End-to-End arguments in system design[].ACM Transactions on Computer Systems.1984
  • 3Chu Y H,Rao S G,Seshan S,Zhang H.A case for end system multicast[].ACM SIGMETRICS Performance Evaluation Review.2000
  • 4EL-SAYED A,ROCA V,MATHY L.A survey of proposals for an alternative group communication service[].IEEE Network.2003
  • 5PENDAKARIS D,SHI S.ALMI: an application level multicast infrastructure[].The rd USENIX Symposium on Internet Technologies and Systems.2001
  • 6P. Francis.Yoid: extending the multicast internet architecture. http:www.aciri.org:yoid . 1999
  • 7CHAWATHE Y.Scattercast: an architecture for internet broadcast distribution as aninfrastructure service[]..2000
  • 8GOYAL V K.Multiple description coding: compression meets the network[].IEEE Transactions on Signal Processing.2001
  • 9PADMANABHAN V N,WANG H J,CHOU P A,SRIPANIDKULCHAI K.Distributing streaming media content using cooperative networking[].The th International Workshop on Network and Operating Systems Support For Digital Audio And Video.2002
  • 10BANERJEE S,BHATTACHARJEE B,KOMMAREDDY C.Scalable application layer multicast[].ACM SIGCOMM Computer Communication Review.2002

共引文献51

同被引文献16

  • 1吴家皋,叶晓国,姜爱全.一种异构环境下覆盖多播网络路由算法[J].软件学报,2005,16(6):1112-1119. 被引量:12
  • 2杨丰梅,华国伟,邓猛,黎建强.选址问题研究的若干进展[J].运筹与管理,2005,14(6):1-7. 被引量:75
  • 3Cidon I, Rom R, Shavitt Y. Analysis of multi,path routing [J]. IEEE/ACM Transactions on Networking, 1999, 7(6): 885-896.
  • 4Byung-Gon Chun, Fonseca R, Stoica I, et al. Characterizing selfishly constructed overlay routing networks[C]//INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies,2004:1329-1339.
  • 5Loguinov D, Casas J, Xiaoming Wang. Graph-theoretic analysis of structured peer-to-peer systems: Routingdistances and fault resilience[J]. IEEE/ACM Transactionson Networking, 2005, 13(2): 1107-1120.
  • 6Andersen D G, Balakrishman H. Kaashoek M F, et al. Resilience overlay networks[C]//Marzullo K,Satyanarayanan M, eds. Proc. of the 18th ACM Symp.on Operating Systems Principles(SOSP 2001).New York: ACM, 2001:131-145.
  • 7Siris V A, Papagalou F. Application of anomalydetection algorithms for detecting SYN floodingattacks[C]//Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE,2004, 4: 2050-2054.
  • 8Diot 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.
  • 9Shi Y S, Turner J S. Multicast Routing and Bandwidth Dimensioning in Overlay Networks [J]. IEEE Journal on Selected Areas in Communications, 2002, 20(8) : 1444-1455.
  • 10Banerjee S, Kommareddy C, Kar K, et al. Construction of an Efficient Overlay Multicast Infrastructure for Real-time. Applications [C]//IEEE International Conference on Computer Communications. San Francisco: IEEE, 2003: 1521- 1531.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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