Broker Selection Strategies in Interoperable Grid Systems

The increasing demand for resources of the high performance computing systems has led to new forms of collaboration of distributed systems such as interoperable grid systems that contain and manage their own resources. While with a single grid domain one of the most important tasks is the selection of the most appropriate set of resources to dispatch a job, in an interoperable grid environment this problem shifts to selecting the most appropriate domain containing the requiring resources for the job. In this paper, we present and evaluate broker selection strategies for interoperable grid systems. They use aggregated resource information as well as dynamic performance information of the underlying scheduling layers. From our evaluations performed with simulation tools, we conclude that aggregation techniques do not penalize performance significantly, and that delegating part of the scheduling responsibilities to the underlying scheduling layers is a good way to balance the load among the different grid systems.

[1]  Lucio Grandinetti,et al.  High Performance Computing and Grids in Action , 2008 .

[2]  Carole A. Goble,et al.  Semantic Matching of Grid Resource Descriptions , 2004, European Across Grids Conference.

[3]  A. D. Meglio,et al.  Programming the Grid with gLite , 2006 .

[4]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[5]  Gargi Dasgupta,et al.  A distributed job scheduling and flow management system , 2008, OPSR.

[6]  David F. Snelling,et al.  UNICORE—a Grid computing environment , 2002, Concurr. Comput. Pract. Exp..

[7]  Rajkumar Buyya,et al.  Performance analysis of allocation policies for interGrid resource provisioning , 2009, Inf. Softw. Technol..

[8]  Ivan Rodero,et al.  Modeling and Evaluating Interoperable Grid Systems , 2008, 2008 IEEE Fourth International Conference on eScience.

[9]  Alexandru Iosup,et al.  The Grid Workloads Archive , 2008, Future Gener. Comput. Syst..

[10]  Johan Tordsson,et al.  A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability , 2009 .

[11]  Eduardo Huedo,et al.  A decentralized model for scheduling independent tasks in Federated Grids , 2009, Future Gener. Comput. Syst..

[12]  Liana L. Fong,et al.  Enabling Interoperability among Meta-Schedulers , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[13]  Eduardo Huedo,et al.  A recursive architecture for hierarchical grid resource management , 2009, Future Gener. Comput. Syst..

[14]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[15]  Julita Corbalán,et al.  A Job Self-scheduling Policy for HPC Infrastructures , 2007, JSSPP.

[16]  Péter Kacsuk,et al.  Solving the grid interoperability problem by P-GRADE portal at workflow level , 2008, Future Gener. Comput. Syst..

[17]  Ramin Yahyapour,et al.  Using SLA for Resource Management and Scheduling-a Survey, TR-0096 , 2007 .

[18]  Alexandru Iosup,et al.  Inter-operating grids through delegated matchmaking , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[19]  John F. Karpovich,et al.  The Legion Resource Management System , 1999, JSSPP.

[20]  Eduardo Huedo,et al.  Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures , 2007, Euro-Par.

[21]  Rajkumar Buyya,et al.  InterGrid: a case for internetworking islands of Grids , 2008, Concurr. Comput. Pract. Exp..

[22]  David E. Culler,et al.  The ganglia distributed monitoring system: design, implementation, and experience , 2004, Parallel Comput..

[23]  Dick H. J. Epema,et al.  KOALA: a co‐allocating grid scheduler , 2008, Concurr. Comput. Pract. Exp..

[24]  Yanbin Liu,et al.  Looking for an Evolution of Grid Scheduling: Meta-Brokering , 2008 .

[25]  Paul Graham,et al.  HPC-Europa: towards uniform access to European HPC infrastructures , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[26]  Johan Tordsson,et al.  A standards‐based Grid resource brokering service supporting advance reservations, coallocation, and cross‐Grid interoperability , 2009, Concurr. Comput. Pract. Exp..

[27]  Péter Kacsuk,et al.  Grid Meta-Broker Architecture: Towards an Interoperable Grid Resource Brokering Service , 2006, Euro-Par Workshops.

[28]  Srinath Perera,et al.  High Performance Computing and Grids in Action , 2008 .