Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published 2014 | Accepted Version
Book Section - Chapter Open

Pricing Link by Time


The combination of loss-based TCP and drop-tail routers often results in full buffers, creating large queueing delays. The challenge with parameter tuning and the drastic consequence of improper tuning have discouraged network administrators from enabling AQM even when routers support it. To address this problem, we propose a novel design principle for AQM, called the pricing-link-by-time (PLT) principle. PLT increases the link price as the backlog stays above a threshold β, and resets the price once the backlog goes below β. We prove that such a system exhibits cyclic behavior that is robust against changes in network environment and protocol parameters. While β approximately controls the level of backlog, the backlog dynamics are invariant for β across a wide range of values. Therefore, β can be chosen to reduce delay without undermining system performance. We validate these analytical results using packet-level simulation.

Additional Information

© 2014 ACM. Publication Date: June 16, 2014. We would like to thank the anonymous reviewers for their useful comments. This research is supported in part by the Research Grants Council of the Hong Kong Special Administrative Region, China, under Grant No. HKU 714510E, ARO MURI grant W911NF-08-1-0233, NSF NetSE grant CNS 0911041, and Bell Labs, Lucent-Alcatel.

Attached Files

Accepted Version - Lai-2014-PLT-Sigmetrics.pdf


Files (420.7 kB)
Name Size Download all
420.7 kB Preview Download

Additional details

August 19, 2023
October 26, 2023