Resource Allocation for Query Optimization in Data Grid Systems: Static Load Balancing Strategies - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

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.
Fichier principal
Vignette du fichier
yin_12518.pdf (356.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01239717 , version 1 (09-12-2015)

Identifiers

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

Cite

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⟩
97 View
220 Download

Share

Gmail Facebook X LinkedIn More