A Group Selection Pattern for Agent-Based Virtual Organizations Coordination in Grids

  • Isaac Chao
  • Oscar Ardaiz
  • Ramon Sangüesa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4805)


A key challenge in Grid computing is the achievement of efficient and self-organized management of the Virtual Organizations composing the system. Grids are often very heterogeneous, incorporating high dynamicity and unpredictability. Introducing higher levels of adaptation and learning in the coordination protocols may help coping with complexity. We provide a solution based on a self-organized and emergent mechanism evolving congregations of policy-based resource management agents through a Group Selection process. We provide a formalization of the Group Selection pattern; we show how the mechanism fits in a Service Oriented Grid infrastructure and further evaluate by simulation its performance as an agent’s policy coordination mechanism in Virtual Organizations.


Automatic Resource Allocation Virtual Organizations Management Group Selection pattern Service Oriented Grids 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alfieri, R., Cecchini, R., Ciaschini, V., dell’Agnello, L., Frohner, A., Gianoli, A., Lörentey, K., Spataro, F.: VOMS, an authorization system for virtual organizations. In: DaTaGrid (2003)Google Scholar
  2. Babaoglu, O., Canright, G., Deutsch, A., Di Caro, G., Ducatelle, F., Gambardella, L., Ganguly, N., Jelasity, M., Montemanni, R., Montresor, A., Urnes, T.: Design Patterns from Biology for Distributed Computing. In: ACM Transactions on Autonomous and Adaptive Systems, September 2006, vol. 1(1), pp. 26–66 (2006)Google Scholar
  3. Boyd, R., Richerson, P.: Group Beneficial Norms Can Spread Rapidly in a Structured Population. Journal of Theoretical Biology 215, 287–296 (2002)Google Scholar
  4. Bowles, S., Gintis, H.: The Evolution of Strong Reciprocity. Theoretical Population Biology 65, 17–28 (2004)MATHCrossRefGoogle Scholar
  5. Brooks, C.H., Durfee, E.H.: Congregating and market formation. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems, pp. 96–103 (2002)Google Scholar
  6. Camarinha-Matos, L.M., Afsarmanesh, H.: A Roadmap for Strategic Research on Virtual Organisations. In: Proceedings of PRO-VE 2003, pp. 33–46. Kluwer, Dordrecht (2003)Google Scholar
  7. Chao, I., Sangüesa, R., Ardaiz, O.: Design, Implementation and Evaluation of a Resource Management Multiagent System for a Multimedia Processing Grid. In: Meersman, R., Tari, Z., Corsaro, A. (eds.) On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops. LNCS, vol. 3292, Springer, Heidelberg (2004)Google Scholar
  8. Edmonds, B., Gilbert, N., Gustafson, S., Hales, D., Krasnogor, N. (eds.): Socially Inspired Computing. Proceedings of the Joint Symposium on Socially Inspired Computing, University of Hertfordshire, Hatfield, UK, April 12-15, 2005. AISB (2005)Google Scholar
  9. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3) (2001)Google Scholar
  10. Foster, I., et al.: The Community Authorization Service: Status and future. In: CHEP 2003, La Jolla, California (2003)Google Scholar
  11. Globus Toolkit Version 4: Software for Service-Oriented Systems. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 2–13. Springer, Heidelberg (2005)Google Scholar
  12. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns CD (1997), ISBN 0-201-63498-8Google Scholar
  13. Gowdy, J., Seidl, I.: Economic Man and Selfish Genes: The Relevance of Group Selection to Economic Policy. Journal of Socio-Economics 33(3), 343–358 (2004)Google Scholar
  14. Yavatkar, R., Pendarakis, D., Guerin, R.: A framework for policy-based admission control. IETF WG - RFC 2753 (January 2000)Google Scholar
  15. Levine, S.S., Kurzban, R.: Explaining Clustering in Social Networks: Towards an Evolutionary Theory of Cascading Benefits. Managerial and Decision Economics 27(2-3), 173–187 (2006)CrossRefGoogle Scholar
  16. Merida-Campos, C., Willmott, S.: Modelling Coalition Formation over Time for Iterative Coalition Games. In: The Second European Workshop on Multi-Agent Systems, Barcelona, Spain (2004)Google Scholar
  17. Nowak, M.: Five Rules for the Evolution of Cooperation. Science 314, 1560 (2006)CrossRefGoogle Scholar
  18. Patel, J., Teacy, L., Luck, M., Jennings, N.R., Chalmers, S., Oren, N., Norman, T.J., Preece, A., Gray, P.M.D., Stockreisser, P.J., Shercliff, G., Shao, J., Gray, W.A., Fiddian, N.J., Thompson, S.: Agent-based virtual organisations for the Grid. In: Proceedings of the 1st Int. Workshop on Smart Grid Technologies, Utrecht, Netherlands (July 2005)Google Scholar
  19. Coalition Formation: Towards Feasible Solutions. Fundamenta Informaticae 63(2-3), 107–124 (January 2004)Google Scholar
  20. Sycara, K.: Multiagent Systems. AI Magazine 10(2), 79–93 (1998)Google Scholar
  21. Thompson, M., Essiari, A., Mudumbai, S.: Certificate-based Authorization Policy in a PKI Environment. ACM Transactions on Information and System Security 6(4), 566–588 (2003)CrossRefGoogle Scholar
  22. Ulieru, M., Brennan, R., Walker, S.: The Holonic Enterprise - A Model for Internet-Enabled Global Supply Chain and Workflow Management. International Journal of Integrated Manufacturing Systems (13/8) (2002), ISSN 0957-6061Google Scholar
  23. Wasson, G., Humphrey, M.: Toward Explicit Policy Management for Virtual Organizations. In: POLICY 2003. 4th International IEEE Workshop on Policies for Distributed Systems and Networks, pp. 173–182 (2003)Google Scholar
  24. Wilson, D.S.: A theory of Group Selection. Proc. Nat. Acad. Sci. USA 72, 143–146 (1975)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Isaac Chao
    • 1
  • Oscar Ardaiz
    • 2
  • Ramon Sangüesa
    • 1
  1. 1.Computer Architecture Department, Polytechnic University of CataloniaSpain
  2. 2.Department of Mathematics and Informatics, Public University of NavarraSpain

Personalised recommendations