Satisfaction balanced mediation

ABSTRACT

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.

REFERENCES

• 1: P. Lamarre, S. Cazalens, S. Lemp, and P. Valduriez. A Flexible Mediation Process for Large Distributed Information Systems. In Proceedings of the International Conference on Cooperative Information Systems (CoopIS), 2004.
• 2: Lei Li , Ian Horrocks, A software framework for matchmaking based on semantic web technology, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775199]
• 3: Ravi Mirchandaney , Don Towsley , John A. Stankovic, Adaptive load sharing in heterogeneous distributed systems, Journal of Parallel and Distributed Computing, v.9 n.4, p.331-346, Aug. 1990 [doi>10.1016/0743-7315(90)90118-9]
• 4: Semantic Brokering over Dynamic Heterogeneous Data Sources in InfoSleuth(tm), Proceedings of the 15th International Conference on Data Engineering, p.358, March 23-26, 1999
• 5: M. Tamer Özsu , Patrick Valduriez, Principles of distributed database systems (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1999
• 6: J.-A. Quiané-Ruiz , Philippe Lamarre , Patrick Valduriez, SQLB: a query allocation framework for autonomous consumers and providers, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
• 7: Tuomas W. Sandholm, Distributed rational decision making, Multiagent systems: a modern approach to distributed artificial intelligence, MIT Press, Cambridge, MA, 1999
• 8: Niranjan G. Shivaratri , Phillip Krueger , Mukesh Singhal, Load Distributing for Locally Distributed Systems, Computer, v.25 n.12, p.33-44, December 1992 [doi>10.1109/2.179115 ]
• 9: Y. Shoham and M. Tennenholtz. Fair Imposition. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2001.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.0 General

General Terms:
Economics, Management, Performance

Keywords:
autonomous participants, imposition, participants' satisfaction, payment, query allocation