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' preferences. We propose and validate a mediation process, called SBMediation, which is compared to Capacity based query allocation. The experimental results show that SBMediation significantly outperforms Capacity based when confronted to autonomous participants. Categories and Subject Descriptors H.2.4 [Database Management]: Systems -- Distributed databases, Query processing; H.4.0 [Information Systems Applications]: General General Terms Economics, Management, Performance Keywords Autonomous participants, participants' satisfaction, query allocation, imposition, payment