A Resource Brokering Infrastructure for Computational Grids
With the advances in the networking infrastructure in general, and the Internet in specific, we can build grid environments that allow users to utilize a diverse set of distributed and heterogeneous resources. Since the focus of such environments is the efficient usage of the underlying resources, a critical component is the brokering module that mediates the discovery, access and usage of these resources. One of the major tasks of the brokering module is brokering of resources. With the consumer’s constraints, provider’s rules, distributed heterogeneous resources and the large number of scheduling choices, the brokering module needs to decide where to place the user’s jobs and when to start their execution in a way that yields the best performance to the user and the best utilization to the resource provider. In this paper we present the design and implementation of a flexible, extensible and generic policy- based resource brokering infrastructure for computational grids following a layered façade design pattern and using XML as the underlying specification language. We also describe a testbed environment and our efforts at integrating it with several grid systems.
KeywordsSchedule Algorithm Computational Grid Direct Acyclic Graph Resource Provider Multidisciplinary Design Optimization
Unable to display preview. Download preview PDF.
- Abramson, D., Sosic, R., Giddy, J., Hall, B.: Nimrod: A Tool for Performing Parametised Simulations using Distributed Workstations. The 4th IEEE Symposium on High Performance Distributed Computing, Virginia, August 1995.Google Scholar
- Al-Theneyan, A., Mehrotra, P., Zubair, M.: PROBE: A Policy-based Resource Brokering Environment for the Grid. Under preparation.Google Scholar
- Al-Theneyan, A., Mehrotra, P., Zubair, M.: Enhancing Jini for Use Across Non-Multicastable Networks. Proceedings of the First Saudi Technical Conference and Exhibition, Volume II, pp. 18–23, Riyadh, Saudi Arabia, November 2000.Google Scholar
- Basney, J., Livny, M.: Managing Network Resources in Condor. Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC9). Pittsburgh, Pennsylvania, August 2000.Google Scholar
- Berman, F., Wolski, R.: The AppLeS Project: A Status Report. Proceedings of the 8th NEC Research Symposium, Berlin, Germany, May 1997.Google Scholar
- Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. Ph.D.Thesis, School of Computer Science and Software Engineering, Monash University, Melbourne, Australia, April 2002.Google Scholar
- Chapin, S., Karpovich, J., Grimshaw, A.: The Legion Resource Management System. Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP’ 99), San Juan, Puerto Rico, April 1999.Google Scholar
- Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A Resource Management Architecture for Grid Systems. Proceedings of the IPPS/SPDP’ 98 Workshop on Job Scheduling Strategies for Parallel Processing, 1998.Google Scholar
- Keith, W.: Core Jini. Prentice Hall, ISBN 013014469X, 1999.Google Scholar
- Liu, G.: Two Approaches to Critical Path Scheduling for a Hetrogeneous Environment. M.S.Thesis, Department of Computer Science, Old Dominion University, Norfolk, VA, USA, October 1998.Google Scholar
- Schmidt, D., Stal, M., Rohnert, H., Buschmann, F.: Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects. Wiley & Sons, ISBN 0-471-60695-2, 2000.Google Scholar
- Sun Microsystems: Sun Grid Engine Software. Available from http://www.sun.com/software/gridware/.
- Wolski, R., Spring, N. T., Hayes, J.: The Network Weather Service: A Distributed Resource Performance Forecasting Service for Grid. The Journal of Future Generation Computing Systems, 1999.Google Scholar