Skip to Main content Skip to Navigation


Jorge-Arnulfo Quiane-Ruiz 1
1 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
Abstract : In large-scale distributed information systems, where participants (consumers and providers) 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, participants usually have certain expectations with respect to the mediator, which are not only performance-related. Such expectations mainly reflect their interests to allocate and perform queries, e.g. their interests towards: providers (based on reputation for example), quality of service, topics of interests, and relationships with other participants. In this context, because of participants' autonomy, dissatisfaction is a problem since it may lead participants to leave the mediator. Participant's satisfaction means that the query allocation method meets its expectations. Thus, besides balancing query load, preserving the participants' interests so that they are satisfied is also important. In this thesis, we address the query allocation problem in these environments and make the following main contributions. First, we provide a model to characterize the participants' perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Second, we propose a framework for query allocation, called SbQA, that dynamically trades consumers' interests for providers' interests based on their satisfaction. Third, we propose a query allocation approach, called $bQA, that allows a query allocation method (specifically SbQA) to scale up in terms of the numbers of mediators, participants, and hence of performed queries. Fourth, we propose a query replication method, called SbQR, which allows supporting participants' failures when allocating queries while preserving participants' satisfaction and good system performance. Last, but not least, we analytically and experimentally validate our proposals and demonstrate that they yield high efficiency while satisfying participants.
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download
Contributor : Gdd Lina <>
Submitted on : Thursday, March 18, 2010 - 2:07:59 PM
Last modification on : Wednesday, April 11, 2018 - 1:57:16 AM


  • HAL Id : tel-00464475, version 1



Jorge-Arnulfo Quiane-Ruiz. A SATISFACTION-BASED QUERY ALLOCATION FRAMEWORK FOR DISTRIBUTED INFORMATION SYSTEMS. Networking and Internet Architecture [cs.NI]. Université de Nantes, 2008. English. ⟨tel-00464475⟩



Record views


Files downloads