Title: Performance analysis of the M/G/c/c + r queuing system for cloud computing data centres
Authors: Assia Outamazirt; Mohamed Escheikh; Djamil Aïssani; Kamel Barkaoui; Ouiza Lekadir
Addresses: Research Unit LaMOS, Faculty of Exact Sciences, University of Bejaia, Bejaia, Algeria ' SYS'COM ENIT Tunis, Tunis, Tunisia ' Research Unit LaMOS, Faculty of Exact Sciences, University of Bejaia, Bejaia, Algeria ' CEDRIC, CNAM, Paris, France ' Research Unit LaMOS, Faculty of Exact Sciences, University of Bejaia, Bejaia, Algeria
Abstract: In this paper, we propose M/G/c/c + r queuing system as a model for performance evaluation of cloud server farms. Analytical resolution of this queuing system remains, to this day, an open and challenging issue because an exact analytical solution is difficult to reach. Therefore, we provide new approximate formulas to compute the transition-probability matrix of this system. In order to examine the accuracy of our approximate formulas, we test them numerically on some examples. Then, we compute the steady-state probabilities and some performance indicators such as blocking probability, mean response time, probability of immediate service and delay probability.
Keywords: cloud computing; performance analysis; M/G/c/c + r queue; embedded Markov chain; EMC; transition-probability matrix.
International Journal of Critical Computer-Based Systems, 2018 Vol.8 No.3/4, pp.234 - 257
Received: 27 Sep 2017
Accepted: 27 Jul 2018
Published online: 30 Nov 2018 *