Skip to main content
SpringerLink
Log in

Using the Whittle Estimator for the Selection of an Autocorrelation Function Family

  • Conference paper
Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5055))

Abstract

With the increasing popularity of multimedia applications, video data represents a large portion of the traffic in modern networks. Consequently, adequate models of video traffic, characterized by a high burstiness and a strong positive correlation, are very important for the performance evaluation of network architectures and protocols. This paper presents a method that uses the Whittle estimator to choose, between several models for VBR video traffic based on the M/G/∞ process, the one that gives rise to a better adjustment of the spectral density, and therefore of the correlation structure, of the traffic to model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abry, P., Veitch, D.: Wavelet analysis of Long-Range Dependent traffic. IEEE Transactions on Information Theory 44(1), 2–15 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Beran, J.: Statistics for Long-Memory Processes. Chapman and Hall, Boca Raton (1994)

    MATH  Google Scholar 

  3. Beran, J., Shreman, R., Taqqu, M.S., Willinger, W.: Long-Range Dependence in Variable-Bit-Rate video traffic. IEEE Transactions on Communications 43(2/4), 1566–1579 (1995)

    Article  Google Scholar 

  4. Conti, M., Gregori, E., Larsson, A.: Study of the impact of MPEG-1 correlations on video sources statistical multiplexing. IEEE Journal on Selected Areas in Communications 14(7), 1455–1471 (1996)

    Article  Google Scholar 

  5. Cox, D.R., Isham, V.: Point Processes. Chapman and Hall, Boca Raton (1980)

    MATH  Google Scholar 

  6. Cox, D.R.: Long-Range Dependence: A review. Statistics: An Appraisal, pp. 55–74. Lowa State University Press (1984)

    Google Scholar 

  7. Crovella, M.E., Bestavros, A.: Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking 5(6), 835–846 (1997)

    Article  Google Scholar 

  8. Duffield, N.: Queueing at large resources driven by long-tailed M/G/∞ processes. Queueing Systems 28(1/3), 245–266 (1987)

    Article  MathSciNet  Google Scholar 

  9. Eliazar, I.: The M/G/∞ system revisited: Finiteness, summability, Long-Range Dependence and reverse engineering. Queueing Systems 55(1), 71–82 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Erramilli, A., Narayan, O., Willinger, W.: Experimental queueing analysis with Long-Range Dependent packet traffic. IEEE/ACM Transactions on Networking 4(2), 209–223 (1996)

    Article  Google Scholar 

  11. Fitzek, F.H.P., Reisslein, M.: MPEG-4 and H. 263 video traces for network performance evaluation. IEEE Network 15(6), 40–54 (2001)

    Google Scholar 

  12. Frey, M., Nguyen-Quang, S.: A Gamma-based framework for modeling Variable-Bit-Rate MPEG video sources: The GOP GBAR model. IEEE/ACM Transactions on Networking 8(6), 710–719 (2000)

    Article  Google Scholar 

  13. Garrett, M.W., Willinger, W.: Analysis, modeling and generation of self-similar VBR video traffic. In: Proc. ACM SIGCOMM 1994, London, UK, pp. 269–280 (1994)

    Google Scholar 

  14. Graf, H.: Long-range correlations and estimation of the self-similarity parameter. Ph.D. dissertation, ETH, Zurich, Switzerland (1983)

    Google Scholar 

  15. Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics. Addison-Wesley, Reading (1994)

    MATH  Google Scholar 

  16. Huang, C., Devetsikiotis, M., Lambadaris, I., Kaye, A.R.: Modeling and simulation of self-similar Variable-Bit-Rate compressed video: A unified approach. In: Proc. ACM SIGCOMM 1995, Cambridge, UK, pp. 114–125 (1995)

    Google Scholar 

  17. Hurst, H.E.: Long-term storage capacity of reservoirs. Transactions of the American Society of Civil Engineers 116, 770–799 (1951)

    Google Scholar 

  18. Jiang, M., Nikolic, M., Hardy, S., Trajkovic, L.: Impact of self-similarity on wireless data network performance. In: Proc. IEEE ICC 2001, Helsinki, Finland, pp. 477–481 (2001)

    Google Scholar 

  19. Krunz, M., Makowski, A.: Modeling video traffic using M/G/∞ input processes: A compromise between markovian and LRD models. IEEE Journal on Selected Areas in Communications 16(5), 733–748 (1998)

    Article  Google Scholar 

  20. Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking 2(1), 1–15 (1994)

    Article  Google Scholar 

  21. Li, S.Q., Hwang, C.L.: Queue response to input correlation functions: Discrete spectral analysis. IEEE/ACM Transactions on Networking 1(5), 317–329 (1993)

    MathSciNet  Google Scholar 

  22. Likhanov, N., Tsybakov, B., Georganas, N.D.: Analysis of an ATM buffer with self-similar (“fractal”) input traffic. In: Proc. IEEE INFOCOM 1995, Boston, MA, EEUU, pp. 985–992 (1995)

    Google Scholar 

  23. Livny, M., Melamed, B., Tsiolis, A.K.: The impact of autocorrelation on queueing systems. Management Science 39(3), 322–339 (1993)

    Article  MATH  Google Scholar 

  24. Lombardo, A., Morabito, G., Schembra, G.: An accurate and treatable Markov model of MPEG video traffic. In: Proc. IEEE INFOCOM 1998 San Francisco, CA, EEUU, pp. 217–224 (1998)

    Google Scholar 

  25. López, J.C., López, C., Suárez, A., Fernández, M., Rodríguez, R.F.: On the use of self-similar processes in network simulation. ACM Transactions on Modeling and Computer Simulation 10(2), 125–151 (2000)

    Article  Google Scholar 

  26. Ma, S., Ji, C.: Modeling video traffic using wavelets. IEEE Communications Letters 2(4), 100–103 (1998)

    Article  Google Scholar 

  27. Melamed, B., Pendarakis, D.E.: Modeling full-length VBR video using Markov-renewal-modulated TES models. IEEE Journal on Selected Areas in Communications 16(5), 600–611 (1998)

    Article  Google Scholar 

  28. Norros, I.: A storage model with self-similar input. Queueing Systems 16, 387–396 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  29. Parulekar, M.: Buffer engineering for M/G/∞ input processes. Ph.D. Thesis, University of Maryland, College Park, MD, EEUU (2001)

    Google Scholar 

  30. Paxson, V., Floyd, S.: Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)

    Article  Google Scholar 

  31. Poon, W., Lo, K.: A refined version of M/G/∞ processes for modeling VBR video traffic. Computer Communications 24(11), 1105–1114 (2001)

    Article  Google Scholar 

  32. Resnick, S., Rootzen, H.: Self-similar communication models and very heavy tails. Annals of Applied Probability 10(3), 753–778 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  33. Sarkar, U.K., Ramakrishnan, S., Sarkar, D.: Modeling full-length video using Markov-modulated Gamma-based framework. IEEE/ACM Transactions on Networking 11(4), 638–649 (2003)

    Article  Google Scholar 

  34. Sousa, M.E., Suárez, A., Fernández, M., López, C., Rodríguez, R.F.: A highly efficient M/G/∞ generator of self-similar traces. In: Proc. 2006 Winter Simulation Conference, Monterey, CA, EEUU, pp. 2146–2153 (2006)

    Google Scholar 

  35. Sousa, M.E., Suárez, A., López, J.C., López, C., Fernández, M., Rodríguez, R.F.: Application of the Whittle estimator to the modeling of traffic based on the M/G/∞ process. IEEE Communications Letters 11(10), 817–819 (2007)

    Article  Google Scholar 

  36. Suárez, A., López, J.C., López, C., Fernández, M., Rodríguez, R.F., Sousa, M.E.: A new heavy-tailed discrete distribution for LRD M/G/∞ sample generation. Performance Evaluation 47(2/3), 197–219 (2002)

    Article  MATH  Google Scholar 

  37. Taqqu, M.S., Teverovsky, V.: On estimating the intensity of Long-Range Dependence in finite and infinite variance time series. In: A Practical Guide to Heavy Tails, pp. 177–218. Birkhauser, Basel (1998)

    Google Scholar 

  38. Tsoukatos, K.P., Makowski, A.M.: Heavy traffic analysis for a multiplexer driven by M/G/∞ input processes. In: Proc. 15th International Teletraffic Congress, Washington, DC, EEUU, pp. 497–506 (1997)

    Google Scholar 

  39. Whittle, P.: Estimation and information in stationary time series. Arkiv Matematick 2(23), 423–434 (1953)

    Article  MathSciNet  MATH  Google Scholar 

  40. Willinger, W., Taqqu, M.S., Sherman, R., Wilson, D.V.: Self-similarity through high variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5(1), 71–86 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telematics Engineering, University of Vigo, Spain

    Maria-Estrella Sousa-Vieira & Andrés Suárez-González

Authors
  1. Maria-Estrella Sousa-Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrés Suárez-González
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Khalid Al-Begain Armin Heindl Miklós Telek

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sousa-Vieira, ME., Suárez-González, A. (2008). Using the Whittle Estimator for the Selection of an Autocorrelation Function Family. In: Al-Begain, K., Heindl, A., Telek, M. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2008. Lecture Notes in Computer Science, vol 5055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68982-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68982-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68980-5

  • Online ISBN: 978-3-540-68982-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation