Abstract
We consider a variation of the hypercube model in which there are N distinguishable servers and R types of customers. Customers that find all servers busy (blocked customers) are lost. When service times are exponentially distributed and customers arrive according to independent Poisson streams, we show that the policy which always assigns customers to the fastest available server minimizes the long-run average number of lost customers. Furthermore, we derive an upper bound for the blocking probability and the long-run average number of customers lost.
Original language | English (US) |
---|---|
Pages (from-to) | 319-322 |
Number of pages | 4 |
Journal | Operations Research Letters |
Volume | 3 |
Issue number | 6 |
DOIs | |
State | Published - Feb 1985 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Software
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
- Applied Mathematics
Keywords
- Markov decision processes
- alternating renewal process
- first passage times