Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-13T03:56:01.932Z Has data issue: false hasContentIssue false

On Long-Range Dependence in Regenerative Processes Based on a General ON/OFF Scheme

Published online by Cambridge University Press:  14 July 2016

Remigijus Leipus*
Affiliation:
Vilnius University and Institute of Mathematics and Informatics, Vilnius
Donatas Surgailis*
Affiliation:
Vilnius University and Institute of Mathematics and Informatics, Vilnius
*
Postal address: Faculty of Mathematics and Informatics, Vilnius University, Naugarduko 24, 03225 Vilnius, Lithuania. Email address: remigijus.leipus@mif.vu.lt
∗∗ Postal address: Institute of Mathematics and Informatics, Akademijos 4, 08663 Vilnius, Lithuania.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, we obtain a closed form for the covariance function of a general stationary regenerative process. It is used to derive exact asymptotics of the covariance function of stationary ON/OFF and workload processes, when ON and OFF periods are heavy-tailed and mutually dependent. The case of a G/G/1/0 queueing system with heavy-tailed arrival and/or service times is studied in detail.

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2007 

References

Baccelli, F. and Brémaud, P. (1994). Elements of Queueing Theory: Palm Martingale Calculus and Stochastic Recurrences. Springer, New York.Google Scholar
Borovkov, A. A. (1976). Stochastic Processes in Queueing Theory. Springer, New York.CrossRefGoogle Scholar
Daley, D. J. and Vesilo, R. A. (1997). Long range dependence of point processes, with queueing examples. Stoch. Process. Appl. 70, 265282.CrossRefGoogle Scholar
Daley, D. J. and Vesilo, R. A. (2000). Long range dependence of inputs and outputs of some classical queues. Fields Inst. Commun. 28, 179186.Google Scholar
Franken, P., König, D., Arndt, U. and Schmidt, V. (1981). Queues and Point Processes. Springer, Berlin.Google Scholar
Heath, D., Resnick, S. and Samorodnitsky, G. (1998). Heavy tails and long range dependence in ON/OFF processes and associated fluid models. Math. Operat. Res. 23, 145165.CrossRefGoogle Scholar
Smith, W. L. (1958). Renewal theory and its ramifications. J. R. Statist. Soc. B 20, 243302.Google Scholar
Willinger, W., Taqqu, M. S., Sherman, R. and Wilson, D. V. (1997). Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Trans. Networking 5, 7186.CrossRefGoogle Scholar