TU Berlin

Internet Network ArchitecturesPublications by Type: Articles


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Journal and Magazine Articles

Exponential Supermartingales for Evaluating End-to-End Backlog Bounds
Zitatschlüssel C-ESEEEBB-07
Autor Ciucu, Florin
Seiten 21–23
Jahr 2007
ISSN 0163-5999
DOI http://dx.doi.org/10.1145/1330555.1330565
Adresse New York, NY, USA
Journal Performance Evaluation Review
Jahrgang 35
Nummer 2
Notiz appeared also at the Ninth Workshop on Mathematical Performance Modeling and Analysis (MAMA 2007), held in conjunction with ACM Sigmetrics 2007
Verlag ACM
Zusammenfassung A common problem arising in network performance analysis with the stochastic network calculus is the evaluation of (min, +) convolutions. This paper presents a method to solve this problem by applying a maximal inequality to a suitable constructed supermartingale. For a network with D/M input, end-to-end backlog bounds obtained with this method improve existing results at low utilizations. For the same network, it is shown that at utilizations smaller than a certain threshold, fluid-flow models may lead to inaccurate approximations of packetized models.
Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe