This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: MIE360 Computer Modeling and Simulation Lecture Notes Daniel Frances © 2009 1 Lecture 14. What is queuing theory? Suppose that you have 1. a line up of people waiting for the bank, a cashier, video store, the bank 2. fires waiting to be extinguished by a limited crew of firefighters 3. part waiting to be processed by a machine 4. a large number of machines waiting to be fixed by a limited repair crew • inter-arrival distributions • service distributions • number of servers Because of the various types of Queuing Models a Kendall categorization system is widely used. It uses at least three letters to describe a queue. The first letter describes the inter-arrival distribution: • M for the exponential • D for deterministic • G for general distribution The second letter describes the service time distribution • M for the exponential • D for deterministic • G for general distribution The third letter gives the number of servers Using similar logic as described to derive the Poisson distribution we can derive formulas....
View Full Document
This note was uploaded on 09/20/2011 for the course MIE 360 taught by Professor D.frances during the Fall '10 term at University of Toronto.
- Fall '10