Grid Resource Allocation - Grid Computing: Infrastructure, Service, and Applications - page 164

Grid Resource Allocation
Zhou Lei, Zhifeng Yun, and Gabrielle Allen
CONTENTS
7.1 Introduction .................................................................................. 172
7.2 Resource Allocation Needs ......................................................... 172
7.2.1 High-Throughput Computing .......................................... 173
7.2.2 Resource Co-Allocation ..................................................... 173
7.2.3 Time-Critical Needs ........................................................... 174
7.2.4 Computing Synchronization ............................................ 175
7.3 Resource Allocation Stages ......................................................... 176
7.3.1 Phase 1: Resource Discovery ............................................ 176
7.3.2 Phase 2: System Selection .................................................. 177
7.3.3 Phase 3: Job Submission .................................................... 177
7.4 Major Approaches ........................................................................ 177
7.4.1 Performance Prediction ..................................................... 177
7.4.1.1 Runtime Predictions ............................................. 178
7.4.1.2 Queue Wait-Time Predictions .............................. 179
7.4.2 Resource Matching ............................................................ 179
7.4.3 Economic Scheduling ........................................................ 181
7.4.4 Peer-to-Peer Method .......................................................... 183
7.4.5 Advanced Reservation ...................................................... 185
7.5 Summary ....................................................................................... 187
Acknowledgments .............................................................................. 188
References ............................................................................................ 188
171