An Integer Linear-programming based Resource Allocation Method for SQL-like Queries in the Cloud - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

An Integer Linear-programming based Resource Allocation Method for SQL-like Queries in the Cloud

Résumé

Cloud computing has emerged as a paradigm for delivering Information Technology services over Internet. Services are provided according to a pricing model and meet requirements that are specified in Service Level Agreements (SLA). Recently, most of cloud providers include services for DataBase (DB) querying dedicated to run on MapReduce platform and a virtualized architecture. Classical resource allocation methods for query optimization need to be revised to handle the pricing models in cloud environnements. In this work, we propose a resource allocation method for the query optimization in the cloud based on Integer Linear-Programming (ILP). The proposed linear models can be implemented in any fast solver for ILP. The method is compared with some existing greedy algorithms. Experimental evaluation shows that the solution offers a good trade-off between the allocation quality and allocation cost.
Fichier principal
Vignette du fichier
Kandi_22218.pdf (659.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02603745 , version 1 (16-05-2020)

Identifiants

  • HAL Id : hal-02603745 , version 1
  • OATAO : 22218

Citer

Mohamed Mehdi Kandi, Shaoyi Yin, Abdelkader Hameurlain. An Integer Linear-programming based Resource Allocation Method for SQL-like Queries in the Cloud. 33rd Annual ACM Symposium on Applied Computing (SAC 2018), Apr 2018, Pau, France. pp.161-166. ⟨hal-02603745⟩
65 Consultations
228 Téléchargements

Partager

Gmail Facebook X LinkedIn More