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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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)
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)
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)
Brooks, C., Durfee, E.: Congregation formation in multiagent systems. Autonomous Agents and Multi-Agent Systems 7(1) (2003)
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)
Castelfranchi, C., Falcone, R.: Trust Theory - A socio-Coginitive and Computational Model. John Wiley & Sons Ltd. (2010)
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)
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)
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)
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)
Domingues, P., Sousa, B., Moura Silva, L.: Sabotage-tolerance and trustmanagement in desktop grid computing. Fut. Gener. Comput. Syst. 23(7) (2007)
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)
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)
Feldman, M., Chuang, J.: Overcoming free-riding behavior in peer-to-peer systems. ACM SIGecom Exchanges 5(4), 41–50 (2005)
Griffiths, N.: Cooperative clans. Kybernetes 34(9/10) (2005)
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)
Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review 19(4), 281–316 (2005)
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)
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)
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)
Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. The Knowledge Engineering Review 19(01), 1–25 (2004)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)