Queues Queuing Theory is the branch of operations research concerned with waiting lines (delays/congestion A queuing system consists of a user source, a queue and a service facility with one or more identical parallel servers a queuing network is a set of interconnected queuing systems Fundamental parameters of a queuing system Demand rate Capacity(service rate Demand inter-arrival times Service times Queue capacity and discipline(finite VS infinite FIFO/FCFS, SIRO, LIFO, priorities) Myriad details(feedback effects, jockeying", etc.)Queues • Queuing Theory is the branch of operations research concerned with waiting lines (delays/congestion) • A queuing system consists of a user source, a queue and a service facility with one or more identical parallel servers • A queuing network is a set of interconnected queuing systems • Fundamental parameters of a queuing system: Demand rate Capacity (service rate) Demand inter-arrival times Service times Queue capacity and discipline (finite vs. infinite; FIFO/FCFS, SIRO, LIFO, priorities) Myriad details (feedback effects, “jockeying”, etc.)