queue-network - CDA6530: Performance Models of Computers...

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

View Full Document Right Arrow Icon
CDA6530: Performance Models of Computers and Networks Chapter 7: Basic Queuing Networks
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Open Queuing Network Jobs arrive from external sources, circulate, and eventually depart
Background image of page 2
3 Closed Queuing Network Fixed population of K jobs circulate continuously and never leave Previous machine-repairman problem
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Feed-Forward QNs Consider two queue tandem system Q: how to model? System is a continuous-time Markov chain (CTMC) State (N 1 (t), N 2 (t)), assume to be stable π (i,j) =P(N 1 =i, N 2 =j) Draw the state transition diagram But what is the arrival process to the second queue?
Background image of page 4
5 Poisson in Poisson out Burke’s Theorem: Departure process of M/M/ 1 queue is Poisson with rate λ independent of arrival process. Poisson process addition, thinning Two independent Poisson arrival processes adding together is still a Poisson ( λ = λ 1 + λ 2 ) For a Poisson arrival process, if each customer lefts with prob. p, the remaining arrival process is still a Poisson ( λ = λ 1 · p) Why?
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 State transition diagram: (N 1 , N 2 ), N i =0,1,2,
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/14/2012 for the course CDA 6530 taught by Professor Zou during the Fall '11 term at University of Central Florida.

Page1 / 14

queue-network - CDA6530: Performance Models of Computers...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online