Pollaczek-Khinchine formula
- Pollaczek-Khinchine formula
The Pollaczek-Khinchine formula is used in queuing theory determine average flow time in a single server situation with arrivals distributed according to a Poisson distribution. The formula was developed by Felix Pollaczek and Aleksandr Khinchin.
Formula
The formula states that the average flow time in the queue is given by:
The average time in the system, F, is given by:
In the above equations, the variables are defined as:
=rate of service
=rate of arrival
, which is called "traffic intensity," and is average demand in number of servers
, where for constant service time and when service times follow an Exponential distribution
Wikimedia Foundation.
2010.
Look at other dictionaries:
Pollaczek–Khinchine formula — In queueing theory, a discipline within the mathematical theory of probability, the Pollaczek–Khinchine formula is a formula for the mean queue length in a model where jobs arrive according to a Poisson process and service times have a general… … Wikipedia
Felix Pollaczek — Félix Pollaczek (December 1, 1892 in Vienna April 29, 1981 at Boulogne Billancourt) was an Austrian French engineer and mathematician, known for numerous contributions to number theory, mathematical analysis, mathematical physics and probability… … Wikipedia
List of Russian people — The Millennium of Russia monument in Veliky Novgorod, featuring the statues and reliefs of the most celebrated people in the first 1000 years of Russian history … Wikipedia
List of Russian mathematicians — Andrey Kolmogorov, a preeminent 20th century mathematician. This list of Russian mathematicians includes the famous mathematicians from the Russian Empire, the Soviet Union and the Russian Federation. This list is incomplete; you can help by … Wikipedia
Queueing theory — is the mathematical study of waiting lines (or s ). The theory enables mathematical analysis of several related processes, including arriving at the (back of the) queue, waiting in the queue (essentially a storage process), and being served by… … Wikipedia
Aleksandr Khinchin — Aleksandr Yakovlevich Khinchin (Russian Александр Яковлевич Хинчин, French Alexandre Khintchine) (July 19,1894 – November 18, 1959) was a Russian mathematician and one of the most significant people in the Soviet school of probability theory. He… … Wikipedia
