An optimistic approach to lock-free FIFO queues.

Edya Ladan-Mozes Nir Shavit

Published in: Distributed Comput. (2008)

Keyphrases

concurrency control
service rates
waiting times
heavy traffic
real time
queue length
high speed
data flow
processor sharing
conservation laws
databases
multiscale
search algorithm
fine grained
queueing networks
asymptotically optimal