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.

Published in:
IEEE Trans. on Communications, 51, 5, 735--740

 Record created 2004-08-31, last modified 2018-01-27

External link:
Download fulltext
Rate this document:

Rate this document:
(Not yet reviewed)