On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution
- 1 June 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 5 (3) , 397-409
- https://doi.org/10.1109/90.611104
Abstract
Recent traffic measurements in corporate local-area networks (LANs), variable-bit-rate video sources, ISDN control-channels, and other communication systems, have indicated traffic behaviour of self-similar nature. This paper first discusses some definitions and properties of (second-order) self-similarity and gives simpler criteria for it. It then gives a model of self-similar traffic suitable for queuing system analysis of an asynchronous transfer mode (ATM) queue. A lower bound to the overflow probability of a finite ATM buffer is obtained, as also a lower bound to the cell loss probability. Finally, the stationary distribution of the cell delay in an infinite ATM buffer is obtained.Keywords
This publication has 12 references indexed in Scilit:
- Overflow probability in an ATM queue with self-similar input trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Analysis of an ATM buffer with self-similar ("fractal") input trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Self-similar traffic and upper bounds to buffer-overflow probability in an ATM queuePerformance Evaluation, 1998
- Long-range dependence in variable-bit-rate video trafficIEEE Transactions on Communications, 1995
- A storage model with self-similar inputQueueing Systems, 1994
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- On the self-similar nature of Ethernet trafficPublished by Association for Computing Machinery (ACM) ,1993
- LONG‐RANGE DEPENDENCE, NON‐LINEARITY AND TIME IRREVERSIBILITYJournal of Time Series Analysis, 1991
- Self-Similar Probability DistributionsTheory of Probability and Its Applications, 1976
- On the Convergence of Sums of Random Step Processes to a Poisson ProcessTheory of Probability and Its Applications, 1963