This preview shows pages 1–9. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Lecture 14 Queuing Networks Topics Description of Jackson networks Equations for computing internal arrival rates Examples: computation center, job shop NonMarkovian networks Input source Queue Service mechanism arriving customers exiting customers Structure of Single Queuing Systems Note: 1. Customers need not be people parts, vehicles, machines, jobs. 2. Queue might not be a physical line customers on hold, jobs waiting to be printed, planes circling airport. Queuing Networks In many applications, an arrival has to pass through a series of queues arranged in a network structure. Jackson Network Definition 1. All outside arrivals to each queuing station in the network must follow a Poisson process. 2. All service times must be exponentially distributed. 3. All queues must have unlimited capacity. 4. When a job leaves one station, the probability that it will go to another station is independent of its past history and is independent of the location of any other job. In essence, a Jackson network is a collection of connected M / M / s queues with known parameters. Jacksons Theorem 1. Each node is an independent queuing system with Poisson input determined by partitioning, merging and tandem queuing example. 2. Each node can be analyzed separately using M / M /1 or M / M / s model. 3. Mean delays at each node can be added to determine mean system (network) delays. Computation of Input Rate i = i + ki k , i = 1, . . . , m m k =1 Let i = external arrival rate to station i = 1, . . . , m ki = probability of going from station k to i in network i = total input to station i In steady state there must be flow balance at each station. Element of a Queuing Network Jackson Networks 1 2 Station 1 1 j Station j j j Station v v vj v ....
View
Full
Document
 Spring '08
 Staff

Click to edit the document details