arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.07718cs.NI
收藏

队列反馈对双时延速率控制协议(RCP)稳定性和动态特性的影响

Impact of queue feedback on the stability and dynamics of a Rate Control Protocol (RCP) with two delays

Abuthahir, Gaurav Raina

摘要:

速率控制协议(RCP)使用来自路由器的反馈来分配流的公平速率。RCP使用两种形式的反馈来估计公平速率:速率失配和队列大小。RCP的一个突出的设计问题是队列大小反馈是否有用。为了解决这个问题,我们分析了RCP在两种情况下的稳定性和分叉特性,即,有和没有队列大小反馈。该模型考虑了两个不同的往返时间,在一个单一的瓶颈链路上运行的流量。通过引入一个外生分支参数,我们证明了系统通过一个Hopf分支失去稳定性,因此我们可以期望从不动点分支出一个极限环。我们强调,队列反馈的存在很容易使系统不稳定。利用Poincar{范式和中心流形定理,证明了在无队列反馈的RCP系统中,Hopf分支是超临界的.然而,在存在队列反馈的情况下,我们证明了该系统可以经历一个亚临界Hopf分支的某些参数值。亚临界Hopf分岔可能导致大振幅极限环或不稳定极限环,因此在工程应用中应避免。因此,队列反馈的存在会对出现的极限环的稳定性产生不利影响。从本质上讲,具有两个延迟的RCP的分析结果有利于仅基于速率失配使用反馈的设计选择。理论分析与数值计算和一些包级模拟以及验证。

英文摘要:

Rate Control Protocol (RCP) uses feedback from routers to assign flows their fair rate. RCP estimates the fair rate using two forms of feedback: rate mismatch and queue size. An outstanding design question for RCP is whether the queue size feedback is useful or not. To address this, we analyze stability and the bifurcation properties of RCP in both the cases i.e., with and without queue size feedback. The model considers flows with two different round-trip times, operating over a single bottleneck link. By using an exogenous bifurcation parameter, we show that the system loses stability via a Hopf bifurcation and hence we can expect a limit cycle branching from the fixed point. We highlight that the presence of queue feedback can readily destabilize the system. Using Poincar{è} normal forms and the center manifold theorem, we show that the Hopf bifurcation is super-critical in the case of RCP without queue feedback. Whereas, in the presence of queue feedback, we show that the system can undergoes a sub-critical Hopf bifurcation for some parameter values. A sub-critical Hopf bifurcation can result in either large amplitude limit cycles or unstable limit cycles, and hence should be avoided in engineering applications. Thus, the presence of queue feedback would create adverse effects on the stability of the emerging limit cycles. In essence, the analytical results of RCP with two delays favor the design choice that uses feedback based only on rate mismatch. The theoretical analysis is validated with numerical computations and some packet level simulations as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑