Abstract
Multi-agent technology provides high level organizational concepts (groups, roles, commitments, interaction protocols) to structure, coordinate and ease the adaptation of distributed systems efficiently. This paper proposes to model a grid scheduling system as a multi-agent system organization. The resulting organizational model, based on the Agent Group Role meta-model of Ferber, is evaluated at the conceptual and implementation level. At the conceptual level, we evaluate the efficiency, robustness and flexibility of our model. At the implementation level, the analysis and the evaluation of our proposition, done through simulations, show its efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kesselman, C., Foster, I.: The grid: blueprint for a new computing infrastructure. Morgan Kaufmann, San Francisco (2004)
Foster, I., Kesselman, C., Jennings, N.: Brain Meets Brawn: Why Grid and Agents Need Each Other. In: 3th International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 8–15. IEEE Computer Society, Los Alamitos (2004)
Shi, Z., Huang, H., Luo, J., Lin, F., Zhang, H.: Agent-based grid computing. Applied Mathematical Modelling 30, 629–640 (2006)
Patel, J., Teacy, W.T., Jennings, N.R., Luck, M., Chalmers, S., Oren, N., Norman, T.J., Preece, A., Gray, P.M., Shercliff, G., et al.: Agent-based virtual organisations for the grid. Multiagent and Grid Systems 1, 237–249 (2005)
Muthuchelvi, P., Anandha Mala, G.S., Ramachandran, V.: Agent Based Grid Resource Discovery with Negotiated Alternate Solution and Non-Functional Requirement Preferences. Journal of Computer Science 5, 191–198 (2009)
Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, S.G.J.: al.: Adaptive computing on the grid using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14, 369–382 (2003)
Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: An organizational view of multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)
Dignum, V.: The Role of Organization in Agent Systems. Multi-agent Systems: Semantics and Dynamics of Organizational Models. IGI (2009)
Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: The International Conference on Multi Agent Systems, pp. 128–135 (2002)
Grossi, D., Dignum, F., Dignum, V., Dastani, M., Royakkers, L.: Structural evaluation of agent organizations. In: 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1110–1112. ACM, New York (2006)
Kaddoum, E., Gleizes, M.P., Georgé, J.P., Picard, G.: Characterizing and evaluating problem solving self-* systems. In: Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, pp. 137–145 (2009)
Madkit Website, http://www.madkit.org/
Thabet, I., Hanachi, C., Ghédira, K.: Towards an adaptive grid scheduling: Architecture and protocols specification. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2009. LNCS, vol. 5559, pp. 599–608. Springer, Heidelberg (2009)
Smith, R.G.: The contract net protocol. IEEE Transactions on High-level communication and control in a distributed problem solver 100, 1104–1113 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thabet, I., Bouslimi, I., Hanachi, C., Ghédira, K. (2011). A Multi-agent Organizational Model for Grid Scheduling. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-22000-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21999-3
Online ISBN: 978-3-642-22000-5
eBook Packages: Computer ScienceComputer Science (R0)