OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Resource Allocation for Query Optimization in Data Grid Systems: Static Load Balancing Strategies

Yin, Shaoyi and Epimakhov, Igor and Morvan, Franck and Hameurlain, Abdelkader Resource Allocation for Query Optimization in Data Grid Systems: Static Load Balancing Strategies. (2013) In: 17th East-European Conference on Advances in Databases and Information Systems (ADBIS 2013), 1 September 2013 - 4 September 2013 (Genoa, Italy).

(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.1007/978-3-642-40683-6_24


Resource allocation is one of the principal stages of relational query processing in data grid systems. Static allocation methods allocate nodes to relational operations during query compilation. Existing heuristics did not take into account the multi-queries environment, where some nodes may become overloaded because they are allocated to too many concurrent queries. Dynamic resource allocation mechanisms are currently developed to modify the physical plan during query execution. In fact, when a node is detected to be overloaded, some of the operations on it will migrate. However, if the resource contention is too heavy in the initial execution plan, the operation migration cost may be very high. In this paper, we propose two load balancing strategies adopted during the static resource allocation phase, so that the workload is balanced at the beginning, the operation migration cost is decreased during the query execution, and therefore the average response time is reduced.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 8133 Lecture Notes in Computer Science ISSN : 0302-9743. ISBN: 978-3-642-40682-9. The original PDF is available at : http://link.springer.com/chapter/10.1007%2F978-3-642-40683-6_24
HAL Id:hal-01239717
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:03 Nov 2015 14:31

Repository Staff Only: item control page