A Resource Brokering Infrastructure for Computational Grids

  • Ahmed Al-Theneyan
  • Piyush Mehrotra
  • Mohammad Zubair
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2552)


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.


Schedule Algorithm Computational Grid Direct Acyclic Graph Resource Provider Multidisciplinary Design Optimization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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
  2. [2]
    Al-Theneyan, A., Mehrotra, P., Zubair, M.: PROBE: A Policy-based Resource Brokering Environment for the Grid. Under preparation.Google Scholar
  3. [3]
    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
  4. [4]
    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
  5. [5]
    Berman, F., Wolski, R.: The AppLeS Project: A Status Report. Proceedings of the 8th NEC Research Symposium, Berlin, Germany, May 1997.Google Scholar
  6. [6]
    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
  7. [7]
    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
  8. [8]
    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
  9. [9]
    Keith, W.: Core Jini. Prentice Hall, ISBN 013014469X, 1999.Google Scholar
  10. [10]
    Laszewski, G., Foster, I., Gawor, J., Lane, P.: A Java Commodity Grid Kit. Concurrency and Computation: Practice and Experience, Volume 13, Issue 8-9, pp. 643–662, 2001.CrossRefGoogle Scholar
  11. [11]
    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
  12. [13]
    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
  13. [14]
    Sun Microsystems: Sun Grid Engine Software. Available from
  14. [15]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ahmed Al-Theneyan
    • 1
  • Piyush Mehrotra
    • 2
  • Mohammad Zubair
    • 1
  1. 1.Computer Science DepartmentOld Dominion University NorfolkUSA
  2. 2.NAS DivisionM/S T27A-1, NASA Ames Research Center Moffett FieldUSA

Personalised recommendations