MURAL - Maynooth University Research Archive Library



    Sizing Internet Router Buffers, Active Queue Management, and the Lur'e Problem.


    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

    [img] Download (1MB)
    Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arn...


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:
    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)

    View Item Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads