M/M/1 queue with customers leaving based on number of customers present at arrival

402 Views Asked by At

This question is about exercise 12 of the book "Queueing Systems" from Ivo Adan and Jacques Resing. The task is the following:

Customers arrive to the system according to a Poisson process with rate $\lambda=1/3$. If an arriving customer sees $n$ customers, he leaves with probability $q_n=n/4$, $n=0,1,2,3,4$ and joins the queue with probability $1-q_n$. The customers are served in order of arrival. The service time $B$ is exponential distributed, the mean service time is 3 minutes.

(i) Calculate the mean soujourn time $\mathbb{E}[S]$ (waiting time + service time) of customers deciding to get served.

(ii) Calculate the mean soujourn time $\mathbb{E}[S]$ (waiting time + service time) of all customers arriving.

Due to a preceding task, I already calculated the mean number of customers in the system $\mathbb{E}[L]=128/103$, that is correct according to the book. Now for task (i), I would simply use Little's Law $\mathbb{E}[L]=\lambda \mathbb{E}[S]$ and use $\mathbb{E}[S]=\mathbb{E}[W]+\mathbb{E}[B]$ to compute the mean sojourn and waiting time. In the solutions of the book, this is the answer to (ii).

In my understanding, (ii) cannot be computed because if customers would not leave, since we have $\rho=\lambda \mathbb{E}[B]=1$ and hence our system would be unstable.

What do I understand wrong? Can you help me?

1

There are 1 best solutions below

4
On BEST ANSWER

About the stability of the system, we do not require $\rho < 1$ in this case because of the balking (the customers who leave the system because the line is too long). We require $\rho < 1$ in a regular $M/M/1$ queuing system because otherwise the queue length will go to infinity over time. But in the system with balking, the queue will stay finite even if $\rho \ge 1$, because people will leave the system without waiting for service.

Now, you are correct that you should use Little's Law here. But, you need to be careful about how you calculate $\lambda$. In part (i), because you want the sojourn time for only the customers who stay, you need to set $\lambda$ equal to the arrival rate for customers who stay. I think you are using the overall $\lambda$ instead. You would use the overall $\lambda$ if you wanted the sojourn time for all customers, not just those who stay. And that's what part (ii) is asking you, which is why your answer from part (i) was actually correct for part (ii).