A Multi-site Resource Allocation Strategy in Computational Grids

This work presents a multi-site resource allocation (MSRA) strategy for grid resource broker to dispatch jobs to appropriate resources across multiple different administrative domains on a computational grid. The experimental result shows that MSRA can obtain better performance than other strategies. We use the Ganglia and NWS tools to monitor resource status and network-related information, respectively. The proposed grid resource broker provided secure, updated information about available resources and served as a link to the diverse systems available in the Grid.

[1]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[2]  Geoffrey C. Fox,et al.  Grid and Cooperative Computing - GCC 2005, 4th International Conference, Beijing, China, November 30 - December 3, 2005, Proceedings , 2005, GCC.

[3]  Marian Bubak,et al.  Advances in Grid Computing - EGC 2005, European Grid Conference, Amsterdam, The Netherlands, February 14-16, 2005, Revised Selected Papers , 2005, EGC.

[4]  Chao-Tung Yang,et al.  A Dynamic Domain-Based Network Information Model for Computational Grids , 2007, Future Generation Communication and Networking (FGCN 2007).

[5]  Chao-Tung Yang,et al.  A Domain-Based Model for Efficient Measurement of Network Information on Grid Computing Environments , 2006, IEICE Trans. Inf. Syst..

[6]  Chao-Tung Yang,et al.  An Efficient Network Information Model Using NWS for Grid Computing Environments , 2005, GCC.

[7]  Chao-Tung Yang,et al.  A high-performance computational resource broker for grid computing environments , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[8]  Ian T. Foster,et al.  A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[9]  Jesús Labarta,et al.  eNANOS Grid Resource Broker , 2005, EGC.

[10]  Gregor von Laszewski,et al.  A Java commodity grid kit , 2001, Concurr. Comput. Pract. Exp..

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

[12]  Rajkumar Buyya,et al.  A Grid service broker for scheduling e‐Science applications on global data Grids , 2006, Concurr. Comput. Pract. Exp..

[13]  Jonathan Armstrong,et al.  Introduction to grid computing with globus , 2003 .

[14]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[15]  Chao-Tung Yang,et al.  A Workflow-based Computational Resource Broker with Information Monitoring in Grids , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[16]  Chao-Tung Yang,et al.  A resource broker with an efficient network information model on grid environments , 2007, The Journal of Supercomputing.

[17]  Chao-Tung Yang,et al.  Design and Implementation of TIGER Grid: an Integrated Metropolitan-Scale Grid Environment , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

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

[19]  Laurence T. Yang,et al.  Advances in Grid and Pervasive Computing, Third International Conference, GPC 2008, Kunming, China, May 25-28, 2008. Proceedings , 2008, GPC.

[20]  Jarek Nabrzyski,et al.  Grid Resource Management , 2004 .

[21]  Sang-Min Park,et al.  Chameleon: a resource scheduler in a data grid environment , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[22]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[23]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[24]  David E. Culler,et al.  Wide area cluster monitoring with Ganglia , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[25]  Massimo Cafaro,et al.  Web‐based access to the Grid using the Grid Resource Broker portal , 2002, Concurr. Comput. Pract. Exp..

[26]  Chao-Tung Yang,et al.  A Grid Resource Broker with Network Bandwidth-Aware Job Scheduling for Computational Grids , 2007, GPC.

[27]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[28]  Chao-Tung Yang,et al.  A Resource Broker for Computing Nodes Selection in Grid Computing Environments , 2004, GCC.