The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules.
Wei-Mei ChenHsien-Kuei HwangGen-Huey ChenPublished in: J. Algorithms (1999)
Keyphrases
- hazard rate
- expected cost
- holding cost
- retrial queue
- minimum cost
- optimal planning
- queue size
- service times
- budget constraints
- asymptotically optimal
- worst case
- dynamic programming
- association rules
- optimal solution
- processor sharing queue
- optimal cost
- queuing model
- threshold values
- single server
- average cost
- total cost
- rule sets
- steady state
- markov chain
- state dependent
- single server queue
- data mining