Abstract
A load-balanced network with two queues Q 1 and Q 2 is considered. Each queue receives a Poisson stream of customers at rate i , i=1,2. In addition, a Poisson stream of rate arrives to the system; the customers from this stream join the shorter of two queues. After being served in the ith queue, i=1,2, customers leave the system with probability 1–p i *, join the jth queue with probability p(i,j), j=1,2, and choose the shortest of two queues with probability p(i,{1,2}). We establish necessary and sufficient conditions for stability of the system.
| Original language | English |
|---|---|
| Pages (from-to) | 379-389 |
| Number of pages | 11 |
| Journal | Queueing Systems: Theory and Applications |
| Volume | 37 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 2001 |