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

Thomas Begin 1 Alexandre Brandwajn 2
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00864323
Contributor : Thomas Begin <>
Submitted on : Thursday, April 3, 2014 - 11:35:48 AM
Last modification on : Thursday, February 7, 2019 - 4:46:35 PM
Long-term archiving on : Monday, April 10, 2017 - 9:40:15 AM

File

article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00864323, version 2

Citation

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⟩

Share

Metrics

Record views

559

Files downloads

306