BU275 Lecture Notes - Lecture 14: Stock Trader, List Of Sega Arcade System Boards, Queueing Theory
Document Summary
What is queuing theory: mathematical analysis of queues and waiting times in stochastic (random) systems, used extensively to analyze production and service processes exhibiting random variability in market demand (arrival times) and service times. Components of a queuing system: customers, arrival pattern, size of customer base, customer behaviour, service system, service time and service mechanism, number of servers, service discipline, waiting space, service configuration. M/m/1 queuing system in the next few slides, we will study m/m/1 systems with infinite calling population, infinite waiting space, and fcfs queue discipline. Relationship between poisson & exponential if arrivals occur according to a poisson process (parameter (cid:540)), then the inter-arrival time has an exponential distribution (parameter (cid:540)) if the time between consecutive arrivals follows an exponential distribution with mean of. 5 mins, then arrivals follow a poisson distribution with average rate = 1/(cid:540) = 5 min, (cid:540) = 1/5 per min = 12 per hr.
