Contention Resolution with Message Deadlines
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Lewis Gilbert, Maxwell Young · 2020
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 transmitted on a shared communication channel. When two or more messages are transmitted at the same time, a collision occurs, and none of the transmissions succeed. Much of the theoretical work on contention resolution has focused on efficiently resolving collisions in order to obtain throughput guarantees.