Using elimination to implement scalable and lock-free FIFO queues.

Mark Moir Daniel Nussbaum Ori Shalev Nir Shavit

Published in: SPAA (2005)

Keyphrases

service rates
waiting times
heavy traffic
concurrency control
queue length
retrial queue
dead end
asymptotically optimal
finite capacity
processor sharing
single server
database
web scale
response time
decision trees
website
knowledge base