For a stationary first come first served M/G/1 queue, take independent service times independent of the Poisson process of arrivals. Let , and . Then the mean queueing delay and mean queue population are
To see why the second moment appears, a completed service of length contributes triangular area under the residual service time curve. The renewal-reward theorem gives mean residual duration , counting zero while idle. Poisson arrivals see time averages and Little's law then give . Solving this identity proves the formula.[ref]
For the same mean , deterministic service has , while exponential service has , doubling the mean wait at fixed arrival rate. With minute and per minute, these waits are respectively and one minute. Stability alone does not guarantee finite mean delay: for positive and infinite second moment, the mean FCFS wait is infinite even when .

Articles by others on the same topic (0)

There are currently no matching articles.