Passer à la navigation principale Passer à la recherche Passer au contenu principal

Accuracy of strong and weak comparisons for network of queues

  • Hind Castel-Taleb
  • , Nihal Pekergin
  • CNRS SAMOVAR UMR 5157
  • Université de PARIS XII

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Quality of performance measure bounds is crucial for an accurate dimensioning of computer network resources. We study stochastic comparisons of multidimensional Markov processes for which quantitative analysis could be intractable if there is no specific solution form. On partially ordered state space, different stochastic orderings can be defined as the strong or the less constrained weak ordering. The goal of the present paper is to compare these two orderings with respect the quality of derived bounds.We propose to study a system similar to a Jackson network except that queues have finite capacity. Different bounding systems are built either in the sense of the strong ordering with hard constraints, or in the sense of the weak ordering with less ones. The proofs of the stochastic comparisons are done using the coupling and the increasing set methods, with an intuitive event based formalism. The qualities of bounding systems are compared regarding to blocking probabilities.

langue originaleAnglais
titreMeasurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance - 15th International GI/ITG Conference, MMB and DFT 2010, Proceedings
Pages212-226
Nombre de pages15
Les DOIs
étatPublié - 23 déc. 2010
Modification externeOui
Evénement15th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems and Dependability and Fault Tolerance, MMB and DFT 2010 - Essen, Allemagne
Durée: 15 mars 201017 mars 2010

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5987 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence15th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems and Dependability and Fault Tolerance, MMB and DFT 2010
Pays/TerritoireAllemagne
La villeEssen
période15/03/1017/03/10

Empreinte digitale

Examiner les sujets de recherche de « Accuracy of strong and weak comparisons for network of queues ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation