Let be the number left immediately after departure , and let be the arrivals during the next service. Then
Conditional on service duration , is Poisson with parameter , so
For a stable first-come first-served M/G/1 queue, write and . The stationary waiting-time Laplace transform is
With finite second service moment, differentiating at zero gives the Pollaczek-Khinchine mean formula. These are the transform and mean forms of the same queueing identity.
For a stable queue with traffic intensity , the mean waiting time before service is
Equivalently, the mean number in the system is

Articles by others on the same topic (0)

There are currently no matching articles.