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

We consider a communication channel in which the only available mode of communication
is transmitting beeps. A beep transmitted by a station attached to the channel reaches all the …

We consider single-hop radio networks with multiple channels as a model of wireless
networks. There are n stations connected to b radio channels that do not provide collision …

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 …

We consider threshold group testing–a generalization of a well known and thoroughly
examined problem of combinatorial group testing. In the classical setting, the goal is to …

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 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 …

Contention resolution addresses the challenge of coordinating access by multiple processes
to a shared resource such as memory, disk storage, or a communication channel. Originally …

Randomized backoff protocols, such as exponential backoff, are a powerful tool for
managing access to a shared resource, often a wireless communication channel (eg,[1]). For …