Buckets, Heaps, Lists, and Monotone Priority Queues.
Boris V. CherkasskyAndrew V. GoldbergCraig SilversteinPublished in: SIAM J. Comput. (1999)
Keyphrases
- priority queue
- arrival processes
- fixed number
- processor sharing
- waiting times
- data structure
- finite capacity
- service times
- b tree
- queue length
- upper bound
- retrial queue
- multidimensional data
- single server
- preemptive scheduling
- service rates
- database
- queueing networks
- hash functions
- decision trees
- poisson arrivals
- distance measure
- priority scheduling
- data sets