MURAL - Maynooth University Research Archive Library



    Trading link utilization for queueing delays: an adaptive approach


    Stanojević, Rade and Shorten, Robert N. (2010) Trading link utilization for queueing delays: an adaptive approach. Computer Communications, 33 (9). pp. 1108-1121. ISSN 0140-3664

    [img] Download (659kB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    Understanding the relationship between queueing delays and link utilization for general traffic conditions is an important open problem in networking research. Difficulties in understanding this relationship stem from the fact that it depends on the complex nature of arriving traffic and the problems associated with modelling such traffic. Existing AQM schemes achieve a "low delay" and "high utilization" by responding early to congestion without considering the exact relationship between delay and utilization. However, in the context of exploiting the delay/utilization tradeoff, the optimal choice of a queueing scheme's control parameter depends on the cost associated with the relative importance of queueing delay and utilization. The optimal choice of control parameter is the one that maximizes a benefit that can be defined as the difference between utilization and cost associated with queuing delay. We present two practical algorithms, Optimal Drop-Tail (ODT) and Optimal BLUE (OB), that are designed with a common performance goal: namely, maximizing this benefit. Their novelty lies in fact that they maximize the benefit in an online manner, without requiring knowledge of the traffic conditions, specific delay-utilization models, nor do they require complex parameter estimation. Packet level ns2 simulations are given to demonstrate the efficacy of the proposed algorithms and the framework in which they are designed.

    Item Type: Article
    Additional Information: Preprint version of original published article. The definitive version of this article is available at http://dx.doi.org/10.1016/j.comcom.2010.02.014
    Keywords: Internet routers; Buffer management; Delay utilization tradeoff; Network utility;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 3604
    Depositing User: Dr. Robert Shorten
    Date Deposited: 25 Apr 2012 15:21
    Journal or Publication Title: Computer Communications
    Publisher: Elsevier
    Refereed: No
    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