Decentralized Grid Scheduling with Evolutionary Fuzzy Systems

In this paper, we address the problem of finding workload exchange policies for decentralized Computational Grids using an Evolutionary Fuzzy System. To this end, we establish a non-invasive collaboration model on the Grid layer which requires minimal information about the participating High Performance and High Throughput Computing (HPC/HTC) centers and which leaves the local resource managers completely untouched. In this environment of fully autonomous sites, independent users are assumed to submit their jobs to the Grid middleware layer of their local site, which in turn decides on the delegation and execution either on the local system or on remote sites in a situation-dependent, adaptive way. We find for different scenarios that the exchange policies show good performance characteristics not only with respect to traditional metrics such as average weighted response time and utilization, but also in terms of robustness and stability in changing environments.

• Type: Conference
• Year: 2009
• Where: JSSPP
• Authors: Alexander Fölling, Christian Grimme, Joachim Lepping, Alexander Papaspyrou
• Keywords: Distributed And Parallel Computing, Exchange Policies, Grid Middleware Layer, JSSPP 2009, Workload Exchange Policies