direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

Exponential Supermartingales for Evaluating End-to-End Backlog Bounds
Citation key C-ESEEEBB-07a
Author Ciucu, Florin
Title of Book Proceedings of the 9th Workshop on Mathematical Performance Modeling and Analysis (MAMA '07)
Year 2007
Location San Diego, CA, USA
Address New York, NY, USA
Month June
Note Extended abstract appeared also in Perfomance Evaluation 35(2):21-23, 2007
Publisher ACM
Organization ACM SIGMETRICS
Abstract 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 entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Under Construction

This page/section is
still under construc-
tion. Please try again
later.