학술논문
Asymptotically optimal control of parallel tandem queues with loss.
Document Type
Article
Author
Source
Subject
*QUEUING theory
*ROUTING (Computer network management)
*COST control
*INDUSTRIAL efficiency
*TANDEM computers
*
*
*
*
Language
ISSN
0257-0130
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. [ABSTRACT FROM AUTHOR]