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]

gollark: We do now.
gollark: Then deepfake the speeches onto an actual video of them and distribute it on facebook. Genius.
gollark: I'm not going to try *every* probably-negative thing in case one small subset of it is maybe okay.
gollark: Oh, Project STRATEGIC OFFICEHOLDERS, nobody?
gollark: It's convenient brain *and* liver poison in one package.

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.