Feedback control for router management and TCP/IP network stability

被引：26

作者：

Ariba, Yassine ^{[1
]}

Gouaisbaut, Frédéric ^{[2
]}

Labit, Yann ^{[2
]}

机构：

[1] CNRS, LAAS, F-31077 Toulouse, 7, Avenue du Colonel Roche

[2] Université de Toulouse, UPS, INSA

来源：

IEEE Transactions on Network and Service Management | 2009年 / 6卷 / 04期

关键词：

Active queue management; Congestion control; Control theory; Multiple time delay system; Stability; TCP network model;

D O I：

10.1109/TNSM.2009.04.090405

中图分类号：

学科分类号：

摘要：

Several works have established links between congestion control in communication networks and feedback control theory. In this paper, following this paradigm, the design of an AQM (Active Queue Management) ensuring the stability of the congestion phenomenon at a router is proposed. To this end, a modified fluid flow model of TCP (Transmission Control Protocol) that takes into account all delays of the topology is introduced. Then, appropriate tools from control theory are used to address the stability issue and to cope with the time-varying nature of the multiple delays. More precisely, the design of the AQM is formulated as a structured state feedback for multiple time delay systems through the quadratic separation framework. The objective of this mechanism is to ensure the regulation of the queue size of the congested router as well as flow rates to a prescribed level. Furthermore, the proposed methodology allows to set arbitrarily the QoS (Quality of Service) of the communications following through the controlled router. Finally, a numerical example and some simulations support the exposed theory. © 2009 IEEE.

引用

页码：255 / 266

页数：11

共 32 条

[1]

Jacobson V., Congestion avoidance and control, ACM SIGCOMM, pp. 314-329, (1988)

[2]

Braden B., Clark D., Crowcroft J., Recommendations on queue management and congestion avoidance in the internet, RFC 2309, (1998)

[3]

Le L., Aikat J., Jeffay K., Donelson Smith F., The effects of active queue management on web performance, ACM SIGCOMM, pp. 265-276, (2003)

[4]

Ramakrishnan K.K., Floyd S., A proposal to add explicit congestion notification (ECN) to IP, RFC 2481, (1999)

[5]

Floyd S., Jacobson V., Random early detection gateways for congestion avoidance, IEEE/ACM Trans. Networking, 1, pp. 397-413, (1993)

[6]

Athuraliya S., Lapsley D., Low S., An enhanced random early marking algorithm for internet flow control, Proc. IEEE INFOCOM, pp. 1425-1434, (2000)

[7]

Kunniyur S., Srikant R., Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, ACM SIGCOMM, pp. 123-134, (2001)

[8]

Ryu S., Rump C., Qiao C., Advances in active queue management (AQM) based TCP congestion control, Telecommun. Syst., 4, pp. 317-351, (2004)

[9]

Misra V., Gong W., Towsley D., Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, ACM SIGCOMM, pp. 151-160, (2000)

[10]

Hollot C.V., Misra V., Towsley D., Gong W., Analysis and design of controllers for AQM routers supporting TCP flows, IEEE Trans. Automat. Control, 47, pp. 945-959, (2002)

← 1 2 3 4 →