Buckets, Heaps, Lists, and Monotone Priority Queues.
Boris V. CherkasskyAndrew V. GoldbergCraig SilversteinPublished in: SODA (1997)
Keyphrases
- priority queue
- arrival processes
- service rates
- fixed number
- queue length
- waiting times
- processor sharing
- multidimensional data
- uniform distribution
- preemptive scheduling
- single server
- service times
- queueing networks
- boolean functions
- priority scheduling
- selectivity estimation
- hamming distance
- finite capacity
- upper bound
- hash tables
- poisson arrivals
- retrial queue
- queuing systems
- similarity measure