g******g
发帖数: 35 | 1 请提供你的联系方式： name and e-mail address
A HIGH-PERFORMANCE SCHEDULER FOR JOIN
QUERIES EXECUTION OVER GRID-AWARE
ARCHITECTURES
Abstract
A Grid is a collection of computing resources that share and perform tasks.
Performance optimization can be achieved by
exploiting the Grid power utilities; i.e. multi-processing, multi-
programming, abstract task execution. This paper explores
the management of distributed relational databases over Grid infrastructures
for the execution of J − join queries. Our
goal is to present an efficient resource allocation model concerning both
computation and communication cost to be used
for highly-performing dynamic scheduling. We propose the QuPGC algorithm for
the query plan graph construction, and
the HQuPaS algorithm for the query plan selection. In addition, we present
RHQuPaS, a refined algorithm based on
HQuPaS that reduces the number of states the algorithm has to visit. Finally
, we present some experimented results from
a scheduling simulator we implemented to evaluate these algorithms.
Keywords: Join Queries, Query Plan, Grid Resource Allocation, Distributed
Architectures, Innovative Database
Technology. |
|
