Gang Scheduling and Adaptive Resource Allocation to Mitigate Advance Reservation Impact

Authors:
Angela C. Sodan;Chintan Doshi;Lawrence Barsanti;Darren Taylor
Affiliations:
University of Windsor, Canada;University of Windsor, Canada;University of Windsor, Canada;University of Windsor, Canada
Venue:
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Year:
2006

Citing 0
Cited 10

Time vs. space adaptation with ATOP-grid

Proceedings of the 5th workshop on Adaptive and reflective middleware (ARM '06)
Time and space adaptation for computational grids with the ATOP-Grid middleware

Future Generation Computer Systems
Adaptive job scheduling via predictive job resource allocation

JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Performance evaluation of bag of gangs scheduling in a heterogeneous distributed system

Journal of Systems and Software
Deadline-guarantee-enhanced co-allocation for parameter sweep application in grid

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Gang scheduling in a two-cluster system implementing migrations and periodic feedback

Simulation
Coarse-grain time slicing with resource-share control in parallel-job scheduling

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Resource co-allocation framework based on hybrid gaming model in grid environments

International Journal of Grid and Utility Computing
Improving user QoS by relaxing resource reservation policy in high-performance grid environments

International Journal of Grid and Utility Computing
Improving CompactMatrix phase in gang scheduling by changing transference condition and utilizing exchange

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Simultaneous parallel computational grid jobs require reservation by the local job schedulers to ensure allocation of matching time slots at the different sites involved. However, reservations create road blocks in the local schedule, leading to only a small percentage of reservations being tolerable. A large number of reservations typically has adverse effects on local response times and machine utilization. We have extended our SCOJO scheduler to enable advance reservations. SCOJO can perform space sharing or gang scheduling and can run as either adaptive or traditional non-adaptive variant. We show that gang scheduling is more flexible than space sharing in regards to tolerating reservations. We also show that, for space sharing and a low multiprogramming level, the adaptive variants can tolerate reservations better than the non-adaptive variants