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.
© 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.
Accepted Version - Lai-2014-PLT-Sigmetrics.pdf