An experimental study of the learnability of congestion control

Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, Hari Balakrishnan

2014 · 97 citations · 32 references

DOIFull text

Open access

Concepts

TL;DR

Designing distributed network protocols is challenged by the infeasibility of fully specifying target networks, prompting inquiry into how deeply designers must understand the environments they target. This work investigates which signals endpoints should monitor, how to gauge whether test‑network success predicts real‑world performance, the trade‑off between protocol performance and operating‑range breadth, and the cost of fair coexistence with cross‑traffic governed by other protocols.

Abstract

When designing a distributed network protocol, typically it is infeasible to fully define the target network where the protocol is intended to be used. It is therefore natural to ask: How faithfully do protocol designers really need to understand the networks they design for? What are the important signals that endpoints should listen to? How can researchers gain confidence that systems that work well on well-characterized test networks during development will also perform adequately on real networks that are inevitably more complex, or future networks yet to be developed? Is there a tradeoff between the performance of a protocol and the breadth of its intended operating range of networks? What is the cost of playing fairly with cross-traffic that is governed by another protocol?

References

32