OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Kandi, Mohamed Mehdi and Yin, Shaoyi and Hameurlain, Abdelkader An Integer Linear-programming based Resource Allocation Method for SQL-like Queries in the Cloud. (2018) In: 33rd Annual ACM Symposium on Applied Computing (SAC 2018), 9 April 2018 - 13 April 2018 (Pau, France).

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
675kB

Official URL: https://doi.org/10.1145/3167132.3167148

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to ACM, Association for Computing Machinery. The definitive version is available at http://dl.acm.org This papers appears in SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing ISBN: 978-1-4503-5191-1. The original PDF is available at: https://dl.acm.org/doi/10.1145/3167132.3167148
HAL Id:hal-02603745
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Statistics:download
Deposited On:30 Apr 2020 15:17

Repository Staff Only: item control page