期刊文献+

基于排队论模型的网络拥塞率研究 被引量:4

Study of network congestion rate based on queuing theory model
下载PDF
导出
摘要 分析了目前拥塞控制存在的问题,以排队论模型为基础对网络拥塞率进行了研究,从一个路由器的角度出发研究网络拥塞问题,提出了基本模型,给出了求解瞬时拥塞率的算法,并得到了稳态拥塞率的解析表达式。通过数值结果指出,路由器缓存的适当增加可以降低拥塞率,但过渡增加反而会增加拥塞率;增加路由器的CPU处理速度可以降低拥塞率。 The problem existing in congestion control is analyzed. The network congestion rate is researched based on queuing theory model, a basic model is proposed by studying the problem of network congestion from router, an algorithm for solving the instantaneous congestion rate is presented and the analytical formula of stable congestion rate is obtained. The numerical result shows that we can propefly decrease the congestion rate by increasing cache memory, however, overage cache memory may increase the congestion rate. Furthermore, by increasing the speed of CPU of the router can also decrease the congestion rate.
出处 《计算机工程与设计》 CSCD 北大核心 2007年第17期4172-4174,共3页 Computer Engineering and Design
基金 国家自然科学基金项目(60573036)
关键词 网络 拥塞 拥塞控制 拥塞率 排队论 networks congestion congestion control congestion rate queuing theory
  • 相关文献

参考文献7

  • 1潘爱民.计算机网络[M].4版.北京:清华大学出版社,2004.
  • 2Paganini F,Zhikui Wang,Doyle J C,et al.Congestion control for high performance,stability,and fairness in general networks[J].Networking,IEEE/ACM Transactions on,2005,13(1):43-56.
  • 3邵立松,张鹤颖,窦文华.基于窗口的端到端拥塞控制:网络稳定性与效率[J].计算机学报,2006,29(3):353-360. 被引量:7
  • 4Cao Zhiruo,Zegura Ellen,Wang Zheng.Rainbow fair queueing:Theory and applications[J].Computer Networks,2005,47 (3):367-392.
  • 5Legout A,Biersack E W.Revisiting the fair queuing paradigm for end-to-end congestion control[J].Network,IEEE,2002,16(5):38-46.
  • 6冯立宏,李喆,王光兴.多媒体通信中基于ABR业务的融入凭证方式的速率控制机制[J].通信学报,1999,20(5):30-35. 被引量:1
  • 7龚光鲁.应用随机过程教程及在算法和智能计算中的随机模型[M].北京:清华大学出版社,2005.

二级参考文献19

  • 1Katabi D.,Handley M.,Rohrs C..Internet congestion control for high bandwidth-delay product networks.In:Proceed ings of the ACM SIGCOMM 2002,Pittsburgh,2002
  • 2Dukkipati N.,Kobayashi M.,Shen R.Z.,McKeown N..Minimizing the duration of flows.Department of Computer Science and Electrical Engineering,Stanford University,Stanford:Technical Report TR04-HPNG-061604,2005
  • 3Kelly F.P.,Maulloo A.K.,Tan D.K.H..Rate control for communication networks:Shadow prices,proportional fairness and stability.Journal of the Operational Research Society,1998,49(3):237~252
  • 4Johari R.,Tan D.K.H..End-to-end congestion control for the Internet:Delays and stability.IEEE/ACM Transactions on Networking,2000,9(6):818~832
  • 5Vinnicombe G..On the stability of end-to-end congestion control for the Internet.Department of Engineering,University of Cambridge,Cambridge:Technical Report CUED/F-INFENG/TR.398,2000
  • 6Kelly F.P..Mathematical Modelling of the Internet.Berlin:Springer-Verlag,2001,685~702
  • 7Vinnicombe G..On the stability of networks operation TCPlike congestion control.In:Proceedings of the 15th IFAC World Congress on Automatic Control,Barcelona,Spain,2002
  • 8JinC.,WeiD.X.,LowS.H..FAST TCP:Motivation,architecture,algorithms,performance.In:Proceedings of the IEEE INFOCOMM'04,Hong Kong,2004
  • 9Floyd S..Highspeed TCP for large congestion windows.RFC3649,2003
  • 10Floyd S.,Ratnasamy S..Modifying TCP's congestion control for high speeds.Internet Draft,May 2002.http://www.icir.org/floyd/papers/hstcp.pdf

共引文献7

同被引文献19

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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