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 …

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

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 …

Contention resolution addresses the problem of coordinating access to a shared
communication channel. Time is discretized into synchronized slots, and a packet …

A shared communication channel (also known as a multiple access channel) is among the
most popular and widely studied models of communication and distributed computing. In this …

We study contention resolution (CR) on a shared channel modelled as a game with selfish
players. There are n agents and the adversary chooses some k≤ n of them as players. Each …

In this paper, we consider contention resolution on a multiple-access communication
channel. In this problem, a set of nodes arrive over time, each with a message it intends to …

We consider threshold group testing–a generalization of group testing, which asks to identify
a set of positive individuals in a population, by performing tests on pools of elements. Each …