Dynamic, Transient and Stationary Behavior of the M/GI/1 Queue.

Loading...
Thumbnail Image

Files

TR_88-47.pdf (346.22 KB)
No. of downloads: 346

Publication or External Link

Date

1988

Advisor

Citation

DRUM DOI

Abstract

An exponential martingale is associated with the Markov chain of the number of customers in the M/GI/1 queue. This together with renewal theory are shown to provide a unified probabilistic framework for deriving several well-known generating functions for the M/GI/1 queue, including the Pollaczek-Khinchine formula, the transient generating function of the number of customers at departure epochs and the generating function of the number of customers served in a busy period.

Notes

Rights