Local Bifurcation Analysis of a Delayed Fractional-order Dynamic Model of Dual Congestion Control Algorithms 被引量：7

1

作者 Min Xiao Guoping Jiang +1 位作者 Jinde Cao Weixing Zheng 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2017年第2期361-369,共9页

In this paper, we propose a delayed fractional-order congestion control model which is more accurate than the original integer-order model when depicting the dual congestion control algorithms. The presence of fractio... In this paper, we propose a delayed fractional-order congestion control model which is more accurate than the original integer-order model when depicting the dual congestion control algorithms. The presence of fractional orders requires the use of suitable criteria which usually make the analytical work so harder. Based on the stability theorems on delayed fractionalorder differential equations, we study the issue of the stability and bifurcations for such a model by choosing the communication delay as the bifurcation parameter. By analyzing the associated characteristic equation, some explicit conditions for the local stability of the equilibrium are given for the delayed fractionalorder model of congestion control algorithms. Moreover, the Hopf bifurcation conditions for general delayed fractional-order systems are proposed. The existence of Hopf bifurcations at the equilibrium is established. The critical values of the delay are identified, where the Hopf bifurcations occur and a family of oscillations bifurcate from the equilibrium. Same as the delay, the fractional order normally plays an important role in the dynamics of delayed fractional-order systems. It is found that the critical value of Hopf bifurcations is crucially dependent on the fractional order. Finally, numerical simulations are carried out to illustrate the main results. © 2017 Chinese Association of Automation. 展开更多

关键词 ALGEBRA Bifurcation (mathematics) congestion control (communication) Convergence of numerical methods Differential equations Stability

在线阅读 下载PDF 职称材料

多目标的Internet路由优化控制算法 被引量：6

2

作者 刘红 白栋 +1 位作者 丁炜 曾志民 《电子学报》 EI CAS CSCD 北大核心 2004年第2期306-309,共4页

研究通过优化链路权值以控制网络路由来实施流量工程 .以网络拥塞最小化和时延最小化为流量工程目标 ,建立了多目标的全局路由优化数学模型 .求解该问题是NP困难的 ,提出一种混沌群搜索优化算法进行求解 .算法采用群局部搜索 ,利用混沌... 研究通过优化链路权值以控制网络路由来实施流量工程 .以网络拥塞最小化和时延最小化为流量工程目标 ,建立了多目标的全局路由优化数学模型 .求解该问题是NP困难的 ,提出一种混沌群搜索优化算法进行求解 .算法采用群局部搜索 ,利用混沌变量产生一组分布好的初始解 ,并在邻域搜索进程中应用扩展贪心思想 ,提高了算法的全局搜索能力 .仿真结果表明所提算法能够有效减少由于流量分布不平衡造成的网络拥塞 ,同时限制长路径 ,提高了网络性能 . 展开更多

关键词 流量工程 路由 拥塞 时延 局部搜索

在线阅读 下载PDF 职称材料

BWR——带缓冲的虫孔路由技术 被引量：7

3

作者 肖晓强 姜玉琴 +1 位作者 金士尧 何鸿君 《计算机学报》 EI CSCD 北大核心 2001年第1期78-83,共6页

MPP互联网中通常使用虫孔路由 WR(Wormhole Routing)交换技术来提高网络性能 .采用该技术 ,每个结点所需的通信缓冲小 ;并且当消息长度远远大于微片长度时 ,消息的传输延迟时间与传输距离无关 .但 WR技术也具有容易阻塞和产生刹车问题... MPP互联网中通常使用虫孔路由 WR(Wormhole Routing)交换技术来提高网络性能 .采用该技术 ,每个结点所需的通信缓冲小 ;并且当消息长度远远大于微片长度时 ,消息的传输延迟时间与传输距离无关 .但 WR技术也具有容易阻塞和产生刹车问题的缺点 .该文在 WR技术的基础上 ,提出了带缓冲的虫孔路由 BWR(BufferedWorm hole Routing)交换技术 ,并对采用 BWR技术的 k- ary n- m esh的消息平均传输延迟进行理论分析与模型模拟 .结果均表明 BWR技术可以较好地解决 WR技术带来的问题 ,可以较好地提高网络的性能 . 展开更多

关键词 缓冲虫孔路由 交换技术 BWR 互联网 拓扑结构

在线阅读 下载PDF 职称材料

Internet拥塞控制系统在不同源控制算法作用下的资源竞争分析 被引量：1

4

作者 戴航 慕德俊 +1 位作者 王林 张慧翔 《计算机科学》 CSCD 北大核心 2009年第11期40-42,共3页

在未来的Internet拥塞控制协议中,不同的用户群根据不同的QoS需求,可以实现不同的控制算法。系统地研究了拥塞控制系统在AIMD和MIMD两类源算法共同作用下的稳态和动态特性,这些特性揭示了配置不同源控制算法的用户群对网络资源的竞争。... 在未来的Internet拥塞控制协议中,不同的用户群根据不同的QoS需求,可以实现不同的控制算法。系统地研究了拥塞控制系统在AIMD和MIMD两类源算法共同作用下的稳态和动态特性,这些特性揭示了配置不同源控制算法的用户群对网络资源的竞争。内容包括AIMD,MIMD算法共同作用下的系统模型、系统稳态分析、系统稳定性分析等。基于NS2系统的仿真结果,证实了给出的分析方法的有效性,并揭示了不同源算法对网络资源的竞争情况。 展开更多

关键词 拥塞控制系统 AIMD算法 MIMD算法 共同作用 系统模型 稳态分析 稳定性分析 资源竞争

在线阅读 下载PDF 职称材料

基于CHOKe模型和神经网络的拥塞控制方法 被引量：2

5

作者 李琴 周井泉 《计算机技术与发展》 2014年第4期96-99,共4页

PID控制能有效实现网络拥塞控制,实现对网络的主动队列管理,但是PID控制器的参数是固定的,不能实时调整。针对网络拥塞控制问题中的参数时变、非线性等问题,文中将CHOKe模型中的"击中"理念和神经网络中的可变学习速率的反向... PID控制能有效实现网络拥塞控制,实现对网络的主动队列管理,但是PID控制器的参数是固定的,不能实时调整。针对网络拥塞控制问题中的参数时变、非线性等问题,文中将CHOKe模型中的"击中"理念和神经网络中的可变学习速率的反向传播算法(VLBP算法)相结合,提出了一种基于CHOKe模型和神经网络的PID拥塞控制的算法-CNRPID算法。该算法能够在线调节PID控制器中的参数。仿真结果表明:CNRPID算法的鲁棒性和平均队列长度等都要优于传统的PID算法。 展开更多

关键词 拥塞控制 CHOKe模型 神经网络 可变学习速率的反向传播算法

在线阅读 下载PDF 职称材料

基于模型算法控制的主动队列管理算法

6

作者 徐琴 孙金生 《控制与决策》 EI CSCD 北大核心 2013年第10期1531-1535,1540,共6页

通过深入分析TCP/AQM系统的动态特性,提出一个新的预测模型.基于该模型,结合模型算法控制(MAC)提出一种新的主动队列管理算法(MACAQM),并给出了MACAQM的详细设计过程和参数选取的原则.大量不同网络环境的仿真实验表明了MACAQM算法的有效... 通过深入分析TCP/AQM系统的动态特性,提出一个新的预测模型.基于该模型,结合模型算法控制(MAC)提出一种新的主动队列管理算法(MACAQM),并给出了MACAQM的详细设计过程和参数选取的原则.大量不同网络环境的仿真实验表明了MACAQM算法的有效性.与PI,RaQ和REM等算法相比较,MACAQM具有收敛速度快、队列抖动小的优点.同时,MACAQM的采样间隔相对较大,算法实现简单,所以计算量较小,占用的路由器资源也较少. 展开更多

关键词 网络拥塞控制 主动队列管理 预测模型 模型算法控制

原文传递

一种数据丢包情况下的交叉口排队长度均衡控制方法 被引量：5

7

作者 闫帅明 卜旭辉 +1 位作者 朱盼盼 梁嘉琪 《计算机工程》 CAS CSCD 北大核心 2021年第1期21-29,共9页

针对交通数据在传输过程中随机丢包造成交通拥堵的问题,提出一种新的交叉口排队长度均衡控制方法。考虑到交叉口交通控制的重复特性和强非线性,将无模型自适应迭代学习控制方案应用于交叉口排队长度控制中,通过实时调整各交叉口的信号... 针对交通数据在传输过程中随机丢包造成交通拥堵的问题,提出一种新的交叉口排队长度均衡控制方法。考虑到交叉口交通控制的重复特性和强非线性,将无模型自适应迭代学习控制方案应用于交叉口排队长度控制中,通过实时调整各交叉口的信号配时方案来调节路口车辆的排队长度,实现各交叉口排队长度的均衡。针对道路交通网络控制中排队长度差值数据在传输过程中存在的丢包现象,将数据丢失现象描述为概率已知的伯努利序列,提出数据丢失情况下的补偿算法,即利用上次迭代的输出数据、伪梯度的估计值和控制输入差值对丢失数据进行补偿,解决存在数据丢包情况下多交叉口排队长度均衡控制问题。仿真结果表明,该方法在数据丢包的情况下迭代100次左右能够收敛于期望值并达到期望控制效果,验证了补偿算法的有效性。 展开更多

关键词 交通拥堵 数据丢包 无模型自适应迭代学习控制 信号配时 排队长度均衡 补偿算法

在线阅读 下载PDF 职称材料

基于DA*算法的路径诱导优化研究 被引量：1

8

作者 赵冲 贺春林 《武汉理工大学学报（信息与管理工程版）》 CAS 2015年第4期483-487,共5页

针对路径诱导方案在城市交通拥堵控制方面的不足,在传统A？算法中引入了实时的动态权值,提出了带动态权值的DA？算法。通过实验证明,DA？算法在道路拥堵严重的情况下,能节省20%~46%的车辆行驶时间。该算法具有预防拥堵、增加道路利用率... 针对路径诱导方案在城市交通拥堵控制方面的不足,在传统A？算法中引入了实时的动态权值,提出了带动态权值的DA？算法。通过实验证明,DA？算法在道路拥堵严重的情况下,能节省20%~46%的车辆行驶时间。该算法具有预防拥堵、增加道路利用率等理论价值和实际意义。 展开更多

关键词 拥塞控制 交通流模型 动态权值 DA*算法

在线阅读 下载PDF 职称材料

TCP拥塞控制算法的组合策略研究 被引量：1

9

作者 封宁 白光伟 《微计算机信息》 2009年第12期159-161,共3页

随着互联网规模的增长,拥塞已经成为一个重要的研究热点。介绍了TCP拥塞控制的四种基本算法。TCP拥塞算法对这些基本算法进行组合,分析其不同的特点,并且通过建模对算法组合策略进行研究。对涉及的参量进行分析,得出TCP拥塞控制算法所... 随着互联网规模的增长,拥塞已经成为一个重要的研究热点。介绍了TCP拥塞控制的四种基本算法。TCP拥塞算法对这些基本算法进行组合,分析其不同的特点,并且通过建模对算法组合策略进行研究。对涉及的参量进行分析,得出TCP拥塞控制算法所要解决的问题,以及算法设计的关键。 展开更多

关键词 TCP拥塞控制 模型分析 参量分析 算法组合 算法设计

在线阅读 下载PDF 职称材料

基于BFGS方法的拥塞速率控制算法

10

作者 魏涛 张顺颐 《南京邮电大学学报（自然科学版）》 2009年第6期28-30,37,共4页

针对TCP/AQM对偶性模型采用梯度投影方法调整链路价格收敛速度慢的问题,使用具有更快收敛速度的BFGS方法来进行链路价格的计算,提出一种基于BFGS方法的拥塞速率控制算法。仿真结果证明,利用BFGS方法所设计拥塞速率控制算法具有更快的收... 针对TCP/AQM对偶性模型采用梯度投影方法调整链路价格收敛速度慢的问题,使用具有更快收敛速度的BFGS方法来进行链路价格的计算,提出一种基于BFGS方法的拥塞速率控制算法。仿真结果证明,利用BFGS方法所设计拥塞速率控制算法具有更快的收敛速度,算法性能优于其它算法。 展开更多

关键词 TCP/AQM对偶性模型 拥塞算法 BFGS方法 链路价格

在线阅读 下载PDF 职称材料

基于TCP RENO的(F,G,U)模型研究

11

作者 杨文武 刘羽 付新涛 《重庆工学院学报》 2007年第5期72-74,共3页

深入分析了端到端的TCP RENO拥塞控制算法及RENO下RED和REM 2种方式的拥塞控制特点,并针对这2种方式分别构建了相关的数学模型,即Primal-Dual(对等模型)的F,G函数和效率U,最后讨论了拥塞控制研究的发展趋势.

关键词 TCP RENO 拥塞控制 算法 数学模型

在线阅读 下载PDF 职称材料