Brazilian Journal of Probability and Statistics

Reduced long-range dependence combining Poisson bursts with on–off sources

David A. Rolls
Source: Braz. J. Probab. Stat. Volume 24, Number 3 (2010), 479-501.

Abstract

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.

First Page: Show Hide
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.bjps/1280754497
Digital Object Identifier: doi:10.1214/09-BJPS105
Mathematical Reviews number (MathSciNet): MR2719698

References

Abry, P. and Veitch, D. (1999). Wavelet based joint estimator for the parameters of LRD., IEEE Transactions on Information Theory 45 878–897.
Mathematical Reviews (MathSciNet): MR1682517
Digital Object Identifier: doi:10.1109/18.761330
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.
Mathematical Reviews (MathSciNet): MR1433770
Digital Object Identifier: doi:10.1007/BF01206557
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.
Mathematical Reviews (MathSciNet): MR1652283
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.
Mathematical Reviews (MathSciNet): MR1996275
Digital Object Identifier: doi:10.3150/bj/1066223274
Project Euclid: euclid.bj/1066223274
Gnedenko, B. V. and Korolev, V. Y. (1996)., Random Summation: Limit Theorems and Applications. CRC Press, New York.
Mathematical Reviews (MathSciNet): MR1387113
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.
Mathematical Reviews (MathSciNet): MR1606462
Zentralblatt MATH: 0981.60092
Digital Object Identifier: doi:10.1287/moor.23.1.145
Hohn, N., Veitch, D. and Abry, P. (2003). Cluster processes: A natural language for network traffic., IEEE Transactions on Signal Processing 51 2229–2244.
Mathematical Reviews (MathSciNet): MR2003784
Digital Object Identifier: doi:10.1109/TSP.2003.814460
Kaj, I. and Taqqu, M. S. (2007). Convergence to fractional Brownian motion and to the telecom process: The integral representation approach., Preprint.
Mathematical Reviews (MathSciNet): MR2477392
Zentralblatt MATH: 1154.60020
Digital Object Identifier: doi:10.1007/978-3-7643-8786-0_19
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.
Mathematical Reviews (MathSciNet): MR1781180
Digital Object Identifier: doi:10.2307/3318631
Project Euclid: euclid.bj/1082665378
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.
Mathematical Reviews (MathSciNet): MR2014814
Zentralblatt MATH: 1138.60316
Digital Object Identifier: doi:10.1081/STM-120025404
Maulik, K., Resnick, S. and Rootzén, H. (2002). Asymptotic independence and a network traffic model., Journal of Applied Probability 39 671–699.
Mathematical Reviews (MathSciNet): MR1938164
Digital Object Identifier: doi:10.1239/jap/1037816012
Project Euclid: euclid.jap/1037816012
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.
Mathematical Reviews (MathSciNet): MR1890056
Digital Object Identifier: doi:10.1214/aoap/1015961155
Project Euclid: euclid.aoap/1015961155
Rolls, D. A. (2003). Limit theorems and estimation for structural and aggregate teletraffic models. Ph.D. thesis, Queen’s University at Kingston, Canada.
Mathematical Reviews (MathSciNet): MR2620137
Ross, S. M. (2000)., Introduction to Probability Models, 7th ed. Harcourt/Academic Press, Burlington, MA.
Mathematical Reviews (MathSciNet): MR1766683
Samorodnitsky, G. and Taqqu, M. S. (1994)., Stable non-Gaussian Random Processes. Chapman and Hall, New York.
Mathematical Reviews (MathSciNet): MR1280932
Zentralblatt MATH: 0925.60027
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
Zentralblatt MATH: 0601.60085
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.
Mathematical Reviews (MathSciNet): MR1876437
Zentralblatt MATH: 0993.60001
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.

2012 © Brazilian Statistical Association

Brazilian Journal of Probability and Statistics

Brazilian Journal of Probability and Statistics