Source: Braz. J. Probab. Stat. Volume 24, Number 3
(2010), 479-501.
A workload model using the infinite source Poisson model for bursts is combined with the on–off model for within burst activity. Burst durations and on–off durations are assumed to have heavy-tailed distributions with infinite variance and finite mean. Since the number of bursts is random, one can consider limiting results based on “random centering” of a random sum for the total workload from all sources. Convergence results are shown to depend on the tail indices of both the on–off durations and the lifetimes distributions. Moreover, the results can be separated into cases depending on those tail indices. In one case where all distributions are heavy tailed it is shown that the limiting result is Brownian motion. In another case, convergence to fractional Brownian motion is shown, where the Hurst parameter depends on the heavy-tail indices of the distribution of the on, off and burst durations.
References
Abry, P. and Veitch, D. (1999). Wavelet based joint estimator for the parameters of LRD., IEEE Transactions on Information Theory 45 878–897.
Bhat, U. N. (1972)., Elements of Applied Stochastic Processes. Wiley, New York.
Mathematical Reviews (MathSciNet):
MR322976
Billingsley, P. (1968)., Convergence of Probability Measures. Wiley, New York.
Mathematical Reviews (MathSciNet):
MR233396
Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1987)., Regular Variation, Vol. 27. Cambridge Univ. Press, Cambridge.
Mathematical Reviews (MathSciNet):
MR898871
Brichet, F., Roberts, J., Simonian, A. and Veitch, D. (1996). Heavy traffic analysis of a storage model with long range dependent On/Off sources., Queueing Systems Theory and Applications 23 197–215.
Brichet, F., Simonian, A., Massoulié, A. L. and Veitch, D. (2000). Heavy load queueing analysis with LRD On/Off sources. In, Self-Similar Network Traffic and Performance Evaluation (K. Park and W. Willinger, eds.) 115–141. Wiley, New York.
Çağlar, M. (2004). A long-range dependent workload model for packet data traffic., Mathematics of Operations Research 29 92–105.
Cox, D. R. (1984). Long-range dependence: A review. In, Statistics: An Appraisal (H. A. David and H. T. David, eds.) 55–74. Iowa State Univ. Press, Ames, IA.
Crovella, M. E., Taqqu, M. S. and Bestavros, A. (1998). Heavy-tailed distributions in the world wide web. In, A Practical Guide to Heavy-Tails: Statistical Techniques and Applications (R. J. Adler, R. Feldman and M. S. Taqqu, eds.) 3–25. Birkhäuser, Boston.
Faÿ, G., González-Arévalo, B., Mikosch, T. and Samorodnitsky, G. (2006). Modeling teletraffic arrivals by a Poisson cluster process., Queueing Systems. Theory and Applications 54 121–140.
Gaigalas, R. and Kaj, I. (2003). Convergence of scaled renewal processes and a packet arrival model., Bernoulli 9 671–703.
Gnedenko, B. V. and Korolev, V. Y. (1996)., Random Summation: Limit Theorems and Applications. CRC Press, New York.
Heath, D., Resnick, S. and Samorodnitsky, G. (1998). Heavy tails and long range dependence in ON/OFF processes and associated fluid models., Mathematics of Operations Research 23 145–165.
Hohn, N., Veitch, D. and Abry, P. (2003). Cluster processes: A natural language for network traffic., IEEE Transactions on Signal Processing 51 2229–2244.
Kaj, I. and Taqqu, M. S. (2007). Convergence to fractional Brownian motion and to the telecom process: The integral representation approach., Preprint.
Kurtz, T. G. (1996). Limit theorems for workload input models. In, Stochastic Networks: Theory and Applications (F. P. Kelly, S. Zachary and I. Ziedins, eds.) 119–140. Clarendon Press, Oxford, UK.
Levy, J. B. and Taqqu, M. S. (2000). Renewal reward processes with heavy-tailed inter-renewal times and heavy-tailed rewards., Bernoulli 6 23–44.
Mandelbrot, B. B. (1969). Long-run linearity, locally gaussian processes, H-spectra and infinite variances., International Economic Review 10 82–113.
Maulik, K. and Resnick, S. (2003). The self-similar and multifractal nature of a network traffic model., Stochastic Models 19 549–577.
Maulik, K., Resnick, S. and Rootzén, H. (2002). Asymptotic independence and a network traffic model., Journal of Applied Probability 39 671–699.
Mikosch, T., Resnick, S., Rootzén, H. and Stegeman, A. (2002). Is network traffic approximated by stable Lévy motion or fractional Brownian motion?, Annals of Applied Probability 12 23–68.
Rolls, D. A. (2003). Limit theorems and estimation for structural and aggregate teletraffic models. Ph.D. thesis, Queen’s University at Kingston, Canada.
Ross, S. M. (2000)., Introduction to Probability Models, 7th ed. Harcourt/Academic Press, Burlington, MA.
Samorodnitsky, G. and Taqqu, M. S. (1994)., Stable non-Gaussian Random Processes. Chapman and Hall, New York.
Taqqu, M. S. and Levy, J. B. (1986). Using renewal processes to generate long-range dependence and high variability. In, Dependence in Probability and Statistics (Oberwolfach, 1985) 11 73–89. Birkhäuser, Boston, MA.
Mathematical Reviews (MathSciNet):
MR899985
Taqqu, M. S., Willinger, W. and Sherman, R. (1997). Proof of a fundamental result in self-similar traffic modeling., Computer Communication Review 27 5–23.
Whitt, W. (2002)., Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues. Springer, New York.
Willinger, W., Taqqu, M. S., Sherman, R. and Wilson, D. (1997). Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level., IEEE/ACM Transactions on Networking 5 71–86.