MURAL - Maynooth University Research Archive Library

    How expensive is link utilization?

    Stanojević, Rade and Shorten, Robert N. (2007) How expensive is link utilization? In: Network Control and Optimization. First EuroFGI International Conference, NET-COOP 2007 Avignon, France, June 5-7, 2007. Proceedings. Lecture Notes in Computer Science (LNCS) (10.1007/978-3-540-72709-5_6). Springer, pp. 54-64. ISBN 978-3-540-72708-8

    [img] Download (239kB)
    Official URL:

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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 a generic algorithm Optimal Delay-Utilization control of t (ODU-t) that is designed with a performance goal of maximizing this benefit. Its novelty lies in fact that it maximizes the benefit in an online manner, without requiring knowledge of the traffic conditions, specific delay-utilization models, nor does it require complex parameter estimation. Moreover, other performance metrics like loss rate or jitter can be directly incorporated into the optimization framework as well. Packet level ns2 simulations are given to demonstrate the behavior of the proposed algorithm.

    Item Type: Book Section
    Additional Information: The original publication is available at
    Keywords: Link utilization; Optimal Delay-Utilization control; queueing delays; Link utilization; Buffer sizing; NET-COOP 2007; Hamilton Institute.
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 1759
    Depositing User: Hamilton Editor
    Date Deposited: 22 Dec 2009 12:05
    Publisher: Springer
    Refereed: Yes
    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 per month over past year

    Origin of downloads