Satisfaction-based query replication: An automatic and self-adaptable approach for replicating queries in the presence of autonomous participants

Jorge-Amulfo Quiané-Ruiz 1 Philippe Lamarre 2 Patrick Valduriez 3, *
* Auteur correspondant
1 Information Systems Group
Information Systems Group [Saarland University]
2 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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 Internet-based distributed systems, participants (consumers and providers) are typically autonomous, i.e. they may have special interests towards queries and other participants. In this context, a way to avoid a participant to voluntarily leave the system is satisfying its interests when allocating queries. However, participants satisfaction may also be negatively affected by the failures of other participants. Query replication is a solution to deal with providers failures, but, it is challenging because of autonomy: it cannot only quickly overload the system, but also it can dissatisfy participants with uninteresting queries. Thus, a natural question arises: should queries be replicated? If so, which ones? and how many times? In this paper, we answer these questions by revisiting query replication from a satisfaction and probabilistic point of view. We propose a new algorithm, called S b QR, that decides on-the-fly whether a query should be replicated and at which rate. As replicating a large number of queries might overload the system, we propose a variant of our algorithm, called S b QR+. The idea is to voluntarily fail to allocate as many replicas as required by consumers for low critical queries so as to keep resources for high critical queries during query-intensive periods. Our experimental results demonstrate that our algorithms significantly outperform the baseline algorithms from both the performance and satisfaction points of view. We also show that our algorithms automatically adapt to the criticality of queries and different rates of participant failures.
Type de document :
Article dans une revue
Distributed and Parallel Databases, Springer, 2012, 30 (1), pp.1-26. 〈http://link.springer.com/article/10.1007%2Fs10619-011-7086-7〉. 〈10.1007/s10619-011-7086-7〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748553
Contributeur : Patrick Valduriez <>
Soumis le : lundi 5 novembre 2012 - 14:51:02
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Lien texte intégral

Identifiants

Citation

Jorge-Amulfo Quiané-Ruiz, Philippe Lamarre, Patrick Valduriez. Satisfaction-based query replication: An automatic and self-adaptable approach for replicating queries in the presence of autonomous participants. Distributed and Parallel Databases, Springer, 2012, 30 (1), pp.1-26. 〈http://link.springer.com/article/10.1007%2Fs10619-011-7086-7〉. 〈10.1007/s10619-011-7086-7〉. 〈lirmm-00748553〉

Partager

Métriques

Consultations de la notice

439