Asymptotically optimal control of parallel tandem queues with loss

Authors:
Ru-Shuo Sheu;Ilze Ziedins
Affiliations:
Department of Travel Management, Hsin-Wu College, Taipei, Taiwan;Department of Statistics, The University of Auckland, Auckland, New Zealand
Venue:
Queueing Systems: Theory and Applications
Year:
2010

Citing 4
Cited 0

Deciding which queue to join: Some counterexamples

Operations Research
Asymptotically optimal loss network control

Mathematics of Operations Research
How bad is selfish routing?

Journal of the ACM (JACM)
Markov Decision Processes: Discrete Stochastic Dynamic Programming

Markov Decision Processes: Discrete Stochastic Dynamic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider admission and routing controls for a system of N parallel tandem queues with finite buffers as N becomes large, with the aim of minimizing costs due to loss. We obtain the fluid limit as N驴驴, and solve a related optimization problem. Asymptotically, for N large, the optimal cost and associated control take one of two forms, depending on the ratio between the cost of blocking an arrival at entry and discarding after service at the first queue.