Reinforcement Learning for Active Queue Management in Mobile All-IP Networks

In future all-IP based wireless networks, like the envisaged in the long term evolution (LTE) architectures for future systems, network providers will have to deal with large traffic volumes with different QoS requirements. In order to increase exploitation of network resources wisely, intelligent adaptive solutions for class based traffic regulation are needed. In particular, active queue management (AQM) is regarded as one of these solutions to provide low queuing delay and high throughput to flows by smart packet discarding. In this paper, we propose a novel AQM solution for future all-IP networks based on a reinforcement learning scheme that allows controlling both the queuing delay and the packet loss of the different service classes. The proposed approach is evaluated through simulations and compared against other algorithms used in the literature, like the random early detection (RED) and the drop from tail (DFT), confirming the benefits of the proposed algorithm.

[1]  Victor C. M. Leung,et al.  Improving the performance of RED deployment on a class based queue with shared buffers , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Chen-Khong Tham,et al.  Adaptive provisioning of differentiated services networks based on reinforcement learning , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[3]  Ronald J. Williams,et al.  Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[4]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[5]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[6]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[7]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[8]  Jon Crowcroft,et al.  Congestion control mechanisms and the best effort service model , 2001, IEEE Netw..

[9]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[10]  Vinod Sharma,et al.  A finite buffer queue , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[11]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[12]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[13]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.