Advertisement

A Scaling Analysis of UMTS Traffic

  • Lucjan Janowski
  • Thomas Ziegler
  • Eduard Hasenleithner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)

Abstract

This paper reports on the results of a scaling analysis of traffic traces captured at several Gn Interfaces of an opera-tional 3G network. Using the Abry Veitch test and Variance Time Plots we find that the analyzed traffic is characterized by a non self-similar process for small time scales and strong self-similarity for larger time scales. The reasons for the time scale dependency of traffic self similarity are analysed in detail. We find that for smaller time scales the packet arrival times are independent explaining the weak correlation of the data. For larger timescales the arrival of TCP connections in the UMTS network can be considered independent. This property is intuitive because the only link where TCP connections could influence themselves is the channel originating at the mobile terminal. As a further finding we observe that the cut off point between weak and strong correlation is around the mean RTT of TCP flows.

Additionally, we propose a model which allows generating traffic similar to the measured UMTS traffic. The model contains only three parameters allowing to influence all observed changes in Log Diagram and Variance Time Plot. Comparing the output of the model with the real traffic traces we find that the model matches reality accurately.

Keywords

Mobile Terminal Long Range Dependent Hurst Parameter Large Time Scale Small Time Scale 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beran, J.: Statistic for Long-Memory Processes. Chapman & Hall, New York (1994)MATHGoogle Scholar
  2. 2.
    Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE Transactions on Networking 2, 1–15 (1994)CrossRefGoogle Scholar
  3. 3.
    Garrett, M., Willinger, W.: Analysis, Modeling and Generation of Self-Similar VBR Video Traffic. In: Proceedings SIGCOMM 1994, pp. 269–280 (August 1994)Google Scholar
  4. 4.
    Mayor, G., Silvester, J.: Time Scale Analysis of an ATM Queueing System with Long-Range Dependent Traffic. In: INFOCOM 1997 (1997)Google Scholar
  5. 5.
    Gallardo, J.R., Makrakis, D., Orozco-Barbosa, L.: Use of α-stable Self-Similar Stochastic Processes for Modeling Traffic in Broadband Networks. Performance Evaluation 40(1-3), 71–98 (2000)CrossRefMATHGoogle Scholar
  6. 6.
    López-Ardao, J.C., Argibay-Losada, P., Rodriguez-Rubio, R.F.: On Modeling MPEG Video at the Frame Level Using Self-Similar Processes. In: Roca, V., Rousseau, F. (eds.) MIPS 2004. LNCS, vol. 3311, pp. 37–48. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Hong, S.H., Park, R.-H., Lee, C.B.: Hurst Parameter Estimation of Long Range Dependent VBR MPEG Video Traffic in ATM Network. Journ. Visual Commun. Image Representation 12(1), 44–65 (2001)CrossRefGoogle Scholar
  8. 8.
    Uhlig, S., Bonaventure, O., Rapier, C.: 3D-LD: a Graphical Wavelet-Based Method for Analyzing Scaling Processes. In: Proc. of the 15th ITC Specialist Seminar (July 2002)Google Scholar
  9. 9.
    Kalden, R., Ibrahim, S.: Searching for Self-Similarity in GPRS. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 83–92. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Erramilli, A., Roughan, M., Veitch, D., Willinger, W.: Self-Similar Traffic and Network Dynamics. Proc. of the IEEE 90(5), 800–819 (2002)CrossRefGoogle Scholar
  11. 11.
    Riedi, R.H., Crouse, M.S., Ribeiro, V., Baraniuk, R.G.: A multifractal wavelet model with application to network traffic. IEEE Trans. Info. Theory 45(3), 992–1018 (1999)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Stallings, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  13. 13.
    Rolls, D.A.: Limit theorems and estimation for structural and aggregate teletraffic models, Ph.D. thesis, Queen’s University at Kingston (2003)Google Scholar
  14. 14.
    Karagiannis, T., Faloutsos, M.: SELFIS: A Tool For Self-Similarity and Long-Range Dependence Analysis. In: 1st Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches (in KDD), Edmonton, Canada, July 23 (2002)Google Scholar
  15. 15.
    Abry, P., Veitch, D.: Wavelet Analysis of Long-Range Dependence Traffic. IEEE Transactions on Information Theory 44(1), 2–15 (1998)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Roughan, M., Veitch, D.: Measuring long-range dependence under changing traffic conditions. In: Proceedings of INFOCOM 1999, pp. 1513–1521 (1999)Google Scholar
  17. 17.
    Veitch, D., Abry, P.: A Statistical Test for the Time Constancy of Scaling Exponents. IEEE Transactions on Signal Processing 49(10), 2325–2334 (2001)CrossRefGoogle Scholar
  18. 18.
    Stoev, S., Taqqu, M., Park G., Michailidis G., Marron J.S.: LASS: a Tool for The Local Analysis of Self-Similarity. Available as SAMSI Tech. Rep. No 2004-7 (preprint 2007)Google Scholar
  19. 19.
    Dang, T.D., Molnar, S.: On The Effects of Non-Stationarity in Long Range Dependent Tests. Tech. Rep. Budapest University of Technology and Economics (1999)Google Scholar
  20. 20.
    Molnar, S., Dang, T.D.: Pitfalls in Long Range Dependence Testing and Estimation. In: GLOBECOM (2000)Google Scholar
  21. 21.
  22. 22.
    Vacirca, F., Ziegler, T., Hasenleithner, E.: An Algorithm to Detect TCP Suprious Timeouts and its Application to Operational UMTS/GPRS Networks. Computer Networks Journal (2006)Google Scholar
  23. 23.
    NIST/SEMATECH e-Handbook of Statistical Methods, http://www.itl.nist. gov/div898/handbook/, 2002.
  24. 24.
    Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a Fundamental Result in Self-Similar Traffic Modeling. Computer Communication Review 27, 5–23 (1997)CrossRefGoogle Scholar
  25. 25.
    Barford, P., Bestavro, A., Bradley, A., Crovella, M.E.: Changes in Web Client Access Patterns: Characteristics and Caching Implications. World Wide Web, Special Issue on Characterization and Performance Evaluation 2, 15–28 (1999)Google Scholar
  26. 26.
    Janowski, L., Ziegler, T., Hasenleithner, E.: A Scaling Analysis of UMTS Traffic, work report, www.kt.agh.edu.pl/~janowski/AScalingUMTS.pdf

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lucjan Janowski
    • 1
  • Thomas Ziegler
    • 2
  • Eduard Hasenleithner
    • 2
  1. 1.Department of TelecommunicationsAGH University of Science and TechnologyKrakówPoland
  2. 2.Telecommunications Research Center ViennaViennaAustria

Personalised recommendations