Analyzing the Busy Period of the M/M/1 Queue via Order Statistics and Record Values

In this study, we assume an M/M/1 queue adequately models some random process of interest. We consider a finite sample of random variables X-1, X-2 ... , X-n that represent the queue lengths and response times from busy periods of an M/M/1 queue and compute performance measures using the order statistics and record values. Specifically, given a sequence of n independent and identically distributed (iid) busy periods, for the largest or nth busy period, we develop formulas to compute: the maximum expected queue length, an upper bound for the maximum expected response time, and record maximum queue lengths over several congestion periods.