Skip to main content
SpringerLink
Log in
Book cover

Workshop on Bio-Inspired Design of Networks

BIOWIRE 2007: Bio-Inspired Computing and Communication pp 268–279Cite as

Wavelet-Domain Statistics of Packet Switching Networks Near Traffic Congestion

  • Conference paper

  • 1020 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5151))

Abstract

Recent theoretical and applied works have demonstrated the appropriateness of wavelets for analysing signals containing non- stationarity, unsteadiness, self-similarity, and non-Markovity. We applied wavelets to study packet traffic in a packet switching network model, focusing on the spectral properties of packet traffic near phase transition (critical point) from free flow to congestion, and considered different dynamic & static routing metrics. We show that “wavelet power spectra”and variance are important estimators of the changes occurring with source load increasing from sub-critical, through critical, to super-critical and it depends on the routing algorithm.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertsekas, P.D., Gallager, R.G.: Data Networks. Prentice Hall, Upper Saddle River (1992)

    MATH  Google Scholar 

  2. Leon-Garcia, L., Widjaja, I.: Communication Networks. McGraw-Hill, Boston (2000)

    Google Scholar 

  3. Lawniczak, A.T., Gerisch, A., Di Stefano, B.: OSI Network-layer Abstraction: Analysis of Simulation Dynamics and Performance Indicators. In: Mendes, J.F.F., Dorogovtsev, S.N., Povolotsky, A., Abreu, F.V., Oliveira, J.G. (eds.) Science of Complex Networks. AIP Conference Proceedings, vol. 776, pp. 166–200 (2005)

    Google Scholar 

  4. Tretyakov, A.Y., Takayasu, H., Takayasu, M.: Phase Transition in a Computer Network Model. Physica A 253, 315–322 (1998)

    Article  Google Scholar 

  5. Fukś, H., Lawniczak, A.T.: Performance of data networks with random links. Mathematics and Computers in Simulation 51, 101–117 (1999)

    Article  MathSciNet  Google Scholar 

  6. Woolf, M., Arrowsmith, D.K., Mondragón-C, R.J., Pitts, J.M.: Optimization and phase transitions in a chaotic model of data traffic. Physical Reviews. E 66, 046106 (2002)

    Article  Google Scholar 

  7. Lawniczak, A.T., Tang, X.: Packet Traffic Dynamics Near Onset of Congestion in Data Communication Network Model. Acta Physica Polonica B 37 (5), 1579–1604 (2006)

    Google Scholar 

  8. Lawniczak, A.T., Gerisch, A., Di Stefano, B.: Development and Performance of Cellular Automaton Model of OSI Network Layer of Packet-Switching Networks. In: Proceedings of the 16th IEEE Canadian Conference on Electrical and Computer Engineering, IEEE CCECE 2003, Montreal, Quebec, Canada, May 04-07, 4 pages (2003)

    Google Scholar 

  9. Abry, P., Baraniuk, R., Flandrin, P., Riedi, R., Veitch, D.: The Multiscale Nature of Network Traffic. IEEE Signal Processing Mag. 19(3), 28–46 (2002)

    Article  Google Scholar 

  10. Park, K., Kim, G., Crovella, M.E.: On the Relationship Between File Sizes Transport Protocols, and Self-Similar Network Traffic. In: Int’l. Conf. Network Protocols, pp. 171–180. IEEE CS Press, Los Alamitos (1996)

    Google Scholar 

  11. Gerisch, A., Lawniczak, A.T., Di Stefano, B.: Building Blocks of a Simulation Environment of the OSI Network Layer of Packet Switching Networks. In: Proc. IEEE CCECE 2003-CCGEI 2003, Montreal, Quebec, Canada, pp. 001–004 (May/mai 2003)

    Google Scholar 

  12. Lawniczak, A.T., Lio, P., Xie, S., Xu, J.: Wavelet Spectral Analysis of Packet Traffic near Phase Transition Point from Free Flow to Congestion in Data Network Model. In: Proc. 20th IEEE CCECE 2007-CCGEI 2007, Vancouver, BC, Canada, April 22-26, p. 4 (2007)

    Google Scholar 

  13. Leland, W., Taqqu, M., Willinger, W., Wilson, D.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Networking, 1–15 (1994)

    Google Scholar 

  14. Lawniczak, A.T., Lio, P., Xie, S., Xu, J.: Study of Packet Traffic Fluctuations near Phase Transition Point from Free Flow to Congestion in Data Network. In: Proc. 20th IEEE CCECE 2007-CCGEI 2007, Vancouver, BC, Canada, April 22-26, p. 4 (2007)

    Google Scholar 

  15. Donoho, D., Johnstone, I., Kerkyacharian, G., Picard, D.: Wavelet shrinkage: Asymptopia? J. R. Statist. Soc. B 57, 301–369 (1995)

    MathSciNet  MATH  Google Scholar 

  16. Ogden, R.T., Parzen, E.: Data dependent wavelet thresholding in nonparametric regression with change-point applications. Comput. Stat. Data Anal. 22, 53–70 (1996a)

    Article  MATH  Google Scholar 

  17. Fryzlewicz, P., Nason, G.P.: A Haar-Fisz algorithm for Poisson intensity estimation. J. Comput. Graph. Stat. 13, 621–638 (2004)

    Article  MathSciNet  Google Scholar 

  18. Percival, D.B.: On estimation of the wavelet variance. Biometrika 82, 619–631 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  19. Whitcher, B., Guttorp, P., Percival, D.B.: Wavelet Analysis of Covariance with Application to Atmospheric Time Series. Journal of Geophysical Research - Atmospheres 105, 14941–14962 (2000)

    Article  Google Scholar 

  20. Mandelbrot, B.B., Van Ness, J.W.: Fractional Brownian motions, fractional noises and applications. SIAM Review 10, 422–437 (1968)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Computer Laboratory, University of Cambridge, 15 JJ Thomson Avenue, Cambridge, CB3 0FD, UK

    Pietro Liò

  2. Department of Mathematics and Statistics, University of Guelph, Guelph, Ont N1G 2W1, Canada

    Anna T. Lawniczak, Shengkun Xie & Jiaying Xu

Authors
  1. Pietro Liò
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna T. Lawniczak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shengkun Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiaying Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Computer Laboratory, University of Cambridge, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD,, Cambridge, UK

    Pietro Liò

  2. Cambridge, UK

    Eiko Yoneki

  3. Cambridge University, UK

    Jon Crowcroft

  4. IBM TJ Watson Research Center, 704 Yorktown Heights, NY 10598, USA

    Dinesh C. Verma

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liò, P., Lawniczak, A.T., Xie, S., Xu, J. (2008). Wavelet-Domain Statistics of Packet Switching Networks Near Traffic Congestion. In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds) Bio-Inspired Computing and Communication. BIOWIRE 2007. Lecture Notes in Computer Science, vol 5151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92191-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92191-2_24

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation