direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Florin Ciucu's Publications

A Network Service Curve Approach for the Stochastic Analysis of Networks
Zitatschlüssel CBL-NSCAFTSAN-05
Autor Ciucu, Florin and Burchard, Almut and Liebeherr, Jorg
Buchtitel Proceedings of ACM SIGMETRICS 2005
Seiten 279–290
Jahr 2005
ISBN 1-59593-022-1
ISSN 0163-5999
DOI http://dx.doi.org/10.1145/1064212.1064251
Ort Banff, Alberta, Canada
Adresse New York, NY, USA
Monat June
Notiz Special Issue of ACM SIGMETRICS Performance Evaluation Review 33(1)
Verlag ACM
Zusammenfassung The stochastic network calculus is an evolving new methodology for backlog and delay analysis of networks that can account for statistical multiplexing gain. This paper advances the stochastic network calculus by deriving a network service curve, which expresses the service given to a flow by the network as a whole in terms of a probabilistic bound. The presented network service curve permits the calculation of statistical end-to-end delay and backlog bounds for broad classes of arrival and service distributions. The benefits of the derived service curve are illustrated for the exponentially bounded burstiness (EBB) traffic model. It is shown that end-to-end performance measures computed with a network service curve are bounded by O(Hlog H), where H is the number of nodes traversed by a flow. Using currently available techniques that compute end-to-end bounds by adding single node results, the corresponding performance measures are bounded by O(H3).
Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe