Evaluation of Job-Scheduling Strategies for Grid Computing
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Enhanced Algorithms for Multi-site Scheduling
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Parallel Job Scheduling: Issues and Approaches
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The EASY - LoadLeveler API Project
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Scheduling for Parallel Supercomputing: A Historical Perspective of Achievable Utilization
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
The Performance Impact of Advance Reservation Meta-scheduling
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The Influence of the Structure and Sizes of Jobs on the Performance of Co-allocation
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The Influence of Communication on the Performance of Co-allocation
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Local versus Global Schedulers with Processor Co-allocation in Multicluster Systems
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Priorities among Multiple Queues for Processor Co-Allocation in Multicluster Systems
ANSS '03 Proceedings of the 36th annual symposium on Simulation
The Performance of Processor Co-Allocation in Multicluster Systems
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Trace-Based Simulations of Processor Co-Allocation Policies in Multiclusters
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
The Maximal Utilization of Processor Co-Allocation in Multicluster Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
On Advantages of Grid Computing for Parallel Job Scheduling
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Sub optimal scheduling in a grid using genetic algorithms
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Benefits of Global Grid Computing for Job Scheduling
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Job Superscheduler Architecture and Performance in Computational Grid Environments
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
A model for parallel job scheduling on dynamical computer Grids: Research Articles
Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
Adaptive grid job scheduling with genetic algorithms
Future Generation Computer Systems
Parallel job scheduling — a status report
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
A dynamic co-allocation service in multicluster systems
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
The design and implementation of the KOALA co-allocating grid scheduler
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Fair resource sharing in hierarchical virtual organizations for global grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Resource co-allocation for large-scale distributed environments
Proceedings of the 18th ACM international symposium on High performance distributed computing
Towards feasible and effective load sharing in a heterogeneous computational grid
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Using moldability to improve scheduling performance of parallel jobs on computational grid
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Time and cost trade-off management for scheduling parallel applications on Utility Grids
Future Generation Computer Systems
The impact of service demand variability on resource allocation strategies in a grid system
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The gain of resource delegation in distributed computing environments
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
The Journal of Supercomputing
Double auction-inspired meta-scheduling of parallel applications on global grids
Journal of Parallel and Distributed Computing
MIP model scheduling for multi-clusters
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
TLA: Temporal look-ahead processor allocation method for heterogeneous multi-cluster systems
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Efficient multisite job scheduling facilitates the cooperation of multi-domain massively parallel processor systems in a computing grid environment. However, co-allocation, heterogeneity, adaptability, and scalability emerge as tough challenges for the design of multisite job scheduling models and algorithms. This paper presents a new multisite job scheduling schema based on the multisite job scheduling model and the performance model for a heterogeneous grid environment. There are three key components: resource selection, reservation, and backfilling. The optimal and greedy-heuristic adaptive resource selection strategies are introduced. The conservative and easy backfilling are incorporated into the backfilling procedure. Experiments indicate that the scheduler and the algorithm are effective and perform better than a non-adaptive algorithm.