TU Berlin

Internet Network ArchitecturesFlorin Ciucu's Publications

Page Content

to Navigation

Florin Ciucu's Publications

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
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


Quick Access

Schnellnavigation zur Seite über Nummerneingabe