Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Wednesday, December 9, 2015 - 10:12:09 AM
Last modification on : Monday, July 4, 2022 - 9:10:00 AM
Long-term archiving on: : Thursday, March 10, 2016 - 11:39:54 AM


Files produced by the author(s)


  • HAL Id : hal-01239717, version 1
  • OATAO : 12518


Shaoyi yin, Igor Epimakhov, Franck Morvan, Abdelkader Hameurlain. Resource Allocation for Query Optimization in Data Grid Systems: Static Load Balancing Strategies. 17th East-European Conference on Advances in Databases and Information Systems (ADBIS 2013), Sep 2013, Genoa, Italy. pp.316-329. ⟨hal-01239717⟩



Record views


Files downloads