Abstract
The paper is a review of some results on the discrete-time finite-buffer queueing system which models a communication network multiplexer fed by a self-similar cell traffic. The review includes also some new results. First, the definitions of second-order self-similar processes are given. Then, a queue model is introduced. It has a finite buffer, a number of servers with unit service time, and an input traffic which is an aggregation of independent source-active periods having Pareto-distributed lengths and arriving as Poisson batches. A source generates a Bernoulli sequence of cells. The asymptotic bounds to the buffer-overflow and cell-loss probabilities are given in some cases. The bounds show a true asymptotic behaviour of the probabilities. The bounds decay polynomially with buffer-size growth and exponentially with excess of channel capacity over traffic rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N.H. Bingham, C.M. Goldie, and J.L. Teugels, Regular Variation, Cambridge, New York, Melburn: Cambridge Univ. Press, 1987.
A.A. Borovkov, “Asymptotic Methods in Queueing Theory, Wiley, 1984.
D.R. Cox, “Long-Range Dependence: A Review,” in Statistics: An Appraisal, H.A. David and H.T. David, eds. Ames, IA: The Iowa State University Press, 1984, 55–74.
M.E. Crovella and A. Bestavros, “Self-Similarity in Word Wide Web Traffic: Evidence and possible causes,” Proceedings of the 1996 ACM SIG-METRICS. International Conference on Measurement and Modeling of Computer Systems, May, 1996 and IEEE/A CM Trans. on Networking 5, No. 6, 1997, 835–846.
A. Dembo and O. Zeitouni, “Large Deviation Techniques and Applications,” Jones and Bartlett, Boston (MA), 1993.
N.G. Duffield, “On the Relevance of Long-Tailed Durations for the Statistical Multiplexing of Large Aggregations,” Proc. 34-th Annual Allerton Conf. on Communication, Control, and Computing, Oct. 2–4, 1996, 741–750.
N.G. Duffield, “Queueing at Large Resources Driven by Long-Tailed M/D/oo-modulated Processes”, a manuscript, 1996, December 30.
N.G. Duffield and N. O’Connell, “Large Deviations and Overflow Probabilities for the General Single-server Queue with Applications,” Math. Proc. Cam. Phil. Soc. 118, 1995, 363–374.
A.N. Kolmogorov, “Wiener’s Spiral and Some Other Interesting Curves in Hilbert’s Space,” Dokl. Akad. Nauk USSR 26, No. 2, 1940, 115–118.
W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, “On the Self-Similar Nature of Ethernet Traffic,” Proc. ACM SIGCOMM’93, San Fransisco, CA, 1993, 183–193.
W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, “On the Self-Similar Nature of Ethernet Traffic (Extended version),” IEEE/ACM Trans. on Networking 2, No. 1, 1994, 1–15.
N. Likhanov, B. Tsybakov, and N.D. Georganas, “Analysis of an ATM Buffer with Self-Similar (”Fractal“) Input Traffic”, Proc. IEEE INFOCOM’95, Boston, MA, 1995, 985–992.
Z. Liu, P. Nain, D. Towsley, and Z.-L. Zhang, “Asymptotic Behavior of a Multiplexer Fed by a Long-Range Dependent Process,” CMPSCI Technical Report 97–16, University of Massachusetts at Amherst, 1997.
M. Parulekar and A.M. Makowski, “Tail Probabilities for a Multiplexer with Self-Similar Traffic,” Proc. IEEE INFOCOM’96 Conf., Mar. 26–28, 1996, 1452–1459.
M. Parulekar and A.M. Makowski, “Tail Probabilities for M/G/co Input Processes (I): Preliminary Asymptotics,” Preprint, University of Maryland, 1996.
M. Parulekar and A.M. Makowski, “M/G/oo Input Processes: A Versatile Class of Models for Network Traffic”, Preprint, University of Maryland, 1996.
Y.G. Sinai, “Automodel Probability Distributions,” Probab. Theory and its Applic. 21, No. 1, 1976, 63–80 (in Russian).
B. Tsybakov, “Decay of Loss Probabilities in a Network with Self-Similar Input,” submitted IEEE Trans. Inform. Theory.
B. Tsybakov and N.D. Georganas, “On Self-Similar Traffic in ATM Queues: Definitions, Overflow Probability Bound and Cell Delay Distribution”, IEEE/ACM Trans. on Networing 5, No. 3, 1997, 397–409.
B. Tsybakov and N.D. Georganas, “Self-Similar Traffic and Upper Bounds to Buffer-Overflow Probability in ATM Queue,” Performance Evaluation 32, 1998, 57–80.
B. Tsybakov and N.D. Georganas, “Self-Similar Processes in Communications Networks,” IEEE Trans. Inform. Theory 44, 1998, 1713–1725.
B.Tsybakov and N.D.Georganas, “Overflow and Loss Probabilities in a Finite ATM Buffer Fed by Self-Similar Traffic”, Queueing Systems, 32, 1999, 233–256.
B.Tsybakov and N.D.Georganas, “Buffer Overflow under Self-Similar Traffic,” Proceedings of SPIE (SPIE-The International Society for Optical Engineering), Performance and Control of Network Systems III, Eds. R.D. van der Mei, D.P. Heyman, Vol. 3841, 1999, 172–183.
B.Tsybakov and N.D.Georganas, “Overflow and Losses in a Network Queue with Self-Similar Input”, submitted IEEE Trans. Inform. Theory.
B.Tsybakov and P.Papantoni-Kazakos, “The Best and Worst Packet Transmission Policies”, Problems of Information Transmission, Vol. 32, No. 4, 1996, 365–382.
W.Willinger, M.S.Taqqu, and A.Erramilli, “A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Networks” in Stochastic networks: Theory and applications“, Ed. F.P.Kelly, S.Zachary, and I.Ziedins, Clarendon Press (Oxford University Press), Oxford, 1996, 339–366.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tsybakov, B. (2000). Communication Network with Self-Similar Traffic. In: Althöfer, I., et al. Numbers, Information and Complexity. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6048-4_18
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6048-4_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4967-7
Online ISBN: 978-1-4757-6048-4
eBook Packages: Springer Book Archive