(cache)Copa+: Analysis and Improvement of the Delay-based Congestion Control Algorithm Copa | IEEE Conference Publication | IEEE Xplore

Copa+: Analysis and Improvement of the Delay-based Congestion Control Algorithm Copa


Abstract:

Copa is a delay-based congestion control algorithm proposed in NSDI recently. It can achieve consistent high performance under various network environments and has alread...Show More

Abstract:

Copa is a delay-based congestion control algorithm proposed in NSDI recently. It can achieve consistent high performance under various network environments and has already been deployed in Facebook. In this paper, we theoretically analyze Copa and reveal its large queuing delay and poor fairness issue under certain conditions. The root cause is that Copa fails to clear the bottleneck buffer occupancy periodically as expected. Accordingly, Copa may get a wrong base RTT estimation and enter its competitive mode by mistake, leading to large delay and unfairness. To address these issues, we propose Copa+, which enhances Copa with a parameter adaptation mechanism and an optimized competitive mode entrance criterion. Designed based on our theoretical analysis, Copa+ can adaptively clear the bottleneck buffer occupancy for correct estimation of base RTT. Consequently, Copa+ inherits the advantages of Copa but achieves lower queuing delay and better fairness under different environments, as confirmed by the real-world experiments and simulations. Specifically, Copa+ has the highest throughput similar to Copa but 11.9% lower queuing delay over different Internet links among different cloud nodes, and achieves 39.4% lower queuing delay and 8.9% higher throughput compared to Sprout over emulated cellular links.
Date of Conference: 02-05 May 2022
Date Added to IEEE Xplore: 20 June 2022
ISBN Information:

ISSN Information:

Conference Location: London, United Kingdom

Funding Agency:


I. Introduction

A good end-to-end congestion control (CC) algorithm for the Internet should achieve consistent high performance, including high throughput, low queuing delay, fairness, and TCP friendly. Typically, CC algorithms, from Reno [1] to and Cubic [3], rely on packet loss as the fundamental congestion signal and fill the buffer for high throughput. However, with the rapid increase of the link capacity, the impact of delay on user-experience becomes more and more significant [5], [6]. The large queuing delay incurred by the loss-based CC algorithms become intolerable to many delay-sensitive applications, such as online meeting and interactive web applications, and the buffer-bloat problem [8] becomes a hot research topic. The delay-based CC is the elixir for low queuing delay, as the delay signal is easy to obtained and fine-gained enough to reflect the degree of congestion.

References

References is not available for this document.