Statistics Bernoulli single-server queuing process

Click For Summary
SUMMARY

The discussion focuses on solving a Bernoulli single-server queuing process for an office telephone system with two lines. The user initially calculated the transition probability matrix incorrectly, leading to erroneous steady state probabilities. The correct steady state probabilities were determined to be x = 25/37, y = 10/37, and z = 2/37. The user realized their algebra mistake in the system of equations that resulted in the incorrect initial values.

PREREQUISITES
  • Understanding of Bernoulli single-server queuing processes
  • Knowledge of transition probability matrices
  • Ability to solve systems of linear equations
  • Familiarity with steady state probability concepts
NEXT STEPS
  • Study the derivation of transition probability matrices in queuing theory
  • Learn how to compute steady state probabilities in Markov chains
  • Explore applications of queuing theory in telecommunications
  • Review algebraic methods for solving systems of equations
USEFUL FOR

Students and professionals in operations research, telecommunications engineers, and anyone studying queuing theory or Markov processes.

zzzzz
Messages
5
Reaction score
0

Homework Statement


[/B]Suppose your office telephone has two lines, allowing you to talk with someone and have at most one other person on hold. You receive 10 calls per hour and a conversation takes 2 minutes, on average. Use a Bernoulli single-server queuing process with limited capacity and 1-minute frames to compute the proportion of time you spend using the telephone.

Homework Equations

The Attempt at a Solution


[/B]
Found the transition probability matrix as:

5/6 1/6 0
5/12 1/2 1/12 = [x y z]
0 5/12 7/12

From this matrix, I found the following system of equations
5/6x + 5/12y = x
1/6x +1/2y + 5/12z = y
1/12y + 7/12z = z
Solving the system of equations from this matrix I got
x=25/81
y = 10/27
z = 26/81

I thought that the proportion of time you would spend on the telephone is 56/81, which would be the steady state probabilities of y ( One customer on the phone) and z (One customer on the phone and another one on hold), but that answer is wrong.
I also tried the steady state probability of y = 10/27, but that is also wrong.

Can you please explain what I am doing wrong?

Thank you so much.
 
Physics news on Phys.org
I realized I made an algebra mistake while computing the system of equations..
The correct answers to the system of equations were
x = 25/37 y = 10/37 and z = 2/37
 
zzzzz said:

Homework Statement


[/B]Suppose your office telephone has two lines, allowing you to talk with someone and have at most one other person on hold. You receive 10 calls per hour and a conversation takes 2 minutes, on average. Use a Bernoulli single-server queuing process with limited capacity and 1-minute frames to compute the proportion of time you spend using the telephone.

Homework Equations

The Attempt at a Solution


[/B]
Found the transition probability matrix as:

5/6 1/6 0
5/12 1/2 1/12 = [x y z]
0 5/12 7/12

From this matrix, I found the following system of equations
5/6x + 5/12y = x
1/6x +1/2y + 5/12z = y
1/12y + 7/12z = z
Solving the system of equations from this matrix I got
x=25/81
y = 10/27
z = 26/81

I thought that the proportion of time you would spend on the telephone is 56/81, which would be the steady state probabilities of y ( One customer on the phone) and z (One customer on the phone and another one on hold), but that answer is wrong.
I also tried the steady state probability of y = 10/27, but that is also wrong.

Can you please explain what I am doing wrong?

Thank you so much.
Your transition probability matrix is incorrect: its second row adds up to less than 1.
 

Similar threads

Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 10 ·
Replies
10
Views
6K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
23
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K