Queueing Theory

The mathematical study of waiting lines (queues) that models arrival processes, service mechanisms, queue disciplines, and system capacity to analyze performance metrics such as waiting time, queue length, and loss probabilities.

A mathematical framework for modeling and analyzing systems of waiting lines where entities arrive, wait for service, and depart; models specify arrival and service processes, server configuration and scheduling discipline to derive performance measures such as queue length, waiting time, throughput and server utilization under stochastic assumptions.