Design and evaluation of a resource selection framework for Grid applications

Chuang Liu1, Lingyun Yang1, I. Foster1,2, D. Angulo1
1Department of Computer Science, University of Chicago, Chicago, IL, USA
2Math & Computer Science Division, Argonne National Laboratory, Argonne, IL, USA

Tóm tắt

While distributed, heterogeneous collections of computers ("Grids") can in principle be used as a computing platform, in practice the problems of first discovering and then organizing resources to meet application requirements are difficult. We present a general-purpose resource selection framework that addresses these problems by defining a resource selection service for locating Grid resources that match application requirements. At the heart of this framework is a simple, but powerful, declarative language based on a technique called set matching, which extends the Condor matchmaking framework to support both single-resource and multiple-resource selection. This framework also provides an open interface for loading application-specific mapping modules to personalize the resource selector. We present results obtained when this framework is applied in the context of a computational astrophysics application, Cactus. These results demonstrate the effectiveness of our technique.

Từ khóa

#Processor scheduling #Distributed computing #Application software #Grid computing #Computer science #Organizing #Computer applications #Virtual machining #Control systems #Resource management

Tài liệu tham khảo

zhou, 1992, LSF: Load Sharing in Large-Scale Heterogeneous Distributed Systems, Workshop on Cluster Computing 10.1109/HPDC.1999.805288 10.1016/S0167-739X(99)00025-4 10.1023/A:1019025230054 czajkowski, 1998, A Resource Management Architecture for Metacomputing Systems, Proc IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing, 62, 10.1007/BFb0053981 dail, 2002, Modular Framework for Adaptive Scheduling in Grid Application Development Environments Computer Science 10.1109/HCW.2000.843746 10.1109/HPDC.1996.546210 10.1109/HPDC.1997.622366 10.1109/HPDC.1997.626445 10.1109/HPDC.1996.546227 foster, 1999, Globus: A Toolkit-Based Grid Architecture, The Grid Blueprint for a New Computing Infrastructure, 259 10.1016/0167-739X(95)00037-S henderson, 1996, Portable Batch System: External reference specification 10.1109/HCW.2000.843728 arabe, 1996, DOME: Parallel Programming in a Heterogeneous Multi-User Environment, Proceedings of the 10th International Parallel Processing Symposium, 218, 10.1109/IPPS.1996.508061 10.1145/321250.321253 10.1109/2.809251 berman, 1997, The AppLeS project: A Status Report, Proceedings of the 8th NEC Research Symposium 10.1109/HCW.1997.581411 10.1177/109434200101500401 cray, 1997, Document number in-2153 2/97, Cray Res chapin, 1999, Resource Management in Legion, Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP '99), 10.1007/3-540-47954-6_9 10.1023/A:1011491422534 10.1109/HPDC.2001.945188 10.1109/IPDPS.2000.846030 1993, C. IBM Load Leveler: User's Guide. Document number SH26-7226_00 messina, 1999, Distributed Supercomputing Applications, The Grid Blueprint for a New Computing Infrastructure, 55 litzkow, 1998, Condor – A Hunter of Idle Workstations, Proceedings of the 8th International Conference of Distributed Computing Systems, 104 raman, 2000, ClassAds Programming Tutorial (C++) 10.1177/109434200101500403 10.1177/109434200101500404 10.1109/HPDC.1998.709966