Measurement and modelling of self-similar traffic in computer networks

Access Full Text

Measurement and modelling of self-similar traffic in computer networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

Results are noted from the analysis of traffic measured over a departmental switched Ethernet. Self-similar characteristics are seen throughout the network, for example, at the compute servers, web server and intermediate routers. It is shown that data shipped by the web server (i.e. including both static files from a file server and dynamically-generated data) have a heavy-tailed distribution, which is matched extremely well by a Cauchy distribution. It is also shown that the fragmentation of the data (i.e. into Ethernet frames) leads to a departure process whose power spectrum is shown to follow a power law very similar to that of the observed traffic. Importantly, the power law appears to be largely independent of the input process; self-similar behaviour is observed even with Poisson arrivals. This supports the suggested link between file/request size distribution and self-similarity in network traffic. The resulting implication that self-similarity and heavy tails are primarily due to server nodes, rather than being inherent in offered traffic, leads to the possibility of using conventional queueing network models of performance.

Inspec keywords: Internet; transport protocols; file servers; local area networks; Poisson distribution; queueing theory; telecommunication links; telecommunication congestion control; telecommunication traffic

Other keywords: departmental switched Ethernet; data fragmentation; power spectrum; Poisson arrival; server node; data shipping; file-request size distribution; telecommunication link; Cauchy distribution; Web server; self-similar traffic measurement; computer network

Subjects: Computer communications; Protocols; Other computer networks; Queueing systems; Local area networks; Queueing theory; Protocols; Queueing theory

References

    1. 1)
    2. 2)
      • Crovella, M., Bestavros, A.: `Self-similarity in World Wide Web traffic: Evidence and possible causes', Proc. SIGMETRICS’96: ACM Int. Conf. on Measurement and Modelling of Computer Systems, May 1996, Philadelphia, PA, USA.
    3. 3)
      • J. Beran . (1994) Statistics for long-memory processes.
    4. 4)
      • Irlam, G.: Unix file size survey, http://www.base.com/gordoni/ufs93.html.
    5. 5)
    6. 6)
      • F. Kelly , B. Engquist , W. Schmid . (2001) Mathematical modelling of the internet, Mathematics unlimited – 2001 and beyond.
    7. 7)
    8. 8)
      • Leland, W.E., Taqq, M.S., Willinger, W., Wilson, D.V.: `On the self-similar nature of Ethernet traffic', Proc. ACM SIGCOMM, 1993, San Francisco, CA, USA, p. 183–193.
    9. 9)
      • Measurement data, http://www.doc.ic.ac.uk/~uh/QUAINT/data/.
    10. 10)
      • J. Feder . (1988) Fractals.
    11. 11)
      • ExtremeNetworks and documentation, http://www.extremenetworks.com.
    12. 12)
      • B. Mandelbrot . (1982) The Fractal geometry of nature.
    13. 13)
      • Newman, D.E., Sizemore, N.D., Carreras, B.A., Lynch, V.E.: `Growth and propagation of disturbances in a communication network model. Presented at Hawaii Int', Conf. on Systems Sciences, January 2002.
    14. 14)
      • H.J. Larson , B.O. Shubert . (1979) Probabilistic models in engineering sciences.
    15. 15)
      • P.G. Harrison , N.M. Patel . (1993) Performance modelling of communication networks and computer architectures.
    16. 16)
    17. 17)
      • N. Wiener . Generalized harmonic analysis. Acta Math.
    18. 18)
      • Hernández-Campos, F., Marron, J.S., Samorodnitsky, G., Smith, F.D.: `Variable heavy tailed durations in internet traffic part I: Understanding heavy tails', MASCOTS Proc., 2002, p. 43–50.
    19. 19)
      • Pearce, D., Kelly, P., Harder, U., Field, T.: `GILK: A dynamic instrumentation tool for the Linux Kernel', Proc. 12th Int. Conf. on Modelling Tools and Techniques, TOOLS 2002, 14–17 April 2002, London, UK, p. 220–226.
    20. 20)
      • M.S. Taqqu , V. Teverovski , W. Willinger . Estimators for long-range dependence: an empirical study. Fractals , 4 , 785 - 798
    21. 21)
      • Veres, A., Boda, M.: `The chaotic nature of TCP congestion control', Proc. INFOCOM, 2000, Tel Aviv, Israel, 3, p. 1715–1723.
    22. 22)
      • Field, T., Harder, U., Harrison, P.: `Network traffic behaviour in switched Ethernet systems', Proc. IEEE MASCOTS, Fort Worth, 2002, TX, USA, p. 32–42.
    23. 23)
      • A. Khintchine . Korrelationtheorie der stationären Prozesse. Math. Ann.
    24. 24)
      • R.N. Mantegna , H.E. Stanley . (2000) An introduction to econophysics.
    25. 25)
      • W.H. Press , S.A. Teukolsky , W.T. Vetterling , B.P. Flannery . (1996) Numerical recipes in C.
    26. 26)
      • Schwefel, H.P.: `Behavior of TCP-like elastic traffic at a buffered bottleneck router', Proc. INFOCOM, 2001, p. 1698–1705.
    27. 27)
      • Downey, A.B.: `The structural cause of file size distributions', Proc. SIGMETRICS/Performance, 2001, p. 328–329.
    28. 28)
      • A. Erramilli , O. Narayan , W. Willinger . Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans Netw. , 2 , 209 - 223
    29. 29)
    30. 30)
      • J. Voit . (2001) The statistical mechanics of financial market.
    31. 31)
      • Tcpdump and website, http://www.tcpdump.org/.
    32. 32)
      • J. Honerkamp . (2002) Statistical physics.
    33. 33)
      • Sikdar, B., Vastola, K.: `The effect of tcp on the self-similarity of network traffic', Proc. 35th Conf. on Information Sciences and Systems, March 2001, Baltimore, MD, http: //citeseer.nj.nec.com/sikdar01effect.html.
    34. 34)
      • V. Jacobson . Congestion avoidance and control. Comput. Commun. Rev. , 4 , 314 - 329
    35. 35)
    36. 36)
    37. 37)
      • H.J. Jensen . (1998) Self-organised criticality.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20040368
Loading

Related content

content/journals/10.1049/ip-com_20040368
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading