DocumentCode
634905
Title
A Note on the Accuracy of Several Existing Approximations for M/Ph/m Queues
Author
Begin, Thomas ; Brandwajn, Alexandre
Author_Institution
Inria, UCB Lyon 1, Lyon, France
fYear
2013
fDate
22-26 July 2013
Firstpage
730
Lastpage
735
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.
Keywords
data models; parallel databases; queueing theory; very large databases; M/Ph/m queue; approximations accuracy; big data systems; parallelized device; queue parameters; service skewness; service time distribution; system parameters; Accuracy; Approximation methods; Data handling; Data storage systems; Information management; Performance evaluation; Servers; Approximate solution; M/Ph/m queue; Phase type distribution; Relative error; Skew- ness;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Software and Applications Conference Workshops (COMPSACW), 2013 IEEE 37th Annual
Conference_Location
Japan
Type
conf
DOI
10.1109/COMPSACW.2013.109
Filename
6605880
Link To Document