A Self-Adaptable Query Allocation Framework for Distributed Information Systems

Jorge-Arnulfo Quiane-Ruiz (1) , Philippe Lamarre (1) , Patrick Valduriez (1, 2)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems

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 the following contributions. First, we provide a model to define the participants' perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Then, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB, for short), which dynamically trades consumers' interests for providers' interests based on their satisfaction. Finally, we compare SQLB, through experimentation, with 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.

Mots clés: query allocation; mediator; load balancing; satisfaction; distributed systems; autonomous participants; intentions

Domaines: Base de données [cs.DB]

Jorge-Arnulfo Quiane-Ruiz, Philippe Lamarre, Patrick Valduriez. A Self-Adaptable Query Allocation Framework for Distributed Information Systems. The VLDB Journal, 2008, online. ⟨hal-00374999⟩