Bounds for Independent Regulated Inputs Multiplexed in a Service Curve Network Element

We consider the problem of bounding the probability of buffer overflow in a network node receiving independent inputs that are each constrained by arrival curves, but that are served as an aggregate. Existing results (for example \cite{kesidis-00-b} and \cite{chang-01-a}) assume that the node is a constant rate server. However, in practice, one finds various types of schedulers that do not provide a constant service rate, and thus to which the existing bounds do not apply. Now many schedulers can be adequately abstracted by a service curve property. We extend the results in \cite{kesidis-00-b} and \cite{chang-01-a} to such cases. As a by-product, we also provide a slight improvement to the bound in \cite{chang-01-a}. Our bounds are valid for both discrete and continuous time models


Publié dans:
Internet Performance Symposium (Globecom 01), 1857-1861
Présenté à:
Internet Performance Symposium (Globecom 01), San Antonio, Texas
Année
2001
Mots-clefs:
Laboratoires:




 Notice créée le 2004-08-31, modifiée le 2018-03-18

n/a:
Télécharger le document
PS

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)