Improving Performance Bounds in Feed-Forward Networks by Paying Multiplexing Only Once

Konferenz: MMB 2008 - 14th GI/ITG Conference - Measurement, Modelling and Evalutation of Computer and Communication Systems
31.03.2008 - 02.04.2008 in Dortmund, Germany

Tagungsband: MMB 2008

Seiten: 15Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Schmitt, Jens B.; Zdarsky, Frank A.; Martinovic, Ivan (disco - Distributed Computer Systems Lab, University of Kaiserslautern, Germany)

Bounding performance characteristics in communication networks is an important and interesting issue. In this study we assume uncertainty about the way different flows in a network are multiplexed, we even drop the common FIFO assumption. Under so-called arbitrary multiplexing we derive new bounds for the tractable, yet non-trivial case of feed-forward networks. This is accomplished for pragmatic, but general traffic and server models using network calculus. In particular, we derive an end-to-end service curve for a flow of interest under arbitrary multiplexing, establishing what we call the pay multiplexing only once principle. Finally, we present some numerical results to compare our bounds against the best known bounds for networks of arbitrary multiplexing nodes.