IEORE6704 Queueing Theory

Instructor: Karl Sigman

Additional Information: IEOR_E6704_Fall_2014_Syllabus.pdf

Queueing theory is the mathematical theory of congestion as is associated with delays while waiting in a line or queue for service in a system. Examples of such systems include banks, post oces and supermarkets as well as communication systems involving mobile phones, computer networks, the World Wide Web, inventory, manufacturing processes and even healthcare and nance. The early development of the eld was motivated by telephone systems and ways in which they could be made to operate more eciently.

Much of the theory relies heavily on the use of probability theory and stochastic processes and as such is widely viewed as a sub eld of stochastic modeling and applied probability. But there is also signi cant interplay with other elds such as scheduling theory, optimization, in- ventory theory and insurance risk theory; it is a central part of operations research.

500 W. 120th St., Mudd 315, New York, NY 10027    212-854-2942                 
©2014 Columbia University