Internet congestion control architecture with application-aware utilities and adaptive timescales

Meng, Tong

Permalink

https://hdl.handle.net/2142/113160 Copy

Description

Title

Internet congestion control architecture with application-aware utilities and adaptive timescales

Author(s)

Meng, Tong

Issue Date

2021-07-09

Director of Research (if dissertation) or Advisor (if thesis)

Godfrey, Philip Brighten

Doctoral Committee Chair(s)

Godfrey, Philip Brighten

Committee Member(s)

• Schapira, Michael
• Mittal, Radhika
• Kravets, Robin Hillary

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• Transport layer
• Congestion control
• Scavenger
• Adaptive timescale

Abstract

While the bandwidth of network connectivity has continually increased, the demand for increasingly high quality video, the needs of latency-sensitive interactive applications, and overall increased use of the network have made congestion control a persistently challenging problem. Traditional Internet congestion control primarily divides bandwidth equally among competing flows, but ignores the heterogeneous elasticity, or time sensitivity, in application requirements. In addition, we argue that with the rigid timescale in assessing the performance of different sending rates, existing protocols miss the fundamental opportunity to achieve consistently high performance that can adapt to different network conditions. In this thesis, we first propose PCC Proteus, which accommodates the elasticity in the timing requirements for some applications by developing a scavenger mode for Internet congestion control that yields to normal (primary) flows. Scavenging provides the means for applications with elastic demands to avoid utilizing excessive bandwidth at the expense of those of more immediate priority, thus benefiting users through higher Quality of Experience. Proteus is based on a utility framework, and contains novel utility functions specific to both primary and scavenger priorities. Furthermore, Proteus utilizes a modular architecture, that can flexibly combine the primary and scavenger priorities in a hybrid mode, in which the application can adjust the priority in real-time for enhanced performance. As the first work to comprehensively explore scavenger congestion control, Proteus can both effectively yield to many existing primary protocols and act as a high performance congestion control protocol in general, according to our emulation and real-world evaluation. Second, aimed at introducing adaptability to the timescales in congestion control, we design Rubato. It starts from a pacing scheme encapsulating packet bursts with multiple burst rates, and inherently supports adaptive timescales by leveraging statistical inference techniques. Depending on the network conditions, Rubato is capable of observing the network for multiple RTTs to avoid noisy rate control decisions, and allows sub-RTT timescales with the selection of different burst rates, as well. With a wide range of evaluation, Rubato is shown to achieve a better tradeoff between convergence speed and stability more consistently compared with existing protocols including Proteus. Then, to facilitate real-world adoption, we leverage Proteus's hybrid mode in the adaptive video streaming application. We also port our Proteus and Rubato implementation to QUIC, a widely deployed datapath for transport layer protocols. That experience inspires us with insights on necessary APIs for congestion control implementation.

Graduation Semester

2021-08

Type of Resource

Thesis

Permalink

http://hdl.handle.net/2142/113160

Copyright and License Information

Copyright 2021 Tong Meng

Owning Collections