Question: Consider a single-server queueing system with a Poisson input, Erlang service times, and a finite queue. In particular, suppose that k = 2, the mean

Consider a single-server queueing system with a Poisson input, Erlang service times, and a finite queue. In particular, suppose that k = 2, the mean arrival rate is 2 customers per hour, the expected service time is 0.25 hour, and the maximum permissible number of customers in the system is 2. This system can be formulated as a continuous time Markov chain by dividing each service time into two consecutive phases, each having an exponential distribution with a mean of O.125 hour, and then defining the state of the system as (n, p), where n is the number of customers in the system (n = 0, 1, 2), and p indicates the phase of the customer being served (p = 0, 1, 2, where p = 0 means that no customer is being served).

a)Construct the correspondin rate diagram. Write the balance equations, and then use these equations to solve for the steady state distribution of the state of this Markov chain.

(b)Use the steady-state distribution obtained in part (a) to identify the steady-state distribution of the number of customers in the system (Po, P1, P2) and the steady-state expected number of customers in the system (L).

(c)Compare the results from part (b) with the correspondin results when the service-time distribution is exponential.

Step by Step Solution

3.53 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer Answer a 7 Tinite Queue in particular suppose that k 1 arrival rate is 2 customers per hour ... View full answer

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 Operating System Questions!