Abstract
Grid is known to be a heterogeneous, distributed and dynamic environment. In order to take fully advantages from grid power, Grid scheduling must take into consideration the environment’s constraints and be adaptive. In this work, Grid architecture is fully rethought in terms of agents in order to implement a cooperative and adaptive scheduling. At a macro level, our architecture enables flexible cooperation among its components using high level interaction protocols. At the micro level, agents in charge of scheduling perform an adaptive behaviour since they are able to perceive their environment and its disturbances, to reason and to deliberate about the actions to undertake in order to adapt. This is made possible by the use of Belief-Desire-Intention mechanisms. For that purpose, we propose a conceptual model useful for the perception function. Also, a typology of adaptive rules useful for the deliberation step is given. Component’s behaviour are specified and simulated with Petri-Nets.
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
Wrzesinska, G., Maassen, J., Bal, E.S.: Self-Adaptive Applications on the Grid. In: 12th ACM Sigplan symposium on Principles and Practice of Parallel Programming, California, pp. 121–129 (2007)
Vadhiyar, S.S., Dongarra, J.J.: Self Adaptivity in Grid Computing. Concurrency and Computation: Practice & Experience 17, 235–257 (2005)
Lee, K., Sakellariou, R., Paton, N.W., Fernandes, A.A.A.: Workflow Adaptation as an Autonomic Computing Problem. In: The 2nd Workshop on Workflows in Support of Large-Scale Science (Works 2007), Proceedings of HPDC 2007, California (2007)
Chakravarti, A.J., Baumgartner, G., Lauria, M.: The organic grid: self-organizing computation on a peer-to-peer network. IEEE Transactions on Systems, Man, and Cybernetics, Part A 35(3), 373–384 (2005)
Thabet, I., Hanachi, C., Ghedira, K.: Vers une architecture de type agent BDI pour un ordonnanceur de grille adaptatif. In: Conference on software architecture, Montreal, pp. 19–33 (2008)
Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., Shao, G., Smallen, S., Spring, N., Su, A., Zagorodnov, D.: Adaptive Computing on the Grid using AppLeS. IEEE Transaction on Parallel and Distributed Systems 14(4), 369–382 (2003)
Reed, D.A., Mendes, C.L.: Intelligent Monitoring for adaptation in Grid Applications. IEEE 93(2), 426–435 (2005)
Vadhiyar, S.S., Dongarra, J.: A Performance Oriented migration Framework for the Grid. In: CCGrid, IEEE Computing Clusters and the Grid. CCGrid, Tokyo, pp. 130–139 (2003)
Petri, C.A.: Fundamentals of a theory of asynchronous information flow. In: IFIP Congress, Amsterdam, vol. 62, pp. 386–390 (1963)
Rao, A.S., Georgeff, M.P.: BDI Agents: from Theory to Practice. In: The First International Conference on Multi-Agent Systems (ICMAS 1995), California, pp. 312–319 (1995)
Foster, I., Jennings, N.R., Kesselman, C.: Brain meets brawn: why Grid and agents need each other. In: The 3rd International Conference on Autonomous Agents and Multi-Agent Systems, New York (2004)
Cao, J., Jarvis, S.A., Saini, S., Kerbyson, D.J., Nudd, G.R.: ARMS: an Agent-based Resource Management System for Grid Computing. Scientific Programming 10(2), 135–148 (2002)
Shi, Z., Huang, H., Luo, J., Lin, F., Zhang, H.: Agent-based Grid computing. In: 7th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007), Rio de Janeiro (2007)
Foundation for Intelligent Physicals Agents, http://www.fipa.org
Foundation for Intelligent Physicals Agents: FIPA Contract Net Interaction Protocol Specification, http://www.fipa.org/specs/fipa00029/SC00029H.pdf
The reference Net Workshop, http://www.renew.de/
Iosup, A., Epema, D.H.J., Franke, C., Papaspyrou, A., Schley, A., Song, B., Yahyapour, R.: On Grid Performance Evaluation Using Synthetic Workloads. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2006. LNCS, vol. 4376, pp. 232–255. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thabet, I., Hanachi, C., Ghédira, K. (2009). 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) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-01665-3_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01664-6
Online ISBN: 978-3-642-01665-3
eBook Packages: Computer ScienceComputer Science (R0)