A Caltech Library Service

Pricing Link by Time

Lai, Chengdi and Low, Stephen H. and Leung, Ka-Cheong and Li, Victor O. K. (2014) Pricing Link by Time. In: SIGMETRICS 14. Association for Computing Machinery , New York, pp. 421-433. ISBN 978-1-4503-2789-3.

PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Low, Stephen H.0000-0001-6476-3048
Leung, Ka-Cheong0000-0001-7999-2572
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.
Funding AgencyGrant Number
Research Grants Council of the Hong Kong Special Administrative Region, ChinaHKU 714510E
Army Research Office (ARO) Multidisciplinary University Research Initiative (MURI)W911NF-08-1-0233
NSF NetSECNS 0911041
Bell Labs Lucent-AlcatelUNSPECIFIED
Record Number:CaltechAUTHORS:20140804-112817922
Persistent URL:
Official Citation:Lai, C., Low, S. H., Leung, K.-C., & Li, V. O. K. (2014). Pricing link by time. Paper presented at the The 2014 ACM international conference on Measurement and modeling of computer systems, Austin, Texas, USA.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:47891
Deposited By: Jason Perez
Deposited On:04 Aug 2014 20:43
Last Modified:10 Dec 2020 20:33

Repository Staff Only: item control page