Abstract
In a computational grid, jobs must adapt to the dynamically changing heterogeneous environment with an objective of maintaining the quality of service. In order to enable adaptive execution of multiple jobs running concurrently in a computational grid, we propose an integrated performance-based resource management framework that is supported by a multi-agent system (MAS). The multi-agent system initially allocates the jobs onto different resource providers based on a resource selection algorithm. Later, during runtime, if performance of any job degrades or quality of service cannot be maintained for some reason (resource failure or overloading), the multi-agent system assists the job to adapt to the system. This paper focuses on a part of our framework in which adaptive execution facility is supported. Adaptive execution facility is availed by reallocation and local tuning of jobs. Mobile, as well as static agents are employed for this purpose. The paper provides a summary of the design and implementation and demonstrates the efficiency of the framework by conducting experiments on a local grid test bed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Roy S, Dasgupta S, Mukherjee N. A multi-agent framework for resource brokering of multiple concurrent jobs in grid environment. In Proc. International Symposium on Parallel and Distributed Computing (ISPDC 2006), Timisoara, Romania, July 6–9, 2006, pp.329–336.
Roy S, Sarkar M, Mukherjee N. Optimizing resource allocation for multiple concurrent jobs in grid environment. In Proc. the Third International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS2007), Hsinchu, China, December 5–7, 2007, pp.1–8.
Bull J M, Kambites M E. JOMP | An OpenMP-like interface for Java. In Proc. the ACM 2000 Conference on Java Grande, San Francisco, USA, June 4, 2000, pp.44–53.
Roy S, Sarkar M, Mukherjee N. Implementation of a resource broker for efficient resource management in grid environment. In Proc. the 15th International Conference on Advanced Computing & Communication (ADCOM2007), Guwahati, India, December 18–21, 2007, pp.567–572.
**i. April 2005, http://www.**i.org.
De Sarkar A, Ghosh D, Mukhopadhyay R, Mukherjee N. Implementation of a grid performance analysis and tuning framework using Jade technology. In Proc. the 2008 International Conference on Grid Computing and Applications (GCA2008), Las Vegas, USA, 2008, July 14–17, pp.201–207.
Buyya R, Abramson D, Giddy J. Nimrod/G: An architecture of a resource management and scheduling system in a global computational grid. In Proc. the 4th International Conference High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), Bei**g, China, May 14–17, 2000, pp.283–289.
Haji M, Djemame K, Dew P. Deployment and performance evaluation of a SNAP-based resource broker on the white rose grid. In Proc. Information and Communication Technologies (ICTTA2006), Damascus, Syria, April 24–28, 2006, pp.3365–3370.
Czajkowski K, Foster I, Kesselman C. Resource and Service Management. The Grid 2: Blueprint for a New Computing Infrastructure, Chapter 18, Ian Foster, Carl Kesselman (eds.), 2nd Edition, Morgan Kaufmann, November 2003, pp.259–283.
Roy S. Performance-based resource management in computational grid environment [Ph.D. Dissertation]. Jadavpur University, Kolkata India, July 2008.
Aglet. January 2005, http://aglets.sourceforge.net/.
Voyager. March 2006, http://elara.tk.informatik.tudarmstadt.de/LectureNotes/software/voyager/.
Concordia. March 2006, http://www.cis.upenn.edu/~bcpierce/courses/629 /papers/Concordia-MobileAgentConf.html.
Sun's **i Web site. April 2005, http://www.sun.com/**i/.
Byassee J. Unleash mobile agents using **i, leverage **i to mitigate the complexity of mobile agent applications. April 2005, http://www.javaworld.com/javaworld/jw-06-2002/jw-0628-**i.html.
Strasser M, Schwehm M. A performance model for mobile agent systems. In Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA1997), Las Vegas, USA, June 30–July 3, 1997, pp.1132–1140.
Scimark benchmark. March 2006, http://math.nist.gov/scimark2/index. html.
Java Grande Forum. March 2006, http://www.epcc.ed.ac.uk/research/activities/java-grande/.
Hussein M, Mayes K, Luján M, Gurd J. Adaptive performance control for distributed scientific coupled models. In Proc. the 21st Annual International Conference on Supercomputing, Seattle, Washington, USA, June 17–21, 2007, pp.274–283.
GrADS: Grid Application Development Software Project. June 2005, http://www.hipersoft.rice.edu/grads/.
Huedo E, Ruben S Montero, Ignacio M Llorente. A frame-work for adaptive execution in grids. Software: Practice and Experience, March 2004, 34(7): 631–651.
Globus. March 2004, http://www.globus.org.
Huedo E, Montero R S, Llorente I M. The GridWay frame-work for adaptive scheduling and execution on grids. Scalable Computing: Practice and Experience, September 2005, 6(3): 1–8.
Chen P C, Chang J, Liang T, Shieh C, Zhuang Y. A multilayer resource reconfiguration framework for grid computing. In Proc. the 4th International Workshop on Middleware for Grid Computing, Melbourne, Australia, Nov. 27–Dec. 1, 2006, p.13.
Wrzesinska G, Maassen J, Bal H E. Self-adaptive applications on the grid. In Proc. the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Jose, California, USA, March 14–17, 2007, pp.121–129.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research work has received support from the project entitled “Develo** Multi-Agent System for Performance-Based Resource Brokering and Management in Computational Grid Environment” funded by Department of Science and Technology, Government of India under the SERC scheme.
Rights and permissions
About this article
Cite this article
Roy, S., Mukherjee, N. Adaptive Execution of Jobs in Computational Grid Environment. J. Comput. Sci. Technol. 24, 925–938 (2009). https://doi.org/10.1007/s11390-009-9267-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-009-9267-7