To serve users quickly, Web service providers build infrastructure closer to clients and use
multi-stage transport connections. Although these changes reduce client-perceived round …

For decades, randomized exponential backoff has provided a critical algorithmic building
block in situations where multiple devices seek access to a shared resource. Surprisingly …

Randomized exponential backoff is a widely deployed technique for coordinating access to
a shared resource. A good backoff protocol should, arguably, satisfy three natural …

This paper focuses on the contention resolution problem on a shared communication
channel that does not support collision detection. A shared communication channel is a …

The explosive deployment of wired and wireless communication infrastructure has recently
enabled many novel applications and sparked new research problems. One of the unsolved …

Randomized exponential backoff is a widely deployed technique for coordinating access to
a shared resource. A good backoff protocol should, arguably, satisfy three natural …

In this paper we analyze three and a half years of HTTP traffic observed at a small research
institute to characterize the evolution of various facets of web operation. While our dataset is …

For decades, randomized exponential backoff has provided a critical algorithmic building
block in situations where multiple devices seek access to a shared resource. Despite this …

In the contention-resolution problem, multiple players contend for access to a shared
resource. Contention resolution is used in wireless networks, where messages must be …

Binary exponential backoff (BEB) is a decades-old algorithm for coordinating access to a
shared channel. In modern networks, BEB plays a crucial role in WiFi and other wireless …