Abstract
Recent studies on broadband networks show that real traffics exhibit Long Range Dependence (LRD). Because of its dramatic consequences on queueing performances this property has to be taken into account in network design and management. To these aims we analysed the behaviour of a single server queueing system loaded by an LRD arrival process modelled by fractional Gaussian noise. Our goal was to obtain an analytical estimation of the complementary probability, that represents an upper bound for Cell Loss Ratio. The approach is based on the Large Deviations Theory and we successfully validated the results by means of simulation studies.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35398-2_19
Chapter PDF
Similar content being viewed by others
References
Bucklew J. A. (1990), Large Deviations Techinques in Decision, Simulation, and Estimation, John Wiley & Sons, New York.
Dembo A., and Zeitouni O. (1993), Large Deviations Techniques and Applications, Jones and Bartlett Boston, London.
Duffield N. G., and Connell N. O. (1994), Large deviations and overflow probabilities for the general single-server queue, with applications, DIAS Dublin.
Giordano S., Pagano M., Russo F., and Tartarelli S. (1998), Efficiency of Importance Sampling Technique for Queueing Performance Evaluation with LRD Traffic, to be published in AEU Int. J. Electron. Commun.
Lau W. C., Erramilli A., Wang J. L., and Willinger W. (1995), Self-similar traffic generation: the random midpoint displacement algorithm and its properties, in Proceedings of the ICC ‘85, pp. 466–472, Seattle, WA.
Norros I. (1995), On the Use of Fractional Brownian Motion in The Theory of Connenctionless Networks, IEEE-JSAC, Vol. 13, N. 6, pp. 953–962.
Shwartz A., and Weiss A. (1995), Large Deviations for Performance Analysis. Queues, Communications and Computing, Chapman & Hall, London.
Willinger W., Taqqu M. S., and Erramilli A. (1996), A bibliographical guide to self-similar traffic and performance modeling for modern high speed networks, in Stochastic Networks: Theory and Applications in Telecommunication Networks (F. P. Kelly, S. Zachary and I. Ziedins, eds.), Vol. 4 of Royal Statistical Society Lecture Notes Series, pp. 91–104, Oxford University Press, Oxford.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 IFIP International Federation for Information Processing
About this paper
Cite this paper
Garroppo, R.G., Giordano, S., Pagano, M., Procissi, G., Russo, F. (1999). Performance Analysis of a Single Server Queue Loaded by Long Range Dependent Input Traffic. In: de Marchis, G., Sabella, R. (eds) Optical Networks: Design and Modelling. ONDM 1998. IFIP Advances in Information and Communication Technology, vol 19. Springer, New York, NY. https://doi.org/10.1007/978-0-387-35398-2_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-35398-2_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-6091-0
Online ISBN: 978-0-387-35398-2
eBook Packages: Springer Book Archive