Communications of the ACM
Theoretical Computer Science - Special issue on dynamic and on-line algorithms
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Enhanced Algorithms for Multi-site Scheduling
GRID '02 Proceedings of the Third International Workshop on Grid Computing
The ANL/IBM SP Scheduling System
IPPS '95 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
Computational grids in action: the national fusion collaboratory
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
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
Utilization and Predictability in Scheduling the IBM SP2 with Backfilling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Preemptive Weighted Completion Time Scheduling of Parallel Jobs
SIAM Journal on Computing
Benefits of Global Grid Computing for Job Scheduling
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
On advantages of scheduling using genetic fuzzy systems
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Costs and benefits of load sharing in the computational grid
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Towards decentralized load balancing in a computational grid environment
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Discovering performance bounds for grid scheduling by using evolutionary multiobjective optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Performance analysis of allocation policies for interGrid resource provisioning
Information and Software Technology
Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters
Proceedings of the 18th ACM international symposium on High performance distributed computing
Grid broker selection strategies using aggregated resource information
Future Generation Computer Systems
The gain of resource delegation in distributed computing environments
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Infrastructure Federation Through Virtualized Delegation of Resources and Services
Journal of Grid Computing
QoS and preemption aware scheduling in federated and virtualized Grid computing environments
Journal of Parallel and Distributed Computing
Enhancing performance of failure-prone clusters by adaptive provisioning of cloud resources
The Journal of Supercomputing
Journal of Parallel and Distributed Computing
Enabling Interoperability among Grid Meta-Schedulers
Journal of Grid Computing
Hi-index | 0.00 |
This paper empirically explores the advantages of the collaboration between different parallel compute sites in a decentralized grid scenario. To this end, we assume independent users that submit their jobs to their local site installation. The sites are allowed to decline the local execution of jobs by offering them to a central job pool. In our analysis we evaluate the performance of three job sharing algorithms that are based on the commonly used algorithms First-Come-First-Serve, EASY Backfilling, and List-Scheduling. The simulation results are obtained using real workload traces and compared to single site results. We show that simple job pooling is beneficial for all sites even if the local scheduling systems remain unchanged. Further, we show that it is possible to achieve shorter response times for jobs compared to the best single-site scheduling results.