In this paper we study the supremum distribution of a general class of Gaussian processes {Xt : t 2 0) having stationary increments. This distribution is directly related to the steady state queue length distribution of a queueing system, and hence its study is also important for various applications including communication network analysis. Our study is based on Extreme Value Theory and we show that logP({supt,, - Xt > x)) + m,/2 asymptotically grows at most (on the order of) logx, where m, corresponds to the reciprocal of' the maximum (normalized) variance of Xt. This result is considerably stronger than the existing results in the literature based on Large Deviation Theory. We further show that this improvement can be critical in characterizing the asyrnptotic behavior of P({sup,,, - Xt > x)). The types of Gaussian processes that our resu:lts cover also inelude a large class of processes that exhibit self-similarity and other types of long-range dependence.

Date of this Version

October 1999