On preemptive-repeat LIFO queues.
Søren AsmussenPeter W. GlynnPublished in: Queueing Syst. Theory Appl. (2017)
Keyphrases
- priority queue
- heavy traffic
- queueing networks
- service rates
- data structure
- processor sharing
- queue length
- service times
- scheduling problem
- waiting times
- single server
- finite capacity
- steady state
- asymptotically optimal
- competitive ratio
- queuing systems
- poisson arrivals
- online learning
- queueing systems
- scheduling algorithm
- single machine
- response time
- lower bound
- artificial intelligence
- genetic algorithm
- databases