[CST-2] More CSM: 1996 p8 q3 and p9 q3

[Andrei Legostaev]

1996 P8 Q3

What is that "neccessary condition for stability of [an M/M/4/4] system"?

I thought that it would always be stable, since there is no queue.

---

1996 P9 Q3 was walked through in the second exaples class, which I missed.

What did the Markov Chani look like in (a)?  I'd imagine the births are

(0) == 2\lambda ==> (1) == 2\lambda ==> (2) ...

and the deaths are

(0) <== \mu == (2) <== \mu (4) ...
        (1) < == \mu == (3) <== \mu == (5) ...

the problem is: what is the death arc from (1)?  Whatever we do (no arc,
arc to (0) with rate 2\mu...) creates a rate anomaly.

What was the example of a queueing system with Erlang service times?
(I'd imagine anything with a small variation in service time, e.g. a ticket
issuing machine).

---

Thanks!

A