Worst-Case Analysis of Tandem Queueing Systems Using Network Calculus

Anne Bouillard 1, 2, 3 Giovanni Stea 4
2 DYOGENE - Dynamics of Geometric Networks
CNRS - Centre National de la Recherche Scientifique : UMR8548, Inria Paris-Rocquencourt, DI-ENS - Département d'informatique de l'École normale supérieure
Abstract : In this chapter we show how to derive performance bounds for tandem queueing systems using Network Calculus, a deterministic theory for performance analysis. We introduce the basic concepts of Network Calculus, namely arrival and service curves, and we show how to use them to compute performance bounds in an end-to-end perspective. As an application of the above theory, we evaluate tandems of network nodes with well-known service policies. We present the theory for two different settings: a simpler one, called " per-flow scheduling " , where service policies at each node discriminate traffics coming from different flows and buffer them separately, and " per-aggregate scheduling " , where schedulers manage a small number of traffic aggregates, and traffic of several flows may end up in the same queue. We show that, in the latter case, methodologies based on equivalent service curves cannot compute tight delay bounds and we present a different methodology that relies on input-output relationships and uses mathematical programming techniques.
Type de document :
Chapitre d'ouvrage
Bruneo; Distefano. Quantitative Assessments of Distributed Systems, 2015, 〈10.1002/9781119131151.ch6〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01272090
Contributeur : Anne Bouillard <>
Soumis le : mercredi 10 février 2016 - 10:48:54
Dernière modification le : jeudi 22 novembre 2018 - 14:39:46
Document(s) archivé(s) le : samedi 12 novembre 2016 - 16:45:03

Fichier

ncchap15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Anne Bouillard, Giovanni Stea. Worst-Case Analysis of Tandem Queueing Systems Using Network Calculus. Bruneo; Distefano. Quantitative Assessments of Distributed Systems, 2015, 〈10.1002/9781119131151.ch6〉. 〈hal-01272090〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

215