Model-based estimation of buffer overflow probabilities from measurements

2001 ◽  
Vol 29 (1) ◽  
pp. 154-163 ◽  
Author(s):  
Ioannis Ch. Paschalidis ◽  
Spyridon Vassilaras
Keyword(s):  
Buffer Overflow ◽  
Model Based ◽  
Overflow Probabilities

Cell loss asymptotics for buffers fed with a large number of independent stationary sources

1999 ◽  
Vol 36 (1) ◽  
pp. 86-96 ◽  
Author(s):  
Nikolay Likhanov ◽  
Ravi R. Mazumdar
Keyword(s):  
Local Limit ◽  
Cell Loss ◽  
Buffer Overflow ◽  
Finite Buffer ◽  
Loss Probabilities ◽  
Measure Change ◽  
Self Similar ◽  
Heavy Tailed ◽  
Overflow Probabilities ◽  
Stationary Sources

In this paper we derive asymptotically exact expressions for buffer overflow probabilities and cell loss probabilities for a finite buffer which is fed by a large number of independent and stationary sources. The technique is based on scaling, measure change and local limit theorems and extends the recent results of Courcoubetis and Weber on buffer overflow asymptotics. We discuss the cases when the buffers are of the same order as the transmission bandwidth as well as the case of small buffers. Moreover we show that the results hold for a wide variety of traffic sources including ON/OFF sources with heavy-tailed distributed ON periods, which are typical candidates for so-called ‘self-similar’ inputs, showing that the asymptotic cell loss probability behaves in much the same manner for such sources as for the Markovian type of sources, which has important implications for statistical multiplexing. Numerical validation of the results against simulations are also reported.

On the estimation of buffer overflow probabilities from measurements

2001 ◽  
Vol 47 (1) ◽  
pp. 178-191 ◽  
Author(s):  
I.C. Paschalidis ◽  
S. Vassilaras
Keyword(s):  
Buffer Overflow ◽  
Overflow Probabilities
Sign in / Sign up

Export Citation Format

Share Document