Performance Evaluation of Cloud Computing Centers with General Arrivals and Service

Tulin Atmaca 1, 2 Thomas Begin 3 Alexandre Brandwajn 4 Hind Castel-Taleb 1, 2
1 METHODES-SAMOVAR - Méthodes et modèles pour les réseaux
SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Cloud providers need to size their systems to determine the right amount of resources to allocate as a function of customer’s needs so as to meet their SLAs (Service Level Agreement), while at the same time minimizing their costs and energy use. Queueing theory based tools are a natural choice when dealing with performance aspects of the QoS (Quality of Service) part of the SLA and forecasting resource utilization. The characteristics of a cloud center lead to a queueing system with multiple servers (nodes) in which there is potentially a very large number of servers and both the arrival and service process can exhibit high variability. We propose to use a G/G/c-like model to represent a cloud system and assess expected performance indices. Given the potentially high number of servers in a cloud system, we present an efficient, fast and easy-to-implement approximate solution. We have extensively validated our approximation against discrete-event simulation for several QoS performance metrics such as task response time and blocking probability with excellent results. We apply our approach to examples of system sizing and our examples clearly demonstrate the importance of taking into account the variability of the tasks arrivals and thus expose the risk of under- or over-provisioning if one relies on a model with Poisson assumptions.
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01241713
Contributor : Thomas Begin <>
Submitted on : Tuesday, November 15, 2016 - 10:12:47 AM
Last modification on : Thursday, October 17, 2019 - 12:36:52 PM
Long-term archiving on : Thursday, March 16, 2017 - 11:56:47 AM

File

bare_jrnl_compsoc.pdf
Files produced by the author(s)

Identifiers

Citation

Tulin Atmaca, Thomas Begin, Alexandre Brandwajn, Hind Castel-Taleb. Performance Evaluation of Cloud Computing Centers with General Arrivals and Service. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2016, 27 (8), pp.2341 - 2348. ⟨10.1109/TPDS.2015.2499749⟩. ⟨hal-01241713⟩

Share

Metrics

Record views

724

Files downloads

520