Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Thomas Begin <>
Submitted on : Thursday, April 3, 2014 - 11:35:48 AM
Last modification on : Monday, February 10, 2020 - 12:17:19 PM
Document(s) archivé(s) le : Monday, April 10, 2017 - 9:40:15 AM


Files produced by the author(s)


  • HAL Id : hal-00864323, version 2


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⟩



Record views


Files downloads