Design and performance evaluation of a state-space based AQM

Recent research has shown the link between congestion control in communication networks and feedback control system. In this paper, the design of an active queue management (AQM) which can be viewed as a controller, is considered. Based on a state space representation of a linearized fluid flow model of TCP, the AQM design is converted to a state feedback synthesis problem for time delay systems. Finally, an example extracted from the literature and simulations via a network simulator NS (under cross traffic conditions) support our study

Design of Feedback Controls Supporting TCP Based on the State–Space Approach

This paper investigates how to design feedback controls supporting transmission control protocol (TCP) based on the state-space approach for the linearized system of the well-known additive increase multiplicative decrease (AIMD) dynamic model. We formulate the feedback control design problem as state-space models without assuming its structure in advance. Thereby, we get three results that have not been observed by previous studies on the congestion control problem. 1) In order to fully support TCP, we need a proportional-derivative (PD)-type state-feedback control structure in terms of queue length (or RTT: round trip time). This backs up the conjecture in the networking literature that the AQM RED is not enough to control TCP dynamic behavior, where RED can be classified as a P-type AQM (or as an output feedback control for the linearized AIMD model). 2) In order to fully support TCP in the presence of delays, we derive delay-dependent feedback control structures to compensate for delays explicitly under the assumption that RTT, capacity and number of sources are known, where all existing AQMs including RED, REM/PI and AVQ are delay-independent controls. 3) In an attempt to interpret different AQM structures in a unified manner rather than to compare them via simulations, we propose a PID-type mathematical framework using integral control action. As a performance index to measure the deviation of the closed-loop system from an equilibrium point, we use a linear quadratic (LQ) cost of the transients of state and control variables such as queue length, aggregate rate, jitter in the aggregate rate, and congestion measure. Stabilizing gains of the feedback control structures are obtained minimizing the LQ cost. Then, we discuss the impact of the control structure on performance using the PID-type mathematical framework. All results are extended to the case of multiple links and heterogeneous delays

Active queue management with discrete sliding modes in TCP networks

In this paper, a new active queue management (AQM) algorithm for data traffic control in TCP/IP networks is developed. The algorithm design is based on the principles of discrete sliding-mode control. Unlike majority of earlier studies, the design procedure considers the effects of both non-negligible delay in transferring data and feedback information and unpredictable capacity variations. The switching function is selected to incorporate a delay compensation mechanism, which ensures efficient network operation even for large bandwidthdelay product connections. The proposed algorithm, implemented as a packet marking scheme, is tested in discrete event ns-2 simulator. The results show that the algorithm provides fast convergence to steady state after sudden, unanticipated capacity changes. By generating smaller overshoots, the proposed algorithm also allows for reducing buffer space requirements to avoid packet loss as compared to the benchmark AQM solutions

congestion control in tcp/ip routers based on sampled-data systems theory

Producción CientíficaA methodology for designing congestion controllers, based on active queue management (AQM), is presented here. The congestion control law is derived using sampled-data H∞ systems theory. More precisely, a sampled-data state feedback that guarantees the stability of the closed-loop system and satisfies a H∞ disturbance attenuation level is derived here, based on sufficient conditions expressed in terms of linear matrix inequalities. The effectiveness of the developed technique is validated on two examples

Design of a robust Controller/Observer for TCP/AQM network: First application to intrusion detection systems for drone fleet

International audienceThis paper proposes a robust controller/observer for UAVs network anomaly estimation which is based on both Lyapunov Krasovkii functional and dynamic behavior of TCP (Transmission Control Protocol). Several research works on network anomaly estimation have been led using automatic control techniques and provide methods for designing both observer and command laws dedicated to time delay problem while estimating the anomaly or intrusion in the system. The observer design is based on a linearized fluid-flow model of the TCP behavior and must be associated to an AQM (Active Queue Management) to perform its diagnosis. The developed robust controller/observer in this paper has to be tuned by considering the time delay linear state-space representation of TCP model. As a first result, the designed controller/observer system has been successfully applied to some relevant practical problems such as topology network for aerial vehicles and the effectiveness is illustrated by using real traffic traces including Denial of Service attacks. Our first results show promising perspectives for Intrusion Detection System (IDS) in a fleet of UAVs

Proportional-integral genetic algorithm controller for stability of TCP network

The life development and increase the number of internet users imposed an increase in data circulating on the internet network and then make the network more congestion. As a result of all this, some problems arose such as time delay in packets delivery, loss of packets, and exceed the buffer capacity for the middle routers. To overcome those problems, transmission control protocol and active queue management (TCP/AQM) have been used. AQM is the main approach used to control congestion and overcome those problems to improve network performance. This work proposes to use the proportional-integral (PI) controller with a genetic algorithm (GA) as an active queue manager for routers of the Internet. The simulation results show a good performance for managing the congestion with using proportional-integral genetic algorithm (GA-PI) controller better than the PI controller

On Designing Lyapunov-Krasovskii Based AQM for Routers Supporting TCP Flows

For the last few years, we assist to a growing interest of designing AQM (Active Queue Management) using control theory. In this paper, we focus on the synthesis of an AQM based on the Lyapunov theory for time delay systems. With the help of a recently developed Lyapunov-Krasovskii functional and using a state space representation of a linearized fluid model of TCP, two robust AQMs stabilizing the TCP model are constructed. Notice that our results are constructive and the synthesis problem is reduced to a convex optimization scheme expressed in terms of linear matrix inequalities (LMIs). Finally, an example extracted from the literature and simulations via {\it NS simulator} support our study

Design of Congestion Controller for TCP Networks Based on LMI Formulation

In this paper, a state feedback H221E; controller has been proposed in order to design an active queue management (AQM) system based on congestion control algorithm for networks supporting TCP protocols. In this approach, the available link bandwidth is modeled as a time-variant disturbance. The objective of this paper is to design controller which capable of achieving the queue size and guarantee asymptotic stability in the present of disturbance. An important feature of the proposed approach is that the performance of system, including the disturbance rejection and stability of closed-loop system, are guaranteed for all round-trip times that are less than a known value. The controller design is formulated in the form of some linear matrix inequalities, which can efficiently solved numerically. The simulation results demonstrate the effectiveness of proposed methods in comparison with other conventional methods