SQLB: A Query Allocation Framework for Autonomous Consumers and Providers - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

SQLB: A Query Allocation Framework for Autonomous Consumers and Providers

Résumé

In large-scale distributed information systems, where participants are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, preserving the participants' interests is also important. In this paper, we make two main contributions. First, we provide a model to define participants' perception of the system w.r.t. their interests and propose metrics to evaluate the quality of query allocation methods. This model facilitates the design and evaluation of new query allocation methods that take into account the participants' interests. Second, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB). To be fair, SQLB dynamically trades consumers' interests for providers' interests. And it continuously adapts to changes in participants' interests and to the workload. We implemented SQLB and compared it, through experimentation, to two important baseline query allocation methods, namely CapacityBased and Mariposa-like. The results demonstrate that SQLB yields high efficiency while satisfying the participants' interests and significantly outperforms the baseline methods.
Fichier principal
Vignette du fichier
main.pdf (336.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00374977 , version 1 (10-04-2009)

Identifiants

  • HAL Id : hal-00374977 , version 1

Citer

Jorge-Arnulfo Quiane-Ruiz, Philippe Lamarre, Patrick Valduriez. SQLB: A Query Allocation Framework for Autonomous Consumers and Providers. International Conference on Very Large Data Bases (VLDB), Sep 2007, Vienna, Austria. pp.974-985. ⟨hal-00374977⟩
469 Consultations
123 Téléchargements

Partager

More