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 Access content directly
Conference Papers Year : 2013

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00864323 , version 2

Cite

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 View
240 Download

Share

Gmail Facebook X LinkedIn More