Contention Resolution, With and Without a Global Clock

Zixi Cai, Kuowen Chen, Shengquan Du +3

In the Contention Resolution problem $n$ parties each wish to have exclusive use of a shared resource for one unit of time. The problem has been studied since the early 1970s, unde…