A note on the accuracy of several existing approximations for M/Ph/m queues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A note on the accuracy of several existing approximations for M/Ph/m queues

Résumé

High variability of system parameters is a complicating factor in the modeling of the performance of big data systems. In this paper, we assess the potential inaccuracy of several existing approximations for evaluating the mean number of jobs queued in a parallelized device that can be represented as an M/Ph/m queue. Unlike existing studies, we consider the effect of the third moment of the service time, or equivalently, its skewness. We show that the approximations accuracy can be poor even for "easy" examples with a low coefficient of variation of the service time. Our examples demonstrate the important influence of the skewness of the service time distribution on the accuracy of the approximations. None of the approximations accounts for this property. We provide recommendations for the choice of the approximation that allow the user to choose the best suited approximation based on the actual queue parameters.
Fichier principal
Vignette du fichier
article.pdf (3 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00864323 , version 1 (23-09-2013)
hal-00864323 , version 2 (03-04-2014)

Identifiants

  • HAL Id : hal-00864323 , version 2

Citer

Thomas Begin, Alexandre Brandwajn. A note on the accuracy of several existing approximations for M/Ph/m queues. IEEE HSNCE 2013, Jul 2013, Kyoto, Japan. pp.5. ⟨hal-00864323v2⟩
336 Consultations
238 Téléchargements

Partager

Gmail Facebook X LinkedIn More