[1]杨洪勇,田玉平.具有通信时延的网络拥塞控制对偶算法的稳定性[J].东南大学学报(自然科学版),2003,33(6):707-711.[doi:10.3969/j.issn.1001-0505.2003.06.007]
 Yang Hongyong,Tian Yuping.Stability of the dual algorithm for network congestion control with communication delays[J].Journal of Southeast University (Natural Science Edition),2003,33(6):707-711.[doi:10.3969/j.issn.1001-0505.2003.06.007]
点击复制

具有通信时延的网络拥塞控制对偶算法的稳定性()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
33
期数:
2003年第6期
页码:
707-711
栏目:
计算机科学与工程
出版日期:
2003-11-20

文章信息/Info

Title:
Stability of the dual algorithm for network congestion control with communication delays
作者:
杨洪勇 田玉平
东南大学自动控制系, 南京 210096
Author(s):
Yang Hongyong Tian Yuping
Department of Automatic Control Engineering, Southeast University, Nanjing 210096, China
关键词:
拥塞控制 通信时延 对偶算法 稳定性
Keywords:
congestion control communication delay dual algorithms stability
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2003.06.007
摘要:
运用时延微分方程中的Pontryagin判据,研究了各通信回路时延不同条件下网络系统在连接节点处的拥塞控制算法.借助复数域中的矩阵理论分析了网络拥塞控制算法的特征方程的特征根的特性,得到了具有通信时延的网络拥塞控制算法在平衡点渐进稳定的多个判据.仿真结果表明这些稳定性判据是有效的,这些结论为设计网络配置、确保网络稳定、避免网络拥塞提供了理论基础.
Abstract:
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.

参考文献/References:

[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] 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] Jacobson V.Congestion avoidance and control [A].In:Proceedings of ACM SIGCOMM’88[C].Stanford,CA,1988.314-329.
[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] 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] 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] 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] Hale J.Theory of functional differential equations [M].New York:Springer-verlag,1977.
[9] Horn R,Johnson C.Matrix analysis [M].Cambridge:Cambridge University Press,1985.

相似文献/References:

[1]钱艳平,李奇.时滞网络预测PI控制算法鲁棒稳定性分析[J].东南大学学报(自然科学版),2007,37(1):159.[doi:10.3969/j.issn.1001-0505.2007.01.034]
 Qian Yanping,Li Qi.Robust stability of predictive PI control algorithm for delay network[J].Journal of Southeast University (Natural Science Edition),2007,37(6):159.[doi:10.3969/j.issn.1001-0505.2007.01.034]
[2]何小燕,费翔,吴介一.高速网络中基于模糊神经网络的拥塞控制研究[J].东南大学学报(自然科学版),1999,29(5):21.[doi:10.3969/j.issn.1001-0505.1999.05.004]
 He Xiaoyan,Fei Xiang,Wu Jieyi.Fuzzy Neural Network Based Congestion Controlin High-Speed Networks[J].Journal of Southeast University (Natural Science Edition),1999,29(6):21.[doi:10.3969/j.issn.1001-0505.1999.05.004]
[3]高龙琴,许志峰,黄惟一,等.交互式遥操作机器人实验平台设计及其应用[J].东南大学学报(自然科学版),2004,34(6):775.[doi:10.3969/j.issn.1001-0505.2004.06.013]
 Gao Longqin,Xu Zhifeng,Huang Weiyi,et al.Design and application of experimental platform for interactive teleoperation robot[J].Journal of Southeast University (Natural Science Edition),2004,34(6):775.[doi:10.3969/j.issn.1001-0505.2004.06.013]
[4]刘成林,田玉平.具有不同通信时延的多个体系统的一致性[J].东南大学学报(自然科学版),2008,38(1):170.[doi:10.3969/j.issn.1001-0505.2008.01.033]
 Liu Chenglin,Tian Yuping.Consensus of multi-agent system with diverse communication delays[J].Journal of Southeast University (Natural Science Edition),2008,38(6):170.[doi:10.3969/j.issn.1001-0505.2008.01.033]

备注/Memo

备注/Memo:
基金项目: 教育部科学技术研究重点资助项目(02112)、博士点基金资助项目(2000028611).
作者简介: 杨洪勇(1967—),男,博士生,副教授; 田玉平(联系人),男,博士,教授,博士生导师,yptian@seu.edu.cn.
更新日期/Last Update: 2003-11-20