Abstract
Nature of the resource pool in a Grid environment is heterogeneous and dynamic. Availability, load and status of the resources may change at the time of execution of an application. Therefore, in order to maintain the performance guarantee (as has been agreed upon through service level agreements (SLAs) between the client and the resource providers), an application may need to adapt to its run-time environment on the basis of resource availability and application demands. Often it may be required to migrate the application components to a new set of resources during their execution so that performance guarantee can be maintained. Objective of this paper is to present an adaptive execution scheme for achieving guaranteed performance on the basis of the SLAs. The scheme has been implemented based on the notion of performance properties and by deploying a set of autonomous agents within an integrated performance-based resource management framework.
Similar content being viewed by others
References
Bellifemine, F., Poggi, A., Rimassa, G.: Developing multi agent systems with a FIPA-compliant agent framework. Softw. Pract. Exp. 31, 103–128 (2000)
Berman, F., et al.: New Grid scheduling and rescheduling methods in the grads project. Int. J. Parallel Program. 33(2), 209–229 (2005)
Berman, F., et al.: Toward a framework for preparing and executing adaptive grid programs. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, pp. 322 (2002)
Bull, J.M., Kambities, M.E.: JOMP—an OpenMP-like interface for java. In: Proceedings of the ACM2000 Java Grande Conference, pp. 44–53 (2000)
Bull, J.M., Ford, R.W., Dickinson, A.: A feedback based load balance algorithm for physics routines in NWP. In: Hoffman, G.-R., Kreitz, N. (eds.) The Proceedings of the 7th Workshop on the Use of Parallel Processors in Meteorology, pp. 239–249. World Scientific, Hackensack, NJ (1996)
Byassee, J.: Unleash mobile agents using Jini, Leverage Jini to mitigate the complexity of mobile agent applications. http://www.javaworld.com/javaworld/jw-06-2002/jw-0628-jini.html (2002)
Castro, A.: Designing a multi-agent system for monitoring and operations recovery for an airline operations control centre. Master-thesis, University of Porto, Faculty of Engineering (2007)
Csaba, L., Lorincz, T., Kozsik, U.A., Horvath, Z.: A method for job scheduling in grid based on job execution status. Multiagent Grid Syst. 1(3), 197–208 (2005)
Czajkowski, K., Foster, I., Kesselman, C.: Resource and service management, Chapter 18. In: Foster, I., Kesselman, C. (eds.) The Grid 2: Blueprint for a New Computing Infrastructure, 2 edn. Kaufmann, San Francisco, CA (2003)
De Sarkar, A., Ghosh, D., Mukhopadhyay, R., Mukherjee, N.: “Implementation of a Grid performance analysis and tuning framework using jade technology” has been accepted in The 2008 International Conference on Grid Computing and Applications (GCA’08: July 14–17, 2008) to be held in Las Vegas, USA (2008)
De Sarkar, A., Kundu, S., Mukherjee, N.: A hierarchical agent framework for tuning application performance in Grid environment. In: Proceedings of the 2nd IEEE Asia-Pacific Service Computing Conference, IEEE APSCC 2007, pp. 296–303. Tsukuba, Japan, 11–14 December (2007)
Fahringer T., Gerndt, M., Riley, G., Traff, J.: Knowledge specification for automatic performance analysis, APART technical report. Workpackage 2, identification and formalization of knowledge, technical report FZJ-ZAM-IB-9918, D-52425 Julich (1999)
Fahringer, T., Gerndt, M. Riley, G., Traff, J.: Formalizing OpenMP performance properties with ASL. In: Proceedings of the Third International Symposium on High Performance Computing ISHPC, pp. 428–439. 16–18 October (2000)
Fürlinger, K., Gerndt. M.: Finding inefficiencies in OpenMP applications automatically with periscope. In: Proceedings of the 2006 International Conference on Computational Science (ICCS 2006), vol. 2, pp. 494–501. Reading, UK (2006)
Furmento, N., Mayer, A., McGough, S., Newhouse, S., Field, T., Darlington, J.: ICENI: optimisation of component applications within a Grid environment. Parallel Comput. 28(12), 1753–1772 (2002)
Ganglia Information Provider. http://ganglia.sourceforge.net (2007)
Ghosh, D., Mukhopadhyay, R., De Sarkar, A., Mukherjee, N.: Study of the execution performance of parallel loops in OpenMP programs using different scheduling strategies. In: National Conference on Trends in Computing Technologies, Chennai, pp. 75–85 (2009)
Globus Toolkit 4.0. www.globus.org/toolkit. http://antonio.jm.castro.googlepages.com/MasterThesis_AntonioCastro_Final_Rev.pdf
Hussein, M, Mayes, K., Luján, M., Gurd, J.: Adaptive performance control for distributed scientific coupled models. In: Proceedings of the 21st Annual International Conference on Supercomputing, Seattle, Washington. 17–21 June (2007)
Jade Administrator’s Guide. http://jade.tilab.com/doc/administratorsguide.pdf (2008)
Java Grande Forum. http://www.epcc.ed.ac.uk/research/activities/java-grande/ (2009)
Jini. http://www.jini.org (2007)
Jini Tutorial. http://pandonia.canberra.edu.au/java/jini/tutorial/Jini.xml
Kesler, J.C.: Overview of Grid Computing. MCNC, Research Triangle Park, NC (2003)
McGough, S., Cohen, J., Darlington, J., Katsiri, E., Lee, W., Panagiotidi, S., Patel, Y.: An end-to-end workflow pipeline for large-scale grid computing. J Grid Computing 3(3–4), 259–281 (2005)
Performance property specification in Julich Supercomputing Centre (JSC). http://www.fz-juelich.de/jsc/kojak/performance_props/ (2008)
Roy, S., Mukherjee, N.: Utilizing Jini features to implement a multiagent framework for performance-based resource allocation in grid environment. In: Proceedings of International Conference on Grid Computing and Applications (GCA’06). The 2006 World Congress in Computer Science, Computer Engineering, and Applied Computing, pp. 52–60. Las Vegas, 26–29 June (2006)
Roy, S.: Performance-based resource management in computational Grid environment. Ph.D. Thesis submitted in Jadavpur University, Faculty of Engineering (2007)
Roy, S., Sarkar, M., Mukherjee, N.: Optimizing resource allocation for multiple concurrent jobs in Grid environment. In: Proceedings of Third International Workshop on scheduling and Resource Management for Parallel and Distributed systems, SRMPDS’07, Hsinchu, Taiwan, 5–7 December (2007)
Sakellariou, R., Zhao, H.: A low-cost rescheduling policy for efficient mapping of workflows on grid systems. Sci. Program. 12(4), 253–262 (2004)
Scherer, A., Gross, T., Zwaenepoel, W.: An evaluation of adaptive execution of OpenMP task parallel programs. In: Proceedings of Languages, Compilers, and Runtimes for Scalable Computing (2000)
Scimark benchmark. http://math.nist.gov/scimark2/index.html (2004)
Sun’s Jini. http://www.sun.com/jini/ (2007)
Truong, H.-L., Fahringer, T., Dustdar, S.: Dynamic instrumentation, performance monitoring and analysis of grid scientific workflows. J Grid Computing 3(1–2), 1–18 (2005)
Wrzesinska, G., Maassen, J. Bal, H.E.: Self-adaptive applications on the Grid. In: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PpoPP’07), pp. 121–129. San Jose, CA, USA, 14–17 (2007)
Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J Grid Computing 3(3–4), 171–200 (2005)
Yu, Z., Shi, W.: An adaptive rescheduling strategy for Grid workflow applications. In: Proceedings of IPDPS, pp. 1–8 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
De Sarkar, A., Roy, S., Ghosh, D. et al. An Adaptive Execution Scheme for Achieving Guaranteed Performance in Computational Grids. J Grid Computing 8, 109–131 (2010). https://doi.org/10.1007/s10723-009-9120-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-009-9120-9