Skip to main content
SpringerLink
Log in
Book cover

Intelligent Distributed Computing VII pp 189–198Cite as

Using Trusted Communities to Improve the Speedup of Agents in a Desktop Grid System

  • Conference paper

Part of the book series: Studies in Computational Intelligence ((SCI,volume 511))

Abstract

In open, technical, multi-agent based systems, self-interested agents can show behaviours that degrade the performance of the system. This can be countered by providing cooperation incentives. In this paper, we present a formalisation of delegation incentives for an open, agent-based, Desktop Grid system, based on decision trees. We then discuss reputation-based delegation strategies, as well as replication-based delegations strategies and focus on the incentives these strategies provide for agents to cooperate. We further show why we see room for improvement, and how this can be achieved with organisation-based delegation. We propose a delegation strategy based on Trusted Communities and present evaluation results for the comparison of these strategies with respect to the achieved average speedup in the system.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Abdallah, S., Zhang, H., Lesser, V.: The role of an agent organization in a grid computing environment. In: Proceedings of the 14th Int Conference on Automated Planning and Scheduling, Workshop on Planning and Scheduling for Web and Grid Services (2004)

    Google Scholar 

  2. Anders, G., Siefert, F., Steghöfer, J.-P., Reif, W.: Trust-Based Scenarios - Predicting Future Agent Behavior in Open Self-Organizing Systems. In: Proceedings of the 7th Int. Workshop on Self-Organizing Systems, IWSOS 2013 (2013)

    Google Scholar 

  3. Andrade, N., Brasileiro, F., Cirne, W., Mowbray, M.: Discouraging Free Riding in a Peer-to-Peer CPU-Sharing Grid. In: Proceedings of the 13th IEEE Int. Symposium on High Performance Distributed Computing, pp. 129–137. IEEE Computer Society, Washington, DC (2004)

    Google Scholar 

  4. Anglano, C., Brevik, J., Canonico, M., Nurmi, D., Wolski, R.: Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids. In: 2006 7th IEEE/ACM Int. Conference on Grid Computing, pp. 56–63. IEEE (2006)

    Google Scholar 

  5. Brooks, C., Durfee, E.: Congregation formation in multiagent systems. Autonomous Agents and Multi-Agent Systems 7(1) (2003)

    Google Scholar 

  6. Burnett, C., Norman, T.J., Sycara, K.: Trust decision-making in multi-agent systems. In: Proceedings of the 22nd Int. Joint Conference on Artificial Intelligence, vol. 1, pp. 115–120 (2011)

    Google Scholar 

  7. Castelfranchi, C., Falcone, R.: Trust Theory - A socio-Coginitive and Computational Model. John Wiley & Sons Ltd. (2010)

    Google Scholar 

  8. Centeno, R., Billhardt, H.: Using incentive mechanisms for an adaptive regulation of open multi-agent systems. In: Proceedings of the 22nd Int. Joint Conference on Artificial Intelligence, Barcelona, Spain, vol. 1, pp. 139–145 (2011)

    Google Scholar 

  9. Chakravarti, A., Baumgartner, G., Lauria, M.: The organic grid: self-organizing computation on a peer-to-peer network. In: Proceedings of the Int. Conference on Autonomic Computing, pp. 96–103. IEEE (2004)

    Google Scholar 

  10. Choi, S., Buyya, R., Kim, H., Byun, E.: A Taxonomy of Desktop Grids and its Mapping to State of the Art Systems. Technical report, Grid Computing and Distributed Systems Laboratory, The University of Melbourne (2008)

    Google Scholar 

  11. Cremonesi, P., Turrin, R.: Performance models for desktop grids. In: Proceedings of the 10th Int. Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS). Citeseer (2007)

    Google Scholar 

  12. Domingues, P., Sousa, B., Moura Silva, L.: Sabotage-tolerance and trustmanagement in desktop grid computing. Fut. Gener. Comput. Syst. 23(7) (2007)

    Google Scholar 

  13. Dyson, J., Griffiths, N., Lim, H., Jarvis, S., Nudd, G.: Trusting agents for grid computing. In: 2004 IEEE Int. Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583) (2004)

    Google Scholar 

  14. Fedak, G., Germain, C., Neri, V., Cappello, F.: XtremWeb: A generic global computing system. In: IEEE/ACM Proceedings of the 1st Int. Symposium on Cluster Computing and the Grid. IEEE Computer Society (2001)

    Google Scholar 

  15. Feldman, M., Chuang, J.: Overcoming free-riding behavior in peer-to-peer systems. ACM SIGecom Exchanges 5(4), 41–50 (2005)

    Article  Google Scholar 

  16. Griffiths, N.: Cooperative clans. Kybernetes 34(9/10) (2005)

    Google Scholar 

  17. Griffiths, N.: Task delegation using experience-based multi-dimensional trust. In: Proceedings of the 4th Int. Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2005, p. 489. ACM Press, New York (2005)

    Chapter  Google Scholar 

  18. Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review 19(4), 281–316 (2005)

    Article  Google Scholar 

  19. Klejnowski, L., Bernard, Y., Anders, G., Müller-Schloer, C., Reif, W.: Trusted Community - A Trust-Based Multi-Agent Organisation for Open Systems. In: Proceedings of the 5th Int. Conference on Agents and Artifcial Intelligence (ICAART), Barcelona, Spain (2013)

    Google Scholar 

  20. Mathieu, P., Routier, J.-C., Secq, Y.: Principles for dynamic multi-agent organizations. In: Kuwabara, K., Lee, J. (eds.) PRIMA 2002. LNCS (LNAI), vol. 2413, pp. 109–122. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Messina, F., Pappalardo, G., Rosaci, D., Santoro, C., Sarné, G.M.L.: A Trust-Based Approach for a Competitive Cloud/Grid Computing Scenario. In: Fortino, G., Badica, C., Malgeri, M., Unland, R. (eds.) Intelligent Distributed Computing VI. SCI, vol. 446, pp. 129–138. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  22. Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. The Knowledge Engineering Review 19(01), 1–25 (2004)

    Article  Google Scholar 

  23. Shudo, K., Tanaka, Y., Sekiguchi, S.: P3: P2p-based middleware enabling transfer and aggregation of computational resources. In: Proceedings of the IEEE Int. Symposium on Cluster Computing and the Grid CCGrid 2005, vol. 1 (2005)

    Google Scholar 

  24. Thabet, I., Bouslimi, I., Hanachi, C., Ghédira, K.: A multi-agent organizational model for grid scheduling. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2011. LNCS, vol. 6682, pp. 148–158. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  25. Wang, Y., Vassileva, J.: Trust-based community formation in peer-to-peer file sharing networks. In: Proceedings of the 2004 IEEE/WIC/ACM Int. Conference on Web Intelligence, WI 2004. IEEE Computer Society, Washington, DC (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISE-SRA, Leibniz Universität Hannover, Appelstr. 4, Hannover, Germany

    Lukas Klejnowski, Sebastian Niemann, Yvonne Bernard & Christian Müller-Schloer

Authors
  1. Lukas Klejnowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastian Niemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yvonne Bernard
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christian Müller-Schloer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lukas Klejnowski .

Editor information

Editors and Affiliations

  1. Faculty of Mathematics and Physics, Charles University in Prague, Prague, Czech Republic

    Filip Zavoral

  2. Department of Computer Engineering, Yeungnam University, Gyeingsan, Korea, Republic of (South Korea)

    Jason J. Jung

  3. Faculty of Automatics, Computers and Electronics, University of Craiova Software Engineering Department, Craiova, Romania

    Costin Badica

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Klejnowski, L., Niemann, S., Bernard, Y., Müller-Schloer, C. (2014). Using Trusted Communities to Improve the Speedup of Agents in a Desktop Grid System. In: Zavoral, F., Jung, J., Badica, C. (eds) Intelligent Distributed Computing VII. Studies in Computational Intelligence, vol 511. Springer, Cham. https://doi.org/10.1007/978-3-319-01571-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01571-2_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01570-5

  • Online ISBN: 978-3-319-01571-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation