Article ID: | iaor20132898 |
Volume: | 74 |
Issue: | 2 |
Start Page Number: | 273 |
End Page Number: | 302 |
Publication Date: | Jun 2013 |
Journal: | Queueing Systems |
Authors: | Adan Ivo, Kapodistria Stella, Leeuwaarden Johan |
Keywords: | markov processes |
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 expression for the equilibrium distribution matches and refines tail asymptotics obtained earlier in the literature.