queuing theory

queuing theory, subject in operations research that deals with the problem of providing adequate but economical service facilities involving unpredictable numbers and times or similar sequences. In queuing theory the term customers is used, whether referring to people or things, in correlating such variables as how customers arrive, how service meets their requirements, average service time and extent of variations, and idle time. When such variables are identified for both customers and facilities, choices can be made on the basis of economic advantage.

Queuing theory is a product of mathematical research that grew largely out of the need to determine the optimum amount of telephone switching equipment required to serve a given area and population. Installation of more than the optimum requires excessive capital investment, while less than optimum means excessive delays in service.