Title: Reputation-guided evolutionary scheduling algorithm for independent tasks in inter-clouds environments

Authors: Florin Pop; Ciprian Dobre; Valentin Cristea; Nik Bessis; Fatos Xhafa; Leonard Barolli

Addresses: Computer Science Department, University Politehnica of Bucharest, Bucharest 060042, Romania ' Computer Science Department, University Politehnica of Bucharest, Bucharest 060042, Romania ' Computer Science Department, University Politehnica of Bucharest, Bucharest 060042, Romania ' School of Computing and Mathematics, University of Derby, Derby DE22 1GB, UK ' Department of LSI, Universitat Politecnica de Catalunya, Barcelona, Spain ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Fukuoka, Japan

Abstract: Self-adaptation provides software with flexibility to different behaviours (configurations) it incorporates and the (semi-)autonomous ability to switch between these behaviours in response to changes. To empower clouds with the ability to capture and respond to quality feedback provided by users at runtime, we propose a reputation guided genetic scheduling algorithm for independent tasks. Current resource management services consider evolutionary strategies to improve the performance on resource allocation procedures or tasks scheduling algorithms, but they fail to consider the user as part of the scheduling process. Evolutionary computing offers different methods to find a near-optimal solution. In this paper we extended previous work with new optimisation heuristics for the problem of scheduling. We show how reputation is considered as an optimisation metric, and analyse how our metrics can be considered as upper bounds for others in the optimisation algorithm. By experimental comparison, we show our techniques can lead to optimised results.

Keywords: scheduling algorithms; cloud computing; optimisation metrics; reputation; evolutionary computing; inter-clouds environments; genetic algorithms; resource management.

DOI: 10.1504/IJWGS.2015.067159

International Journal of Web and Grid Services, 2015 Vol.11 No.1, pp.4 - 20

Received: 17 Jul 2013
Accepted: 22 Mar 2014

Published online: 31 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article