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

具有通信时延的网络拥塞控制对偶算法的稳定性 被引量：2

Stability of the dual algorithm for network congestion control with communication delays
下载PDF
导出
摘要 运用时延微分方程中的Pontryagin判据 ,研究了各通信回路时延不同条件下网络系统在连接节点处的拥塞控制算法 .借助复数域中的矩阵理论分析了网络拥塞控制算法的特征方程的特征根的特性 ,得到了具有通信时延的网络拥塞控制算法在平衡点渐进稳定的多个判据 .仿真结果表明这些稳定性判据是有效的 ,这些结论为设计网络配置、确保网络稳定。 Using the Pontryagin criterion for delay differential equations, this paper studies the network congestion control algorithm (NCCA) used at links of the network with heterogeneous delays. The radical features of the characteristic equation of NCCA are analyzed by means of matrix theory in the complex number field, and several criteria of stability at the equilibrium point are obtained for the NCCA with communication delays. The effectiveness of these stability criteria is validated by simulation results. These results provide a theoretic foundation for designing the network scheme, ensuring the network stability and avoiding network congestion.
作者 杨洪勇 田玉平
机构地区 东南大学自动控制系
出处 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第6期707-711,共5页 Journal of Southeast University：Natural Science Edition
基金 教育部科学技术研究重点资助项目 ( 0 2 112 ) 博士点基金资助项目 ( 2 0 0 0 0 2 8611)
关键词 拥塞控制 通信时延 对偶算法 稳定性 Algorithms Computer simulation Congestion control (communication) Matrix algebra Stability
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1[1]Kelly F P. Models for a self-managed Internet [A]. In: Philosophical Transactions of the Royal Society A358 [C].London: The Royal Society, 2000. 2335-2348.
  • 2[2]Fendick K W,Rodrigues M A. Asymptotic analysis of adaptive rate control for diverse sources with delayed feedback[J]. IEEE Transactions on Information Theory, 1994, 40(6): 2008-2025.
  • 3[3]Jacobson V. Congestion avoidance and control [A]. In: Proceedings of ACM SIGCOMM'88[C]. Stanford, CA,1988. 314-329.
  • 4[4]Kelly F P, Maulloo A,Tan D. Rate control for communication networks: shadow prices, proportional fairness,and stability [J]. J Oper Res Soc, 1998, 49(3): 237-252.
  • 5[5]Low S H,Lapsley D E. Optimization flow control I: basic algorithm and convergence [J]. IEEE/ACM Trans on Networking, 1999,7(6):861-874.
  • 6[6]Johari R,Tan D. End-to-end congestion control for the Internet: delays and stability [J]. IEEE/ACM Trans on Networking, 2001, 9(6): 818-832.
  • 7[7]Wang X F, Chen G R, Ko K T. A stability theorem for Internet congestion control [J]. Systems ＆ Control Letters, 2002, 45(1): 81-85.
  • 8[8]Hale J. Theory of functional differential equations [M]. New York: Springer-verlag, 1977.
  • 9[9]Horn R, Johnson C. Matrix analysis [M]. Cambridge: Cambridge University Press, 1985.

同被引文献16

  • 1王雪飞.自组织传感器网的节点节能与网络节能策略[J].计算机应用,2006,26(B06):204-206. 被引量：6
  • 2[5]Sichitiu M L,Bauer P H,Premaratne K. The effect of uncertain time-variant delays in ATM networks with explicit rate feedback: a control theoretic approach[ J ]. IEEE/ACM Transactions on Networking, 2003,11 (4): 628 - 631.
  • 3[6]N H Soon, N Sundararajan, P Saratchandran. ABR traffic management using minimal resource allocation (neural) networks [ J ].Computer Communications, 2002,25: 9 - 20.
  • 4[7]Wang X F, Chen G R, Ko K T. A stability theorem for internet congestion control[ J ]. System & Control Letters, 2002,45 ( 1 ):81 - 85.
  • 5Mukerjee A.On the dynamics and significance of low frequency components of Internet load,Technical Report CIS92-83[R].Philadelphia,PA:University of Pennysylvania,1992.
  • 6Bolot J.Characterizing end-to-end packet delay and loss in the Internet[C]//Proc of the ACM SIGCOMM'93.New York:ACM Press,1993:289-298.
  • 7Low S H.A duality model of TCP and queue management algorithms[EB/OL].http://netlab caltech.edu/pub/papers/fairness,2003-11-05.
  • 8Low S H.Optimization flow control,Ⅰ:basic algorithm and convergence[J].IEEE/ACM Trans on Networking,1999,7(6):861-875.
  • 9Hollot C V,Misra V,Towsley D,et al.A control theoretic analysis of RED[C] //Proc IEEE INFOCOM,Alaska USA:2001:1510-1519.
  • 10马涛,石冰心,倪强,曾庆徽.一种局域网互连拥塞回避新算法[J].小型微型计算机系统,2001,22(1):37-40. 被引量：1

引证文献2

二级引证文献1

东南大学学报（自然科学版）
2003年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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