A Flexible Mediation Process for Large Distributed Information Systems

  • Philippe Lamarre
  • Sylvie Cazalens
  • Sandra Lemp
  • Patrick Valduriez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3290)


We consider distributed information systems that are open, dynamic and provide access to large numbers of distributed, heterogeneous, autonomous information sources. Most of the work in data mediator systems has dealt with the problem of finding relevant information providers for a request. However, finding relevant requests for information providers is another important side of the mediation problem which has not received much attention. In this paper, we address these two sides of the problem with a flexible mediation process. Once the qualified information providers are identified, our process allows them to express their request interests via a bidding mechanism. It also requires to set up a requisition policy, because a request must always be answered if there are qualified providers. This work does not concern pure market mechanisms because we counter-balance the providers’ bids by considering their quality wrt a request. We validated our process on a set of simulations. The results show that the mediation process supports the providers in adequacy with the user expectations, even if they are sometimes imposed.


Multiagent System Mediation Process Query Planning Global Utility Distribute Database System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chihiro Ono, S.N., et al.: Truth-based facilitator: Handling word-of-mouth trust for agent-based e-commerce. Electronic Commerce Research 3 (2003)Google Scholar
  2. 2.
    David, E., Azoulay-Schwartz, R., Kraus, S.: Protocols and strategies for automated multi-attribute auctions. In: First International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), ACM Press, New York (2002)Google Scholar
  3. 3.
    Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Fifteenth International Joint Conference on Artificial Intelligence (IJCAI 1997), Morgan Kaufmann, San Francisco (1997)Google Scholar
  4. 4.
    Durfee, E., Mullen, T., Park, S., Vidal, J., Weistein, P.: Intelligent Information Agents. chapter Strategic Reasoning and Adaptation in an Information Economy. Springer, Heidelberg (1999)Google Scholar
  5. 5.
    Kuokka, D., Harada, L.: Matchmaking for information agents. In: Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 1995), Morgan Kaufmann, San Francisco (1995)Google Scholar
  6. 6.
    Lamarre, P., Cazalens, S.: Médiation équitable dans un environnement ouvert d’agents compétitifs. In: Modèles Formels de l’Interaction (2003)Google Scholar
  7. 7.
    Mui, L., Halberstadt, A., Mohtashemi, M.: Notions of reputation in multi-agents systems: A review. In: Falcone, R., Barber, S.K., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS (LNAI), vol. 2631, Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Nodine, M., Bohrer, W., Ngu, A.H.H.: Semantic brokering over dynamic heterogeneous data sources in infosleuth. In: International Conference on Data Engineering, ICDE (1999)Google Scholar
  9. 9.
    Sandholm, T.W.: Multiagent Systems, a modern approach to Distributed Artificial Intelligence. chapter Distributed Rational Decision Making. The MIT Press, Cambridge (2001)Google Scholar
  10. 10.
    Shoham, Y., Tennenholtz, M.: Fair imposition. In: Seventeenth International Joint Conference on Artificial Intelligence (IJCAI 2001), Morgan Kaufmann, San Francisco (2001)Google Scholar
  11. 11.
    Stonebraker, M., Aoki, P.M., Devine, R., Litwin, W., Olson, M.A.: Mariposa: a new architecture for distributed data. In: IEEE Int. Conf. on Data Engineering (1994)Google Scholar
  12. 12.
    Sycara, K., Klusch, M., Widoff, S.: Dynamic service machmaking among agents in open information environments. ACM SIGMOD Record, Special Issue on Semantic Interoperability in Global Information Systems 28(1), 47–53 (1999)Google Scholar
  13. 13.
    Tomasic, A., Raschid, L., Valduriez, P.: Scaling access to heterogeneous data sources with disco. IEEE Trans. on Knowledge and Data Engineering 10(5) (1998)Google Scholar
  14. 14.
    Vulkan, N., Jennings, N.R.: Efficient mechanisms for the supply of services in multi-agent environments. Decision Support Systems 28, 5–19 (2000)CrossRefGoogle Scholar
  15. 15.
    Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Computer 25(3) (1992)Google Scholar
  16. 16.
    Wolfstetter, E.: Auctions: an introduction. Journal of Economic Surveys 10(4), 367–420 (1996)CrossRefGoogle Scholar
  17. 17.
    Wong, H.C., Sycara, K.: A taxonomy of middle-agents for the internet. In: Fourth International Conference on MultiAgent Systems (ICMAS 2000), July 2000, pp. 465–466 (2000)Google Scholar
  18. 18.
    Zhang, Z., Zhang, C.: An improvement to matchmaking algorithms for middle agents. In: First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), ACM Press, New York (2002)Google Scholar
  19. 19.
    Özsu, T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Englewood Cliffs (1999)Google Scholar
  20. 20.
    Özsu, T., Valduriez, P.: Distributed and Parallel Database Systems. In: Handbook of Computer Science and Engineering, 2nd edn., CRC Press, Boca Raton (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Philippe Lamarre
    • 1
  • Sylvie Cazalens
    • 1
  • Sandra Lemp
    • 1
  • Patrick Valduriez
    • 2
  1. 1.LINAUniversity of NantesFrance
  2. 2.INRIA and LINAUniversity of NantesFrance

Personalised recommendations