A Belief-based Trust Model for Dynamic Service Selection

  • Ali Shaikh Ali
  • Omer F. Rana
Part of the Autonomic Systems book series (ASYS)


Provision of services across institutional boundaries has become an active research area. Many such services encode access to computational and data resources (comprising single machines to computational clusters). Such services can also be informational, and integrate different resources within an institution. Consequently, we envision a service rich environment in the future, where service consumers can intelligently decide between which services to select. If interaction between service providers/users is automated, it is necessary for these service clients to be able to automatically chose between a set of equivalent (or similar) services. In such a scenario trust serves as a benchmark to differentiate between service providers. One might therefore prioritize potential cooperative partners based on the established trust. Although many approaches exist in literature about trust between online communities, the exact nature of trust for multi-institutional service sharing remains undefined. Therefore, the concept of trust suffers from an imperfect understanding, a plethora of definitions, and informal use in the literature. We present a formalism for describing trust within multi-institutional service sharing, and provide an implementation of this; enabling the agent to make trust-based decision. We evaluate our formalism through simulation.


Service Selection Online Service Service Consumer Trust Formalism Basic Probability Assignment 
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]
    A. Abdul-Rahman and S. Hailes. Using recommendations for managing trust in distributed systems. Proceedings IEEE Malaysia International Conference on Communication, 1997.Google Scholar
  2. [2]
    J. Basak, S. Goyal, and R. Kothari. A modified dempster’s rule of combination for weighted soruces of evidence. IBM Research Report, July 2004.Google Scholar
  3. [3]
    R. Falcone and C. Castelfranchi. Principles of trust for mas: Cognitive anatomy, social importance and quantification. Proceedings of the International Conference on Multi-Agent Systems, 1998.Google Scholar
  4. [4]
    D. Gambetta. Trust: Making and breaking cooperative relations. Oxford: Basil Blackwell, 1998.Google Scholar
  5. [5]
    S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in p2p networks. Proceedings of the Twelfth International World Wide Web Conference, 2003.Google Scholar
  6. [6]
    S. Marsh. Formalising trust as a computational concept. PhD Thesis, April 1994.Google Scholar
  7. [7]
    L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Stanford Digital Library Technologies Project, 1998.Google Scholar
  8. [9]
    J. Sabater and C. Sierra. Regret: a reputation model for gregarious societies. Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agents Systems, 2002.Google Scholar
  9. [10]
    M. Witkowski, A. Aritikis, and J. Pitt. Experiments in building experiential trust in a society of objective-trust based agents. Trust in Cyper-societies, pages 111–132, 2001.Google Scholar
  10. [11]
    I. H. Witten and E. Frank. Data mining: Practical machine learning tools and techniques with java implementations. Morgan Kaufmann, ISBN 1-55860-552-5, 1999.Google Scholar

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2009

Authors and Affiliations

  • Ali Shaikh Ali
    • 1
  • Omer F. Rana
    • 1
  1. 1.School of Computer ScienceCardiff UniversityUK

Personalised recommendations