具有通信时延的网络拥塞控制算法稳定性研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (16): 77-79.

具有通信时延的网络拥塞控制算法稳定性研究

刘昌华，袁操

武汉工业学院计算机与信息工程系，武汉 430023

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-01 发布日期:2011-06-01

Study on stability of network congestion control with communication delay

LIU Changhua，YUAN Cao

Department of Computer and Information Engineering，Wuhan Polytechnic University，Wuhan 430023，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-01 Published:2011-06-01

摘要/Abstract

摘要： 稳定性是网络传输协议的一个关键性问题，在传统的协议设计方法中，首先实现协议的算法，然后再来分析协议的稳定性，调节相应参数。对Internet网络拥塞控制算法的动力学特性进行研究，在考虑网络时延的基础上，提出了一种广义原始-对偶模型，并分析该模型在任意拓扑网络结构中的稳定性，进而根据理论分析结果来设计具有渐进稳定性的拥塞控制算法。同时，就算法的稳定性进行了理论分析和仿真，给出了判断该分布式算法稳定的定理和参数的选择范围。仿真结果表明该广义原始-对偶拥塞控制算法是渐进稳定的。

关键词: 通信时延, 拥塞控制, 原始-对偶算法, 稳定性

Abstract: Stability is a crucial issue for transport protocols.A lot of works study how to tune the parameters of congestion control algorithms to keep the stability of networks.The mechanisms of Internet congestion control are understood as primal-
dual algorithms which try to maximize the utility of Internet.The local stability of general primal-dual algorithms is studied in the presence of general network topology and arbitrary delay.The analysis is based on the frequency response functions of the system and the model of general primal-dual algorithms.Congestion control algorithms are presented according to different stable conditions.The effectiveness of the stability criteria is validated by simulation results．

Key words: communication delay, congestion control, primal-dual algorithms, stability

刘昌华，袁操. 具有通信时延的网络拥塞控制算法稳定性研究[J]. 计算机工程与应用, 2011, 47(16): 77-79.

LIU Changhua，YUAN Cao. Study on stability of network congestion control with communication delay[J]. Computer Engineering and Applications, 2011, 47(16): 77-79.

[1]	崔增乐，钱晓东. 区块链社交网络信息传播模型的优化研究[J]. 计算机工程与应用, 2021, 57(7): 59-69.
[2]	卫保国，张玉兰，周佳明. 图像匹配中的特征点筛选方法[J]. 计算机工程与应用, 2021, 57(3): 208-214.
[3]	王亚铭，唐俊勇，雷聚超. 面向噪声丢包感知的无线网络拥塞算法[J]. 计算机工程与应用, 2020, 56(14): 93-97.
[4]	李强，于凤芹. 一种改进的基于音高显著性的旋律提取算法[J]. 计算机工程与应用, 2019, 55(3): 115-119.
[5]	熊化峰，孙英华，李建波，廉文娟，刘雪庆. 共享经济背景下多属性双边匹配问题求解[J]. 计算机工程与应用, 2019, 55(24): 222-228.
[6]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[7]	冯孝周，周遥. 具有饱和竞争及L-G项的捕食系统解的长时行为[J]. 计算机工程与应用, 2019, 55(2): 50-53.
[8]	温宗周，李璐，李丽敏，高园平，程少康，刘德阳. 优化GD-模糊规则的滑坡预报模型研究[J]. 计算机工程与应用, 2019, 55(10): 250-255.
[9]	朱丹红，林清祥，张栋. 基于SDN数据中心网络的时限感知的拥塞控制算法[J]. 计算机工程与应用, 2018, 54(3): 68-73.
[10]	随楠楠1，王聪1，张冬梅1，周欣2，徐友云1，3. CMT-SC：异构无线环境下CMT丢包类型识别机制[J]. 计算机工程与应用, 2018, 54(3): 94-99.
[11]	全洪正1，郑立飞2，周学勇3. 具免疫时滞的HBV传染病模型的稳定性和Hopf分支[J]. 计算机工程与应用, 2018, 54(21): 99-106.
[12]	覃秋玉1，刘丹丹2，张健2. 延迟容忍网络中自适应拥塞控制机制研究[J]. 计算机工程与应用, 2018, 54(11): 109-115.
[13]	张旭，孙福振，方春，郭蕊. 引入兴趣稳定性的时间敏感协同过滤算法[J]. 计算机工程与应用, 2018, 54(11): 161-165.
[14]	董卫东，彭宏京. 基于紧框架的二阶总广义变分图像修复模型[J]. 计算机工程与应用, 2018, 54(11): 178-184.
[15]	王文静1，2，雒江涛1，2. 命名数据网络中的一种主动拥塞控制策略[J]. 计算机工程与应用, 2018, 54(10): 115-120.