Pricing link by time
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.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 16, 2014
- Source ID
- 10.1145/2637364.2591974
Entities
People
- Chengdi Lai
- Ka-cheong Leung
- Steven H. Low
- Victor O.k. Li
Organizations
- Army Research Office
- California Institute of Technology
- Division of Computer and Network Systems
- Research Grants Council, University Grants Committee
- University of Hong Kong