Abstract
Consider a set of k(>2) heterogeneous and exponential servers which operate in parallel. Customers arrive into a single infinite capacity buffer according to a Poisson process, and are routed to available servers in accordance with some routing policy. We show that for arrival rates in some positive interval (0, Ao], every routing policy which minimizes the long-run expected holding cost is contained in the set of routing policies that minimize the expected flow time for a system with fixed initial population and no new arrivals.
Original language | English |
---|---|
Pages (from-to) | 789-796 |
Number of pages | 8 |
Journal | IEEE Transactions on Automatic Control |
Volume | 35 |
Issue number | 7 |
DOIs | |
State | Published - 1 Jan 1990 |
Externally published | Yes |
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Electrical and Electronic Engineering