BU275 Lecture Notes - Lecture 6: Queueing Systems, Tim Hortons, Queueing Theory
Document Summary
Queuing theory: mathematical analysis of queues and waiting times in stochastic systems, used extensively to analyze production and service processes exhibiting random variability in market demand (arrival times) and service times. Why queues arise: queues arise when the short term demand for service exceeds the capacity. Service discipline: 2. 1, 2. 2, 2. 3, 2. 4 waiting room, 2. 5. If stochastic, need to know inter-arrival time distribution: deterministic or stochastic, arrivals can be one at a time or in batches. If arrivals are in batches, it can be fixed or variable batch size. 1. 2: terminology: calling population, the population from which customers/ jobs originate, the size can be finite or infinite, can be homogeneous or heterogeneous (same type of customers or different types) 1. 3 customer behaviour can be patient or impatient: patient: waits in line till he/she gets served and leaves system after service completion. If stochastic, need service time distribution: deterministic or stochastic, single phase of service or service in multiple phases.