Use of the supremum distribution of Gaussian Processes in queueing analysis with long-range Dependence and self-similarity
- 1 January 2000
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 16 (2) , 209-231
- https://doi.org/10.1080/15326340008807585
Abstract
In this paper we study the supremum distribution of a general class of Gaussian processes with stationary increments. This distribution is directly related to the steady state queue length distribution of a queueing system. Hence, its study is also important for different queueing applications such as delay analysis in communication networks. Our study is based on Extreme Value Theory and we show that asymptotically grows at most (on the order of) log x, where mx is 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 asymptotic behavior of . Our results cover a large class of self-similar, short range dependent, and long-range dependent Gaussian processesKeywords
This publication has 14 references indexed in Scilit:
- On the supremum distribution of integrated stationary Gaussian processes with negative linear driftAdvances in Applied Probability, 1999
- A central-limit-theorem-based approach for analyzing queue behavior in high-speed networksIEEE/ACM Transactions on Networking, 1998
- Large deviations, the shape of the loss curve, and economies of scale in large multiplexersQueueing Systems, 1995
- Large deviations and overflow probabilities for the general single-server queue, with applicationsMathematical Proceedings of the Cambridge Philosophical Society, 1995
- Long-range dependence in variable-bit-rate video trafficIEEE Transactions on Communications, 1995
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- Logarithmic asymptotics for steady-state tail probabilities in a single-server queueJournal of Applied Probability, 1994
- An approximation for performance evaluation of stationary single server queuesIEEE Transactions on Communications, 1994
- On cycle maxima, first passage problems and extreme value theory for queuesCommunications in Statistics. Stochastic Models, 1992
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962