Resource Usage Prediction in Distributed Key-Value Datastores

Abstract : In order to attain the promises of the Cloud Computing paradigm, systems need to be able to transparently adapt to environment changes. Such behavior benefits from the ability to predict those changes in order to handle them seamlessly. In this paper, we present a mechanism to accurately predict the resource usage of distributed key-value datastores. Our mechanism requires offline training but, in contrast with other approaches, it is sufficient to run it only once per hardware configuration and subsequently use it for online prediction of database performance under any circumstance. The mechanism accurately estimates the database resource usage for any request distribution with an average accuracy of 94 %, only by knowing two parameters: (i) cache hit ratio; and (ii) incoming throughput. Both input values can be observed in real time or synthesized for request allocation decisions. This novel approach is sufficiently simple and generic, while simultaneously being suitable for other practical applications.
Type de document :
Communication dans un congrès
Márk Jelasity; Evangelia Kalyvianaki. 16th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2016, Heraklion, Crete, Greece. Lecture Notes in Computer Science, LNCS-9687, pp.144-159, 2016, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-319-39577-7_12〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01434791
Contributeur : Hal Ifip <>
Soumis le : vendredi 13 janvier 2017 - 14:02:26
Dernière modification le : vendredi 13 janvier 2017 - 14:05:49
Document(s) archivé(s) le : vendredi 14 avril 2017 - 20:25:06

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Francisco Cruz, Francisco Maia, Miguel Matos, Rui Oliveira, João Paulo, et al.. Resource Usage Prediction in Distributed Key-Value Datastores. Márk Jelasity; Evangelia Kalyvianaki. 16th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2016, Heraklion, Crete, Greece. Lecture Notes in Computer Science, LNCS-9687, pp.144-159, 2016, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-319-39577-7_12〉. 〈hal-01434791〉

Partager

Métriques

Consultations de la notice

45