期刊文献+

对等网络环境下扩展树的统计模型及其性能分析

Statistical analysis of spanning trees in peer-to-peer networks
原文传递
导出
摘要 作为传统组播技术的取代方案,应用层组播获得了广泛研究。该文定义了稳定性因子和标准化网络延迟来量化和评估对等网络环境中拥塞对扩展树性能的影响。提出一种随机链路模型来描述扩展树中的拥塞,并且引入相关度因子来表达相邻链路之间的相关性。数字仿真结果表明:即使在高链路拥塞概率的情况下,增大链路之间的相关性,扩展树也会变得更稳定。该统计模型也适用于指导设计应用层组播的拥塞控制协议。 Application-layer multicast (ALM) has gained popularity as an alternative of traditional multicasting. This article defines a stability factor and a standard network delay to quantify and evaluate the impact of congestion on spanning trees in Peer-to-Peer (P2P) networks. The article first develops a simple statistical link model which describes congestion occurring in spanning trees and then introduces a dependency-degree factor which expresses the dependence between adjacent links. Simulation results show that even in case of high congestion probability, the stability of spanning trees can be significantly enhanced by improving the dependence of adjacent links. The statistical model not only provides a framework to compare existing ALM algorithms, but can also be applied to ALM network performance analysis.
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第1期57-60,共4页 Journal of Tsinghua University(Science and Technology)
基金 国家自然科学基金资助项目(60273008) 国家"八六三"高技术项目(2002AA119040)
关键词 计算机网络 应用层多播 对等网 统计链路模型 相关度 computer network application-layer multicast Peer-to-Peer network congestion statistical link model dependency-degree
  • 相关文献

参考文献6

  • 1龙白滔..应用层组播稳定性研究和变码率视频服务器间隔缓存研究[D].清华大学,2004:
  • 2Diot C, Levlne B N, Lyles B, et al. Deployment issues for the IP multicast service and architecture [J]. IEEE Network, 2000, 1(14): 88-98. 被引量:1
  • 3Zhang Xi, Shin K G. Statistical analysis of feedback-synchronization signaling delay for multicast flow control [A]. Proceedings of IEEE INFOCOM [C].Anchorage, Alaska, USA: IEEE Communications Society,2001.1133- 1142. 被引量:1
  • 4Lai K, Baker M. Nettimer: A Tool for Measuring Bottleneck Link Bandwidth [A]. Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems [C]. SanFrancisco,CA,USA: USENIX Association,2001.122-133. 被引量:1
  • 5Saroiu S, Gummadi P K, Gribble S. SProbe: Another Tool for Measuring Bottleneck Bandwidth [EB/OL].http://www. cs. washington, edu/homes/tzoompy/publications/usits/2001/sprobe, pdf, 2001. 被引量:1
  • 6Floyd S, Jacobson V. Random early detection gateways for congestion avoidance [J].IEEE/ACM Trans on Networking, 1993, 1(4): 397-413. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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