The gain of resource delegation in distributed computing environments

Authors:
Alexander Fölling;Christian Grimme;Joachim Lepping;Alexander Papaspyrou
Affiliations:
Robotics Research Institute, TU Dortmund University, Dortmund, Germany;Robotics Research Institute, TU Dortmund University, Dortmund, Germany;Robotics Research Institute, TU Dortmund University, Dortmund, Germany;Robotics Research Institute, TU Dortmund University, Dortmund, Germany
Venue:
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Year:
2010

Citing 15
Cited 0

Enhanced Algorithms for Multi-site Scheduling

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Job Characteristics of a Production Parallel Scientivic Workload on the NASA Ames iPSC/860

IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A Federated Model for Scheduling in Wide-Area Systems

HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
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
Benefits of Global Grid Computing for Job Scheduling

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Simulative analysis of dynamic scheduling heuristics for reconfigurable computing of parallel applications

Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays
Parameterized Module Scheduling Algorithm for Reconfigurable Computing Systems

ADCOM '07 Proceedings of the 15th International Conference on Advanced Computing and Communications
Inter-operating grids through Delegated MatchMaking

Scientific Programming - Large-Scale Programming Tools and Environments
How are Real Grids Used? The Analysis of Four Grid Traces and Its Implications

GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Competitive coevolutionary learning of fuzzy systems for job exchange in computational grids

Evolutionary Computation
Decentralized Grid Scheduling with Evolutionary Fuzzy Systems

Job Scheduling Strategies for Parallel Processing
Prospects of collaboration between compute providers by means of job interchange

JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Multisite co-allocation algorithms for computational grid

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed 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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we address job scheduling in Distributed Computing Infrastructures, that is a loosely coupled network of autonomous acting High Performance Computing systems. In contrast to the common approach of mutual workload exchange, we consider the more intuitive operator's viewpoint of load-dependent resource reconfiguration. In case of a site's over-utilization, the scheduling system is able to lease resources from other sites to keep up service quality for its local user community. Contrary, the granting of idle resources can increase utilization in times of low local workload and thus ensure higher efficiency. The evaluation considers real workload data and is done with respect to common service quality indicators. For two simple resource exchange policies and three basic setups we show the possible gain of this approach and analyze the dynamics in workload-adaptive reconfiguration behavior.