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 :
بازگشت