Performance Analysis of the M/G/c/c+r Queuing System for Cloud Computing Data Centers

Assia Outamazirt (1) , Mohamed Escheikh (2) , Djamil Aissani (1) , Kamel Barkaoui (3) , Ouiza Lekadir (1)

1 Unité de recherche LaMOS = Research unit LaMOS - Unité de recherche Laboratoire de Modélisation et Optimisation des Systèmes [Université de Béjaïa]
2 ENIT - Ecole Nationale d'Ingénieurs de Tunis
3 CEDRIC - SYS - CEDRIC. Systèmes sûrs

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. Cloud Computing, Performance Analysis, M/G/c/c + r Queue, Embedded Markov Chain, Transition-probability Matrix.

Domaines: Informatique [cs]; Performance et fiabilité [cs.PF]

Assia Outamazirt, Mohamed Escheikh, Djamil Aissani, Kamel Barkaoui, Ouiza Lekadir. Performance Analysis of the M/G/c/c+r Queuing System for Cloud Computing Data Centers. International Journal of Critical Computer-Based Systems, 2018. ⟨hal-02480652v1⟩