# examples - CDA6530 Performance Models of Computers and...

This preview shows pages 1–7. Sign up to view the full content.

CDA6530: Performance Models of Computers and Networks Examples of Stochastic Process, Markov Chain, M/M/* Queue

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Queuing Network: Machine Repairman Model c machines Each fails at rate λ (expo. distr.) Single repairman, repair rate μ (expo. distr.) Define: N(t) – no. of machines working 0 N(t) c
3 π k 1 μ = k λπ k π k = 1 k ! ( μ λ ) k π 0 c X i =0 π i =1 π 1 0 = c X k =0 1 k ! ( μ λ ) k

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
4 Utilization rate? =P(repairman busy) = 1- π c E[N]? We can use Complicated E [ N ]= c X i =1 i π i
5 E[N] Alternative: Little’s Law Little’s law: N = λ T Here: E[N] = arrival · up-time Arrival rate: Up time: expo. E[T]=1/ λ Thus ημ +(1 η ) · 0 E [ N ]= ημ λ

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
6 Markov Chain: Gambler’s Ruin Problem A gambler who at each play of the game has probability p of winning one unit and prob. q=1-p of losing one unit. Assuming that successive plays are independent, what is the probability that, starting with i units, the gambler’s fortune will reach N before reaching 0?
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 11

examples - CDA6530 Performance Models of Computers and...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online