Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

INFORMATIK 2005, Informatik LIVE! Band 1, Beiträge der 35 Jahrestagung der Gesellschaft für Informatik e.V. (GI), 19. bis 22. September 2005 in Bonn P-67, 400-404 (2005).



Armin B. Cremers, Rainer Manthey, Peter Martini, Volker Steinhage (eds.)


Server Models for Probabilistic Network Calculus

M. Fidler


Network calculus is a deterministic queuing theory that has gained increasing attention in recent time. Founded on min-plus algebra it resorts to intuitive convolution formulae for efficient concatenation of servers and derivation of related performance bounds. Yet, the pessimistic worst-case analysis of deterministic network calculus gave rise to probabilistic counterparts that aim at utilizing the smoothing effects of statistical multiplexing by allowing for certain violation probabilities. Related theories are, however, significantly more complicated and still subject to research. To advance theory this paper evolves server models for probabilistic network calculus that are based on moment generating functions to efficiently utilize statistical multiplexing and the independence of flows.

Full Text: PDF

ISBN 3-88579-396-2

Last changed 24.01.2012 21:50:57