Question: 11. Consider a single-server queue with Poisson arrivals and exponential service times having the following variation: Whenever a service is completed a departure occurs only

11. Consider a single-server queue with Poisson arrivals and exponential service times having the following variation: Whenever a service is completed a departure occurs only with probability α. With probability 1 − α the customer, instead of leaving, joins the end of the queue. Note that a customer may be serviced more than once.

(a) Set up the balance equations and solve for the steady-state probabilities, stating conditions for it to exist.

(b) Find the expected waiting time of a customer from the time he arrives until he enters service for the first time.

(c) What is the probability that a customer enters service exactly n times, n =

1, 2,...?

(d) What is the expected amount of time that a customer spends in service

(which does not include the time he spends waiting in line)?

Hint: Use part (c).

(e) What is the distribution of the total length of time a customer spends being served?

Hint: Is it memoryless?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Theory Of Probability Questions!