Statistics Bernoulli single-server queuing process with ATMS

Click For Summary

Homework Help Overview

The problem involves modeling a single-server queuing process at an ATM using a Bernoulli process. Customers arrive at a rate of 12 per hour and spend an average of 2 minutes at the ATM. The task includes computing the transition probability matrix and determining the probability distribution of states over a 3-minute period, as well as expected customer counts in the system and queue.

Discussion Character

  • Mixed

Approaches and Questions Raised

  • Participants discuss the computation of the transition probability matrix and its implications for steady state probabilities. There are attempts to calculate the state probabilities after 3 minutes, with some participants expressing uncertainty about their results and seeking clarification on their methods.

Discussion Status

Some participants have provided their computed matrices and probabilities, while others have recognized mistakes in their calculations. There is ongoing exploration of the correct transition matrix and its properties, particularly regarding row sums and dimensionality.

Contextual Notes

Participants note that the transition probability matrix should have four rows corresponding to the different states of the system, and that all row sums must equal one. There is a focus on ensuring the accuracy of these matrices before proceeding with further calculations.

zzzzz
Messages
5
Reaction score
0

Homework Statement


Customers arrive at an ATM at a rate of 12 per hour and spend 2 minutes using it, on average. Model this system using a Bernoulli single-server queuing process with 1-minute frames.

a. Compute the transition probability matrix for the system.

b. If the ATM is idle now, find the probability distribution of states in 3 minutes. (That is, compute the probabilities that, in 3 minutes, the ATM will be: (i) idle, (ii) serving one customer with no one in queue, (iii) serving one customer with one customer waiting, and (iv) serving one customer with two customers waiting.

c. Use your answer in part b to compute the expected number of customers in the system 3 minutes after the ATM was idle.

d. Use your answers in parts b and c to compute the expected number customers waiting in queue 3 minutes after the ATM was idle.

Homework Equations


3. The Attempt at a Solution [/B]
I got the correct matrix for part a.
\begin{pmatrix}
0.8 & 0.2 & 0& 0 \\ 0.4 & 0.5 & 0.1 & 0 \\ 0 & 0 & 0.4 & 0.5
\end{pmatrix}

But I am unable to compute the steady state probabilities for part b, and therefore, my answers for part c and d are also wrong.
My attempt at b is as follows.
I found the probability distribution in 3 minutes which would be the transition probability matrix 3,
\begin{pmatrix}
0.7200000000000002 & 0.26 & 0.020000000000000004 & 0 \\ 0.52& 0.37& 0.1& 0.010000000000000002\\
0.16000000000000003 & 0.4 & 0.33000000000000007& 0.1\\ 0& 0.16000000000000003& 0.44 & 0.4
\end{pmatrix}

and solving it I got pi = \left< \frac 32 53 \, \frac 16 53, \frac 4 53, \frac 1 53 right>

Please advise.

 
Physics news on Phys.org
Steady State Probabilities I got were
32/53 , 16/53, 4/53, 1/53
 
Realized my mistake!
My matrix was incorrect, but to solve the problem you should still find the matrix to the 3rd power.
 
zzzzz said:

Homework Statement


Customers arrive at an ATM at a rate of 12 per hour and spend 2 minutes using it, on average. Model this system using a Bernoulli single-server queuing process with 1-minute frames.

a. Compute the transition probability matrix for the system.

b. If the ATM is idle now, find the probability distribution of states in 3 minutes. (That is, compute the probabilities that, in 3 minutes, the ATM will be: (i) idle, (ii) serving one customer with no one in queue, (iii) serving one customer with one customer waiting, and (iv) serving one customer with two customers waiting.

c. Use your answer in part b to compute the expected number of customers in the system 3 minutes after the ATM was idle.

d. Use your answers in parts b and c to compute the expected number customers waiting in queue 3 minutes after the ATM was idle.

Homework Equations


3. The Attempt at a Solution [/B]
I got the correct matrix for part a.
\begin{pmatrix}
0.8 & 0.2 & 0& 0 \\ 0.4 & 0.5 & 0.1 & 0 \\ 0 & 0 & 0.4 & 0.5
\end{pmatrix}

But I am unable to compute the steady state probabilities for part b, and therefore, my answers for part c and d are also wrong.
My attempt at b is as follows.
I found the probability distribution in 3 minutes which would be the transition probability matrix 3,
\begin{pmatrix}
0.7200000000000002 & 0.26 & 0.020000000000000004 & 0 \\ 0.52& 0.37& 0.1& 0.010000000000000002\\
0.16000000000000003 & 0.4 & 0.33000000000000007& 0.1\\ 0& 0.16000000000000003& 0.44 & 0.4
\end{pmatrix}

and solving it I got pi = \left< \frac 32 53 \, \frac 16 53, \frac 4 53, \frac 1 53 right>

Please advise.
Your transition probability matrix is wrong: it should have 4 rows, not three, and all its row-sums should be 1.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
2
Views
2K
  • · Replies 175 ·
6
Replies
175
Views
28K
  • · Replies 184 ·
7
Replies
184
Views
24K