Kellett, Christopher M. and Shorten, Robert N. and Leith, Douglas J. (2006) Sizing Internet Router Buffers, Active Queue Management, and the Lur'e Problem. In: 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006. IEEE, pp. 650-654. ISBN 1-4244-0171-2

Download (1MB)

Abstract

In this paper we consider the design of control strategies for implementation in a recently proposed Active Queue Management (AQM) scheme, active drop-tail (ADT) [9]. The basic idea underlying ADT is to adjust the queue length of a drop-tail buffer to regulate the utilization of a link carrying internet traffic in order to reduce queuing delays in the network. A basic problem in the design of ADT is to design appropriate strategies to regulate the target utilization using the buffer queue as a control input. This problem is challenging due to the stochastic and time-varying nature of communication networks. Our contribution in this paper is to relate the design of control strategies for this AQM to the classical Lur’e problem. Our formulation naturally accounts for the time-variations and randomness inherent in communication networks, and enables us to design AQMs with guaranteed convergence (under mild and realistic assumptions). Packet level simulations are given to demonstrate the efficacy of our design methodology.

Item Type:	Book Section
Additional Information:	"©2006 IEEE. Reprinted from the 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4177922&isnumber=4176993
Keywords:	Internet; Buffer storage; Delays; Nonlinear control systems; Queueing theory; Stochastic systems; Telecommunication congestion control; Telecommunication network routing; Telecommunication traffic; Internet router buffers; Internet traffic; Lur'e problem; Active drop-tail; Active queue management; AQM; Communication network; Queuing delays; Stochastic network; Time-varying network; CDC 2006; Hamilton Institute.
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	1779
Identification Number:	https://doi.org/10.1109/CDC.2006.376740
Depositing User:	Hamilton Editor
Date Deposited:	12 Jan 2010 12:10
Publisher:	IEEE
Refereed:	Yes
URI:	Organisation
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads