Competitive concurrent distributed queuing
Maurice P. Herlihy, Srikanta Tirthapura, Rogert Wattenhofer · 2001
Distributed queuing is a fundamental problem in distributed computing, arising in a variety of applications. The challenge in designing a distributed queuing algorithm is to minimize message traffic and delay.