Skip to main content

Modeling Long-Range Dependent VBR Traffic Using Synthetic Markov-Gaussian TES Models

  • Conference paper
  • 2122 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5174))

Abstract

Recent measurement studies of network traffic and variable bit rate video indicate that the traffic exhibits long-range dependence (LRD). It becomes more and more important to model this kind of traffic. This paper presents a traces-generating framework based on TES (Transform-Expand-Samples) and simple synthetic Markov-Gaussian processes for modeling LRD traffic with variability over several time scales. All of the traffic studies showed that the measurement exhibits approximate second-order self-similarity. The network resource is limited and the real long-range dependent traffic has no room under the circumstances. The proposed framework can fit both the probability density function of the empirical traces and the autocorrelation function spanning over several time scales. Besides, we discuss the validity of approximate LRD modeling with the short-range-dependent approaches.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Garrett, M.W., Willinger, W.: Analysis, Modeling and Generation of Self-Similar VBR Video Traffic. ACM Computer Communication Review 24, 269–280 (1994)

    Article  Google Scholar 

  2. 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 

  3. Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Transactions on Networking 2(1), 1–15 (1994)

    Article  Google Scholar 

  4. Chandramouli, Y., Neidhardt, A.: Application level traffic measurements for capacity engineering. In: The 2002 ACM SIGMETRICS international Conference on Measurement and Modeling of Computer Systems, June 15 - 19, pp. 260–261 (2002)

    Google Scholar 

  5. Wang, Z., Liu, J.: Traffic Measurement Mechanisms for High Precision Internet Applications. In: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), pp. 66–69 (2007)

    Google Scholar 

  6. Rezaul, K.M., Grout, R.V.: Identifying Long-range Dependent Network Traffic through Autocorrelation Functions. In: 32nd IEEE Conference on Local Computer Networks (LCN 2007), pp. 692–697 (2007)

    Google Scholar 

  7. Min, G., Ould-Khaoua, M., Kouvatsos, D.D., Awan, I.U.: A Queuing Model of Dimension-Ordered Routing under Self-Similar Traffic Loads. In: 18th International Parallel and Distributed Processing Symposium-Workshop 14 (IPDPS 2004), p. 251a (2004)

    Google Scholar 

  8. Julio, C., Pacheco, R., Roman, D.T.: Accuracy of Time-Domain Algorithms for Self-Similarity: An Empirical Study. In: 15th International Conference on Computing (CIC 2006), pp. 379–384 (2006)

    Google Scholar 

  9. Mandelbrot, B.B.: A Fast Fractional Gaussian Noise Generator. Water Resources Research 7(3), 543–553 (1971)

    Article  Google Scholar 

  10. Mandelbrot, B.B., Vanness, J.W.: Fractional Brownian Motions, Fractional Noises and Applications. SIAM Review 10(4), 422–437 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  11. Norros, I.: On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks. IEEE JSAC 13(6), 953–962 (1995)

    Google Scholar 

  12. Sahinoglu, Z., Tekinay, S.: On Multimedia Networks: Self-Similar Traffic and Network Performance. IEEE Communications Magazine, 48–52 (January 1999)

    Google Scholar 

  13. Erramilli, A.: Experimental Queueing Analysis with Long-Range Dependent Packet Traffic. IEEE/ACM Transactions on Networking 4(2), 209–223 (1996)

    Article  Google Scholar 

  14. Crovella, M.E.: Self-Similar in WWW Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking 5(6), 835–845 (1997)

    Article  Google Scholar 

  15. Anderson, A.T., Nielsen, B.F.: A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence. IEEE JSAC 16(5), 719–732 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Sergey Balandin Dmitri Moltchanov Yevgeni Koucheryavy

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, IH. (2008). Modeling Long-Range Dependent VBR Traffic Using Synthetic Markov-Gaussian TES Models. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2008. Lecture Notes in Computer Science, vol 5174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85500-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85500-2_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85499-9

  • Online ISBN: 978-3-540-85500-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics