A Heuristic Approximation for a Single-Server Cyclic Queueing System.
Dietrich StoyanPublished in: J. Inf. Process. Cybern. (1984)
Keyphrases
- single server
- queueing networks
- priority scheduling
- scheduling policies
- state dependent
- queue length
- heavy traffic
- queueing systems
- queueing model
- steady state
- retrial queue
- arrival rate
- long run
- arrival times
- special case
- setup times
- waiting times
- stationary distribution
- service times
- parallel machines
- search algorithm
- approximation algorithms
- markov chain
- optimal solution
- asymptotically optimal
- dynamic programming
- poisson arrivals
- lower bound
- queuing systems
- tabu search
- combinatorial optimization
- optimal policy
- fluid model
- buffer allocation