Adapting to changing resource performance in grid query processing

Authors:
Anastasios Gounaris;Jim Smith;Norman W. Paton;Rizos Sakellariou;Alvaro A. A. Fernandes;Paul Watson
Affiliations:
University of Manchester;University of Newcastle upon Tyne;University of Manchester;University of Manchester;University of Manchester;University of Newcastle upon Tyne
Venue:
DMG 2005 Proceedings of the First VLDB conference on Data Management in Grids
Year:
2005

Citing 14
Cited 16

Encapsulation of parallelism in the Volcano query processing system

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Query evaluation techniques for large databases

ACM Computing Surveys (CSUR)
Cluster I/O with River: making the fast case common

Proceedings of the sixth workshop on I/O in parallel and distributed systems
Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
ObjectGlobe: Ubiquitous query processing on the Internet

The VLDB Journal — The International Journal on Very Large Data Bases
GridDB: a relational interface for the grid

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
PSoup: a system for streaming queries over streaming data

The VLDB Journal — The International Journal on Very Large Data Bases
Adapting to source properties in processing data integration queries

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Estimating progress of execution for SQL queries

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Resource Scheduling for Parallel Query Processing on Computational Grids

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Self-monitoring query execution for adaptive query processing

Data & Knowledge Engineering
Tuple routing strategies for distributed eddies

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Lifting the burden of history from adaptive query processing

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Workflow adaptation as an autonomic computing problem

Proceedings of the 2nd workshop on Workflows in support of large-scale science
Self-optimizing block transfer in web service grids

Proceedings of the 9th annual ACM international workshop on Web information and data management
A control theoretical approach to self-optimizing block transfer in Web service grids

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
QoS-Oriented Reputation-Aware Query Scheduling in Data Grids

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
PROQID: partial restarts of queries in distributed databases

Proceedings of the 17th ACM conference on Information and knowledge management
The design and implementation of OGSA-DQP: A service-based distributed query processor

Future Generation Computer Systems
Time-completeness trade-offs in record linkage using adaptive query processing

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Adaptive workload allocation in query processing in autonomous heterogeneous environments

Distributed and Parallel Databases
Autonomic query parallelization using non-dedicated computers: an evaluation of adaptivity options

The VLDB Journal — The International Journal on Very Large Data Bases
Runtime Estimations, Reputation and Elections for Top Performing Distributed Query Scheduling

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Evolution of Query Optimization Methods: From Centralized Database Systems to Data Grid Systems

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Adding dynamism to OGSA-DQP: incorporating the DynaSOAr framework in distributed query processing

Euro-Par'06 Proceedings of the CoreGRID 2006, UNICORE Summit 2006, Petascale Computational Biology and Bioinformatics conference on Parallel processing
Automation everywhere: autonomics and data management

BNCOD'07 Proceedings of the 24th British national conference on Databases
An efficient skew-insensitive algorithm for join processing on grid architectures

Proceedings of the fifth international workshop on High-level parallel programming and applications
A foundation for the replacement of pipelined physical join operators in adaptive query processing

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Resource allocation algorithm for a relational join operator in grid systems

Proceedings of the 16th International Database Engineering & Applications Sysmposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Grid provides facilities that support the coordinated use of diverse resources, and consequently, provides new opportunities for wide-area query processing. However, Grid resources, as well as being heterogeneous, may also exhibit unpredictable, volatile behaviour. Thus, query processing on the Grid needs to be adaptive, in order to cope with evolving resource characteristics, such as machine load. To address this challenge, an architecture is proposed that has been empirically evaluated over a prototype Grid-enabled adaptive query processor instantiating it.