9. Elementary Queuing Analysis Flashcards
1
Q
M/M/1
A
- Poisson arrivals, exponential service time, 1 server, infinite queue
2
Q
Probability of j requests in an M/M/1 system
A
- rho^j * (1 - rho)
- j ~ Geometric(1- rho)
3
Q
The average number of requests in an M/M/1 system at steady-state
A
- q = rho / (1 - rho)
4
Q
The average number of items waiting in the queue in an M/M/1 system at steady state
A
- Solve for w from the equation q = w + rho
5
Q
Slowdown in an M/M/1 System
A
- 1 / (1 - rho)
