CSE 221: Probabilistic Analysis of Computer SystemsM/M/1 queueM/M/1 queue (contd..)Slide 4Slide 5Slide 6Slide 7Slide 8M/M/m queue (contd..)Slide 10Slide 11CSE 221: Probabilistic Analysis of Computer SystemsTopics covered:Simple queuing models(Sec. 8.2.1-8.2.2)M/M/1 queue Web server example:M/M/1 queue (contd..)State transition diagram: What is M/M/1?M/M/1 queue (contd..)Balance equations: Steady state or limiting probabilities:M/M/1 queue (contd..)Traffic intensity:M/M/1 queue (contd..)Steady state probabilities in terms of traffic intensity: Server utilization: Average number of customers in the queue:M/M/1 queue (contd..)Response time:Little’s law:M/M/1 queue (contd..)Numerical example:M/M/m queue (contd..)What is M/M/m? State transition diagram:M/M/m queue (contd..)Balance equations:M/M/m queue (contd..)Steady state
View Full Document