2006 First International Multi-Symposiums on Computer and Computational Sciences Hill Climbing-Based Decentralized Job Scheduling on Computational Grids Hangzhou, Zhejiang, China June 20-June 24 ISBN: 0-7695-2581-4
De-centralized job scheduling is implemented by job migrations between neighboring grid nodes. To optimize node selection of a new-submitted job, the job may be migrated many times. Here, the hill climbing method is used to determine the migration route. Experiments simulate de-centralized job scheduling, including node adjacencies, local scheduling of grid nodes, and grid workload. Compared with k-distributed and auction methods, hill climbing-based scheduling usually can enhance processor utilization, and can reduce bounded slowdown.
Citation:
Qingjiang Wang, Yun Gao, Peishun Liu, "Hill Climbing-Based Decentralized Job Scheduling on Computational Grids," imsccs, vol. 1, pp.705-708, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||