OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

GeoLoc: Robust Resource Allocation Method for Query Optimization in Data Grid Systems

Epimakhov, Igor and Hameurlain, Abdelkader and Morvan, Franck GeoLoc: Robust Resource Allocation Method for Query Optimization in Data Grid Systems. (2013) In: 10th International Baltic Conference on Databases and Information Systems (Baltic DB&IS 2012), 8 July 2012 - 11 July 2012 (Vilnius, Lithuania).

(Document in English)

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

Official URL: http://dx.doi.org/10.3233/978-1-61499-161-8-29


Resource allocation (RA) is one of the key stages of distributed query processing in the Data Grid environment. In the last decade were published a number of works in the field that deals with different aspects of the problem. We believe that in those studies authors paid less attention to such important aspects as definition of allocation space and criterion of parallelism degree determination. In this paper we propose a method of RA that extends existing solutions in those two points of interest and resolves the problem in the specific conditions of the large scale heterogeneous environment of Data Grids. Firstly, we propose to use a geographical proximity of nodes to data sources to define the Allocation Space (AS). Secondly, we present the principle of execution time parity between scan and join (build and probe) operations for determination of parallelism degree and for generation of load balanced query execution plans. We conducted an experiment that proved the superiority of our GeoLoc method in terms of response time over the RA method that we chose for the comparison. The present study provides also a brief description of existing methods and their qualitative comparison with respect to proposed method.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IOS Press. This papers appears in Volume 249 Frontiers in Artificial Intelligence and Applications : Databases and Information Systems VII ISSN: 0922-6389 ISBN : 978-1-61499-161-8-29 The original PDF is available at: http://ebooks.iospress.nl/publication/7665
HAL Id:hal-01264573
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:
Deposited On:09 Dec 2015 12:20

Repository Staff Only: item control page