Queuing theory is the mathematical study of waiting lines, or queues. In queuing theory, a probabilistic model of arrival times (of tasks, objects for work to be performed) and waiting times (waiting time in the queue before work starts) is constructed so that queue lengths and waiting time can be predicted.