We consider a system in which customers join upon arrival the shortest of two single-server queues. The interarrival times between customers are Erlang distributed and the service times of both servers are exponentially distributed. Under these assumptions, this system gives rise to a Markov chain on a multi-layered quarter plane. For this Markov chain we derive the equilibrium distribution using the compensation approach. The obtained expression for the equilibrium distribution matches and re??nes heavy-traffic approximations and tail asymptotics obtained earlier in
the literature.
Keywords: random walks in the quarter plane, compensation approach, join the shorter queue, tail asymptotics
| Original language | English |
|---|
| Place of Publication | Eindhoven |
|---|
| Publisher | Eurandom |
|---|
| Number of pages | 30 |
|---|
| Publication status | Published - 2011 |
|---|
| Name | Report Eurandom |
|---|
| Volume | 2011039 |
|---|
| ISSN (Print) | 1389-2355 |
|---|