Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have a two-server queue with Poisson arrival rate and $\lambda$ exponential services with $\mu$ ( first server service rate) and 2$\mu$ ( 2nd server service rate). Capacity is infinite.

Then why is the number of customers in the queue at time $t$ not a Markov Process?

Can you please help me out?

Thank You.

share|cite|improve this question

You need extra information to make the process a Markov process. The Markov property requires that the future depend only on the current state, but suppose you have only a single customer in the system. The future behaviour of the system depends on the history of the process (namely which server that job started service with) not just the current state. (It could experience service at rate either $\mu$ or $2\mu$.)

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.