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

一种新的P2P流媒体负载均衡路由算法

A New Load-Balancing Routing Algorithm for P2P Streaming
下载PDF
导出
摘要 构建和维持一个高带宽路由结构是P2P流媒体中的一个重要问题。针对节点频繁地加入和退出覆盖会话的现状,本文设计了基于链路可用带宽的负载均衡路由算法LBR,利用已知的物理拓扑知识,在多条路由路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。仿真实验表明,在动态环境下算法能够缓解路由上的拥塞问题,达到负载均衡的效果。 An important problem in P2P streaming is building and maintaining a high-bandwidth routing structure. To accommodate the current situation that nodes can frequently join and leave the overlay session, this paper presenta a load balancing algorithm based on the link available bandwidth. This algorithm utilizes the known knowledge of the physical topological structure, chooses the routing path that has the least effect on the available bandwidth among multiple routing paths, so as to obtain a lightly-loaded overlay edge. The algorithm can dynamically maintain high-bandwidth multicast trees, balance the load of nodes and traffic on the links in the overlay session. The results of the simulation demonstrate that the algorithm can mitigate routing congestion, and achieve a load balancing effect in the dynamic environment.
作者 胡迎松 陈良彬 余胜生
机构地区 华中科技大学计算机科学与技术学院 空军第一航空学院
出处 《计算机工程与科学》 CSCD 北大核心 2010年第2期31-34,98,共5页 Computer Engineering & Science
关键词 P2P流媒体 MPLS 覆盖边 负载均衡 P2P streaming MPLS overlay edge load balance
分类号 TP393.03 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Yiu W-P K, JinXing, Chan S-H G. Challenges and Approaches in Large-Scale P2P Media Streaming[J]. IEEE Multimedia, 2007,14(2): 50-59.
  • 2Xu D, Hefeeda M, Hambrusch S. On Peer-to-Peer Media Streaming[C]//Proc of IEEE Int'l Conf on Distributed Computing Systems, 2002 :363- 371.
  • 3Rouskas G N, Baldine I. Muhicast Routing with End-to-End Delay and Delay Variation Constraints[J]. IEEE Journal on Selected Areas in Communications, 1997,15(3) : 346-356.
  • 4Carlberg K,Croweroft J. Building Shared Trees Using a One-to-Many Joining Mechanism[J]. Computer Communication Review, 1997,27 (1) : 5-11.
  • 5Cui Yi, Nahrstedt K. High-Bandwidth Routing in Dynamic Peer-to-Peer Streaming[C]//Proc of Int'l Multimedia Conf, 2005 : 79-88.
  • 6An Yuyan, Liu Jiemin, Wang Cuirong, et al. BSMON: Band-width-Satisfied Muhieast in Overlay Network for Large-scale Live Media Application [M]// Lecture Notes in Computer Science, 2005 : 163-172.
  • 7Ooms D, Sales B, Livens W. Overview of IP Multicast in a Multi-Protocol Label Switching MPLS Environment [S]. RFC 3353,2002.
  • 8Bag M M, Samadian B S, Nikoopour M. A Case for Dense- Mode Multieast Support in MPLS[C]//Proc of the 9th Int'l Conf on Computers and Communications, 2004 : 1063-1070.
  • 9刘永卫,唐新春,刘戊开,陈谦.基于缓存区段的P2P流媒体调度算法[J].计算机工程与科学,2008,30(6):66-68. 被引量：4

二级参考文献10

  • 1Deshpande H, Bawa M, Garcia-Molina H. Streaming Live Media over a Peer-to-peer Network[R]. Technical Report, Stanford University, 2001.
  • 2[2007-09-02]. http://www. peercast. org/.
  • 3Liao Xiaofei, Jin Hai, Liu Yunhao, et al. AnySee: Peer-to- Peer Live Streaming [C]//Proc of IEEE INFOCOM'06, 2006.
  • 4Castro M, Druschel P, Kermarree A-M,et al. Splitstream: High-Bandwidth Content Distribution in Cooperative Environments[C]//Proc of the 19th ACM Symp on Operating System Principles, 2003.
  • 5Tran D A, Hua K A, Do T T. ZIGZAG: An Efficient Peer to Peer Scheme for Media Streaming[C]//Proe of IEEE INFOCOM'03,2003.
  • 6Zhang Xinyan. Liu Jiangchuan, Li Bo,et al. Coolstreaming/Donet: A Datadriven Overlay Network for Peer-to-Peer Live Media Streaming[C]//Proc of IEEE INFOCOM '05, 2005 : 2102-2111.
  • 7Cohen R Incentives Build Robustness in Bittorrent [C]// Proe of Workshop on Economies of Peer-to-Peer Systems, 2003.
  • 8TPWAri S, Kleinrock L. Analytical Model for BitTorrent- Based Live Video Streaming[C]//Proc of IEEE NIME 2007 Workshop, 2007.
  • 9Yiu W-P, Jin X, Chan S-H. Challenges and Approaches in Large-Scale Peer-to-Peer Media Streaming[J]. IEEE Multimedia Magazine, 2007,14(2) : 50-59.
  • 10Ganesh A J, Kermarrec A-M, Massoulie L Peer-to-Peer Membership Management for Gossip-Based Protoeols[J]. IEEE Trans on Computers,2003,52(2): 139-149.

共引文献3

计算机工程与科学
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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