A Satisfaction Balanced Query Allocation Process for Distributed Information Systems

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

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

We consider a distributed information system that allows autonomous consumers to query autonomous providers. We focus on the problem of query allocation from a new point of view, by considering consumers and providers' satisfaction in addition to query load. We define satisfaction as a long-run notion based on the consumers and providers' intentions. Intuitively, a participant should obtain good satisfaction as far as it (the participant) is adequate to the system. We propose and validate a mediation process, called SBMediation, which is compared to CapacityBased query allocation. The experimental results show that SBMediation significantly outperforms CapacityBased when confronted to autonomous participants.

Mots clés: Satisfaction; autonomous participants; payment; mediation; bid; query allocation

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

Jorge-Arnulfo Quiane-Ruiz, Philippe Lamarre, Sylvie Cazalens, Patrick Valduriez. A Satisfaction Balanced Query Allocation Process for Distributed Information Systems. Base de Données Avancées (BDA), Oct 2007, Marseille, France. ⟨hal-00374995⟩