Implementation and evaluation of scheduling algorithm based on PSO HC for elastic cluster criteria

Abstract

AbstractThis paper analyses basic concept of elastic cluster as a hybrid solution of high-performance computing tasks for computing grid and cloud. The analysis is focused on the context of managing resources and tasks in the elastic cluster. In this work design, model and implementation of scheduling algorithm is described. The scheduling algorithm is based on particle swarm optimization (PSO) and hill climbing (HC) optimization and it is appropriate combination of good features the both methods. The algorithm is implemented on HPC cluster into the resource manager Torque. There is included methodology of measurement and evaluation of the algorithm. The paper presents methods of verifying behaviour of algorithm for different tasks requirements, which are typical for grid or elastic cluster. We compare suitability of the proposed algorithm with known solutions. On the base of analysed results is confirmed that proposed algorithm better satisfies specific criteria of elastic cluster.