A Back-to-Basics Empirical Study of Priority Queues.
Daniel H. LarkinSiddhartha SenRobert Endre TarjanPublished in: ALENEX (2014)
Keyphrases
- empirical studies
- priority queue
- arrival processes
- empirical analysis
- real world data sets
- queue length
- processor sharing
- service rates
- data structure
- priority scheduling
- single server
- waiting times
- finite capacity
- easy to follow
- retrial queue
- service times
- uci datasets
- database systems
- preemptive scheduling
- round robin
- arrival process
- higher priority
- database
- experimental design
- text categorization
- genetic algorithm
- neural network
- data sets