A queue with a Poisson process of arrivals and two independent service times with exponential distributions of different rates must distinguish the two possible single-customer states. If an arrival chooses either idle server with probability , the continuous-time Markov chain is reversible. Write for the states with only server one or two busy, and for total population. Its detailed balance equations give , and . These weights normalize exactly when . In equilibrium, reversed upward transitions have total rate in every state, so time reversal of a continuous-time Markov chain makes the departure stream a Poisson process of rate . This output conclusion requires stationarity.

Articles by others on the same topic (0)

There are currently no matching articles.