Control of queueing delay in a buffer with time-varying arrival rate

Quality of Service (QoS) is of extreme importance in accommodating the increasingly diverse range of services and types of traffic in present day communication networks and delay is one of the most important QoS metrics. This paper presents a new approach for constraining queueing delay in a buffer to a specified level as the arrival rate changes with time. A discrete-time control algorithm is presented that operates on a buffer (queue) which incorporates a moveable threshold. An algorithm is developed that controls the delay by dynamically adjusting the threshold which, in turn, controls the arrival rate. The feasibility of the system is examined using both theoretical analysis and simulation.

[1]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Chee‐Hock Ng,et al.  Queueing Modelling Fundamentals , 1996 .

[4]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

[6]  Richard J. Gibbens,et al.  Distributed connection acceptance control for a connectionless network , 1999 .

[7]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

[9]  Raif O. Onvural.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1995 .

[10]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[13]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1993 .

[14]  Sujata Banerjee,et al.  A survey of adaptive bandwidth control algorithms , 2003, IEEE Communications Surveys & Tutorials.