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.

DOI: 10.1504/IJCCBS.2018.096441

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article