Adaptive rate-based congestion control with weighted fairness through multi-loop gradient projection internal model controller

As a transmission control protocol (TCP) implementation imposes the sources with small round trip time (RTT) to allocate the bottleneck unfairly, an adaptive congestion control is necessary to avoid packet loss along with fairness. The main idea of this paper is to design an adaptive rate-based queue management scheme based on gradient projection method and internal model control for network sources with different RTT values. The goal is to achieve weighted fairness, maximum utilisation and compatibility with both large and small RTTs. The communication network consisting of a bottleneck link and N TCP sources is considered as a multi-input single-output system. In the proposed approach, the number of the active TCP sources is determined adaptively and the utilisation factors are updated. For this purpose, the gradient method is used to design the adaptation rule for the utilisation factors in order to obtain weighted fairness, and then the projection method is augmented with the gradient procedure to achieve maximum bottleneck utilisation. The proposed procedure can tolerate both large and small RTTs, and consequently, it can be used in a wide range of communication networks. Extensive simulations based on network simulator NS2 and Simulink validate the analytical results.

[1]  Lijun Pei,et al.  Dynamics of the Internet TCP–RED congestion control system , 2011 .

[2]  Chun-Liang Lin,et al.  Queue oscillation suppression in large-scale networks by extended network disturbance , 2014 .

[3]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[4]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[5]  James Aweya,et al.  Design of rate-based controllers for active queue management in TCP/IP networks , 2008, Comput. Commun..

[6]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[7]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[8]  Irfan-Ullah Awan,et al.  Controlling mean queuing delay under multi-class bursty and correlated traffic , 2011, J. Comput. Syst. Sci..

[9]  Luca De Cicco,et al.  Robust stability analysis of Smith predictor-based congestion control algorithms for computer networks , 2011, Autom..

[10]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[11]  Altug Iftar,et al.  Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays , 2002, Autom..

[12]  Pagavathigounder Balasubramaniam,et al.  H∞ Filtering for Markovian Switching System with Mode-Dependent Time-Varying Delays , 2014, Circuits Syst. Signal Process..

[13]  Qin Xu,et al.  A simple active queue management based on the prediction of the packet arrival rate , 2014, J. Netw. Comput. Appl..

[14]  Hao Wang,et al.  Robust buffer management mechanism in quality of service routers , 2011 .

[15]  Frédéric Gouaisbaut,et al.  Traffic monitoring in transmission control protocol/active queue management networks through a time-delay observer , 2012 .

[16]  Robert Shorten,et al.  Modelling TCP congestion control dynamics in drop-tail environments , 2007, Autom..

[17]  Magdi S. Mahmoud,et al.  Feedback control methods for router management , 2011 .

[18]  James Aweya,et al.  Rate‐based proportional–integral control scheme for active queue management , 2006, Int. J. Netw. Manag..

[19]  Kishor S. Trivedi,et al.  A comparative experimental study of software rejuvenation overhead , 2013, Perform. Evaluation.

[20]  Abhay Karandikar,et al.  Robust Active Queue Management for Wireless Networks , 2011, IEEE Transactions on Control Systems Technology.