Skip to main content

Experience-Based Trust: Enabling Effective Resource Selection in a Grid Environment

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3477))

Abstract

The Grid vision is to allow heterogeneous computational resources to be shared and utilised globally. Grid users are able to submit tasks to remote resources for execution. However, these resources may be unreliable and there is a risk that submitted tasks may fail or cost more than expected. The notion of trust is often used in agent-based systems to manage such risk, and in this paper we apply trust to the problem of resource selection in Grid computing. We propose a number of resource selection algorithms based upon trust, and evaluate their effectiveness in a simulated Grid.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdul-Rahman, A., Hailes, S.: Supporting trust in virtual communities. In: Proc. of the Hawaii Int. Conf. on System Sciences 33 (2000)

    Google Scholar 

  2. Azzedin, F., Maheswaran, M.: Integrating trust into Grid resource management systems. In: Proc. of the Int. Conf. on Parallel Processing, pp. 47–54 (2002)

    Google Scholar 

  3. Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in Grid computing. Concurrency and Computation: Practice and Experience 14, 1507–1542 (2002)

    Article  MATH  Google Scholar 

  4. Buyya, R., Murshed, M.: GridSim: A toolkit for the modelling and simulation of distributed resource management and scheduling for Grid computing. Journal of Concurrency and Computation: Practice and Experience 14(13–15), 1–32 (2002)

    Google Scholar 

  5. Castelfranchi, C., Falcone, R.: Principles of trust for MAS: Cognitive anatomy, social importance, and quantification. In: Proc. of the 3rd Int. Conf. on Multi-Agent Systems, Paris, France, pp. 72–79 (1998)

    Google Scholar 

  6. Dyson, J.R.D., Griffiths, N., Lim Choi Jeung, H.N., Jarvis, S.A., Nudd, G.R.: Trusting agents for Grid computing. In: Proc. of the IEEE SMC 2004 Int. Conf. on Systems, Man and Cybernetics, pp. 3187–3192 (2004)

    Google Scholar 

  7. Gambetta, D.: Can we trust trust? In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, pp. 213–237. Basil Blackwell, Malden (1988)

    Google Scholar 

  8. Griffiths, N., Luck, M.: Coalition formation through motivation and trust. In: Proc. of the 2nd Int. Conf. on Autonomous Agents and Multi-agent Systems, pp. 17–24 (2003)

    Google Scholar 

  9. Huynh, T.D., Jennings, N.R., Shadbolt, S.: Developing an integrated trust and reputation model for open multi-agent systems. In: Proc. of the 7th Int. Workshop on Trust in Agent Societies, pp. 65–74 (2004)

    Google Scholar 

  10. Hwang, S., Kesselman, C.: A flexible framework for fault tolerance in the Grid. Journal of Grid Computing 1, 251–272 (2003)

    Article  MATH  Google Scholar 

  11. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  12. Marsh, S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)

    Google Scholar 

  13. Marsh, S.: Optimism and pessimism in trust. In: Proc. of the Ibero-American Conf. on Artificial Intelligence (1994)

    Google Scholar 

  14. Ramchurn, S.D., Sierra, C., Godo, L., Jennings, N.R.: A computational trust model for multi-agent interactions based on confidence and reputation. In: Proc. of the 6th Int. Workshop of Deception, Fraud and Trust in Agent Societies, pp. 69–75 (2003)

    Google Scholar 

  15. Rana, O.F., Moreau, L.: Issues in building agent based computational grids. In: Proc. of Third Workshop of the UK Special Interest Group on Multi-Agent Systems (2000)

    Google Scholar 

  16. Subramoniam, K., Maheswaran, M., Toulouse, M.: A micro-economic model for resource allocation in Grid computing systems. In: IEEE Canadian Conf. on Electrical and Computer Engineering, pp. 782–785 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Griffiths, N., Chao, KM. (2005). Experience-Based Trust: Enabling Effective Resource Selection in a Grid Environment. In: Herrmann, P., Issarny, V., Shiu, S. (eds) Trust Management. iTrust 2005. Lecture Notes in Computer Science, vol 3477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11429760_17

Download citation

  • DOI: https://doi.org/10.1007/11429760_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26042-4

  • Online ISBN: 978-3-540-32040-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics