Bartlett's theorem

In queueing theory, Bartlett's theorem gives the distribution of the number of customers in a given part of a system at a fixed time.

This article is about the theorem in probability. For the theorem in electricity, see Bartlett's bisection theorem.

Theorem

Suppose that customers arrive according to a non-stationary Poisson process with rate A(t), and that subsequently they move independently around a system of nodes. Write E for some particular part of the system and p(s,t) the probability that a customer who arrives at time s is in E at time t. Then the number of customers in E at time t has a Poisson distribution with mean[1]

References
  1. Kingman, John (1993). Poisson Processes. Oxford University Press. p. 49. ISBN 0198536933.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.