Kingman's formula

Kingman's formula

Kingman's formula is a bound for G/G/1 queues and sates that the mean queue length is given by

:mathbb{E}(X) = holeft( 1 + frac{ ho(c_a^2 + c_s^2)}{2(1 ho)} ight)

and was first published by John Kingman in his 1966 paper "On the Algebra of Queues." It is known to be generally very accurate [Harrison, P.G. and Patel, N.M. "Performance Modelling of Communication Networks and Computer Architectures" ISBN 0201544199 p. 336]

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • John Kingman — Sir John Frank Charles Kingman Nacimiento 28 de agosto de 1939 Beckenham, Kent Instituciones University of Cambridge University of Sussex University of Oxford University of Western Australia Australian National University University of Bristol… …   Wikipedia Español

  • 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

  • Ewens's sampling formula — In population genetics, Ewens sampling formula, introduced by Warren Ewens, states that under certain conditions (specified below), if a random sample of n gametes is taken from a population and classified according to the gene at a particular… …   Wikipedia

  • Territorios no incorporados de los Estados Unidos — El término territorio no incorporado (en inglés, Unincorporated territory) es utilizado para denominar a todos aquellos territorios que, aunque están bajo la soberanía estadounidense, no forman parte del territorio nacional de los Estados Unidos …   Wikipedia Español

  • Gamma function — For the gamma function of ordinals, see Veblen function. The gamma function along part of the real axis In mathematics, the gamma function (represented by the capital Greek letter Γ) is an extension of the factorial function, with its… …   Wikipedia

  • Turquoise — For other uses, see Turquoise (disambiguation). Turquoise Turquoise (tumble finished) one inch (25 mm) long. This pebble is greenish and therefore low grade General …   Wikipedia

  • Texas — This article is about the U.S. state. For other uses, see Texas (disambiguation). State of Texas …   Wikipedia

  • Kansas — For other uses, see Kansas (disambiguation). State of Kansas …   Wikipedia

  • Territories of the United States — This article is about the individual political entities currently or formerly called United States territories . For the various forms of the jurisdiction of the United States, see United States territory. Political divisions of the United States …   Wikipedia

  • Correspondance fondamentale de Foata — Sommaire 1 Description de la correspondance fondamentale de Foata 2 Bijectivité 2.1 Exemple 3 Applications …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”