Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model.
Rajat BhattacharjeeAshish GoelZvi LotkerPublished in: SIAM J. Comput. (2004)
Keyphrases
- queueing model
- heavy traffic
- steady state
- arrival rate
- finite capacity
- stationary distribution
- waiting times
- queueing networks
- service times
- asymptotically optimal
- markov chain
- arrival process
- service systems
- multi agent
- queueing theory
- neural network
- finite buffer
- state dependent
- single server
- call center
- queue length
- queueing systems
- learning algorithm
- information systems