Scaling Up Query Allocation in the Presence of Autonomous Participants

Quiané-Ruiz Jorge 1, * Philippe Lamarre 2 Sylvie Cazalens 2 Patrick Valduriez 3
* Auteur correspondant
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In large-scale, heterogeneous information systems, mediators are widely used for query processing and the good operation of a system strongly depends on the way the mediator allocates queries. On the other hand, it is well known that a single mediator is a potential scalability and performance bottleneck as well as a single point of failure. Thus, multiple mediators should perform the query allocation process. This task is challenging in large-scale systems because participants typically have special interests that are not performance-related. Mediators should satisfy participants interests as if there was a single mediator in the system -- i.e., with no, or almost no, additional network traffic. In this paper, we propose a virtual money-based query allocation method, called VM b QA, to perform query allocation in the presence of multiple mediators and autonomous participants. A key feature of VM b QA is that it allows a system to scale up to several mediators with no additional network cost. The results show that VM b QA significantly outperforms baseline methods from both satisfaction and performance points of view.
Type de document :
Communication dans un congrès
DASFAA'11: International Conference on Database Systems for Advanced Applications, 2011, Hong Kong, China. Springer, 6588, pp.210-224, 2011, Lecture notes in computer science. 〈10.1007/978-3-642-20152-3_16〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00640387
Contributeur : Patrick Valduriez <>
Soumis le : vendredi 11 novembre 2011 - 15:31:15
Dernière modification le : mercredi 21 novembre 2018 - 19:26:08

Identifiants

Citation

Quiané-Ruiz Jorge, Philippe Lamarre, Sylvie Cazalens, Patrick Valduriez. Scaling Up Query Allocation in the Presence of Autonomous Participants. DASFAA'11: International Conference on Database Systems for Advanced Applications, 2011, Hong Kong, China. Springer, 6588, pp.210-224, 2011, Lecture notes in computer science. 〈10.1007/978-3-642-20152-3_16〉. 〈hal-00640387〉

Partager

Métriques

Consultations de la notice

455