Dynamic Query Operator Scheduling for Wide-Area Remote Access

Laurent Amsaleg 1 M. Franklin Anthony Tomasic 2
1 SOLIDOR - Design of Distributed Operating Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Distributed databases operating over wide-area networks such as the Internet, must deal with the unpredictable nature of the performance of communication. The response times of accessing remote sources can vary widely due to network congestion, link failure, and other problems. In such an unpredictable environment, the traditional iterator-based query execution model performs poorly. We have developed a class of methods, called query scrambling, for dealing explicitly with the problem of unpredictable response times. Query scrambling dynamically modifies query execution plans on-the-fly in reaction to unexpected delays in data access. In this paper we focus on the dynamic scheduling of query operators in the context of query scrambling. We explore various choices for dynamic scheduling and examine, through a detailed simulation, the effects of these choices. Our experimental environment considers pipelined and non-pipelined join processing in a client with multiple remote data sources and delayed or possibly bursty arrivals of data. Our performance results show that scrambling rescheduling is effective in hiding the impact of delays on query response time for a number of different delay scenarios.
Type de document :
Rapport
[Research Report] RR-3283, INRIA. 1997
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073405
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:43:16
Dernière modification le : vendredi 16 novembre 2018 - 01:23:52
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:54:33

Fichiers

Identifiants

  • HAL Id : inria-00073405, version 1

Citation

Laurent Amsaleg, M. Franklin, Anthony Tomasic. Dynamic Query Operator Scheduling for Wide-Area Remote Access. [Research Report] RR-3283, INRIA. 1997. 〈inria-00073405〉

Partager

Métriques

Consultations de la notice

205

Téléchargements de fichiers

226