CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20140804-112817922

[img]
Preview
PDF - Accepted Version
See Usage Policy.

410Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20140804-112817922

Abstract

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
http://dx.doi.org/10.1145/2591971.2591974DOIArticle
http://dl.acm.org/citation.cfm?doid=2591971.2591974PublisherArticle
http://netlab.caltech.edu/publications/Lai-2014-PLT-Sigmetrics.pdfAuthorArticle
ORCID:
AuthorORCID
Low, Stephen H.0000-0001-6476-3048
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.
Funders:
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:https://resolver.caltech.edu/CaltechAUTHORS:20140804-112817922
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
Collection:CaltechAUTHORS
Deposited By: Jason Perez
Deposited On:04 Aug 2014 20:43
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page