2002 · 279 citations · 6 references
ComputingComputer ScienceComputer SystemsGrid ComputingParallel ComputingSchedulingCompute Resource ManagementPerformance OptimizationResource SchedulingScheduling TheoryTask SchedulingWorkload SchedulingComputational Grid ArchitectureGrid SchedulingScheduling AlgorithmsScheduling In Grid Computing
Some computational grid applications have very large resource requirements and need simultaneous access to resources from more than one parallel computer. Current scheduling systems do not provide mechanisms to gain such simultaneous access without the help of human administrators of the computer systems. In this work, we propose and evaluate several algorithms for supporting advanced reservation of resources in supercomputing scheduling systems. These advanced reservations allow users to request resources from scheduling systems at specific times. We find that the wait times of applications submitted to the queue increases when reservations are supported and the increase depends on how reservations are supported. Further, we find that the best performance is achieved when we assume that applications can be terminated and restarted, backfilling is performed, and relatively accurate run-time predictions are used.
6
Legion: The Next Logical Step Toward a Nationwide Virtual Computer
Andrew Grimshaw, William A. Wulf, James C. French et al. · 1994 · 168 citations · Full text