A New Approach for Buffer Queueing Evaluation Under Network Flows with Multi-scale Characteristics

  • Jeferson Wilian de Godoy StênicoEmail author
  • Lee Luan Ling
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 313)


In this paper, we propose a new analytical expression for estimating byte loss probability at a single server queue with multi-scale traffic arrivals. In order to make the estimation procedure numerically tractable without losing the accuracy, we assume and demonstrate that an exponential model is adequate for representing the relation between mean square and variance of Pareto distributed traffic processes under different time scale aggregation. Extensive experimental tests validate the efficiency and accuracy of the proposed loss probability estimation approach and its superior performance for applications in network connection with respect to some well-known approaches suggested in the literature.


Network communications network Flows network traffic Buffer Queueing 


  1. 1.
    Leland W.; Taqqu M.; Willinger W.; Wilson D., On The Self-Similar Nature of Ethernet Traffic (extended version), IEEE/ACM Transactions on Networking, v. 2, n. 1, pp. 1-15, Feb 1994.Google Scholar
  2. 2.
    Rezaul, K. M.; Grout, V. An Overview of Long-Range Dependent Network Traffic Engineering and Analysis: Characteristics, Simulation, Modelling and Control. In: Proc. of the 2nd International.Confernce. on Performance Evaluation Methodologies and Tools. 29, pp. 1-10, 2007.Google Scholar
  3. 3.
    Paxson, V.; Floyd S. Wide Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking, v. 3, n. 3, p. 226-244, 1995.Google Scholar
  4. 4.
    Feldmann, A.; Gilbert, A. C.; Willinger, W.; Kurtz, T. G. The Changing Nature of Network Traffic: Scaling Phenomena. SIGCOMM ACM Computer Communication Review, v. 28, p. 5-29. 1998.Google Scholar
  5. 5.
    Stenico, J.W.G.; Lee, L.L. Multifractal Nature of Wireless Network Traffic. 15th Communications and Networking Simulation (CNS’12) Symposium, Vol. 1, Orlando, EUA, 2012.Google Scholar
  6. 6.
    Taqqu, M. S.; Teverovsky, V.; Willinger, W. Is Network Traffic Self-Similar or Multifractal?, Fractals, vol. 5, pp. 63-74, 1997.CrossRefzbMATHGoogle Scholar
  7. 7.
    Ribeiro, V. J.; Riedi, R. H.; Crouse, M. S.; Baraniuk, R. G.; Multiscale Queueing Analysis of Long-Range-Dependent Net work Traffic, IEEE INFOCOM 2000, pp. 1026-1035., Tel Aviv, Israel.Google Scholar
  8. 8.
    Duffield, N.G.; O’Connell, N. Large Deviations and Overflow Probabilities for the General Singles-Server Queue, with Applications, Dublin Institute dor Advanced Studies-applied Probability, 1994.Google Scholar
  9. 9.
    Liu, N. X.; Baras J. S. Statistical Modeling and Performance Analysis of Multi-Scale Traffic, Proceedings of Twenty – Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2003, pp. 1837-1847, San Francisco, CA, USA, March/April 2003.Google Scholar
  10. 10.
    Stenico, J. W. G.; Lee, L. L. A Multifractal Based Dynamic Bandwidth Allocation Approach for Network Traffic Flows, IEEE ICC2010 – International Conference on Communications 23-27 Cape Town, South Africa, 2010.Google Scholar
  11. 11.
    Benes, V. General Stochastic Processes in theory of Queues, Reading, MA: Addison Wesley, 1963.Google Scholar
  12. 12.
  13. 13.
    Park, K.; Willinger, W.Self-Si milar Network Traffic and Performance Evaluation. New York: Wiley, Published Online: 7 Jan 2002.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jeferson Wilian de Godoy Stênico
    • 1
    Email author
  • Lee Luan Ling
    • 1
  1. 1.School of Electrical and Computer EngineeringState University of Campinas – UnicampCampinasBrazil

Personalised recommendations