Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Boyd, R., Richerson, P.: Group Beneficial Norms Can Spread Rapidly in a Structured Population. Journal of Theoretical Biology 215, 287–296 (2002)
Bowles, S., Gintis, H.: The Evolution of Strong Reciprocity. Theoretical Population Biology 65, 17–28 (2004)
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)
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)
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)
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)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3) (2001)
Foster, I., et al.: The Community Authorization Service: Status and future. In: CHEP 2003, La Jolla, California (2003)
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)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns CD (1997), ISBN 0-201-63498-8
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)
Yavatkar, R., Pendarakis, D., Guerin, R.: A framework for policy-based admission control. IETF WG - RFC 2753 (January 2000)
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)
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)
Nowak, M.: Five Rules for the Evolution of Cooperation. Science 314, 1560 (2006)
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)
Coalition Formation: Towards Feasible Solutions. Fundamenta Informaticae 63(2-3), 107–124 (January 2004)
Sycara, K.: Multiagent Systems. AI Magazine 10(2), 79–93 (1998)
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)
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-6061
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)
Wilson, D.S.: A theory of Group Selection. Proc. Nat. Acad. Sci. USA 72, 143–146 (1975)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chao, I., Ardaiz, O., Sangüesa, R. (2007). A Group Selection Pattern for Agent-Based Virtual Organizations Coordination in Grids. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76888-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-76888-3_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76887-6
Online ISBN: 978-3-540-76888-3
eBook Packages: Computer ScienceComputer Science (R0)