An efficient cost optimized scheduling for spot instances in heterogeneous cloud environment

Abstract

In this paper, we propose a novel efficient and cost optimized scheduling algorithm for a Bag of Tasks (BoT) on Virtual Machines (VMs). Further, in this paper, we use artificial Neural Network to predict the future values of Spot instances and then validate these predicted values with respect to the current (actual) values of Spot instances. On-Demand and Spot are the key instances which are procured by the cloud customers and hence, in this paper, we use these instances for the cost optimization. The key idea of our proposed algorithm is to efficiently utilize the cloud resources (mainly VMs instances, Central Processing Unit (CPU) and Memory) and also to optimize the cost of executing the BoT in the heterogeneous Infrastructure as a Service (IaaS) based cloud environment. Experimental results demonstrate that our proposed scheduling algorithm outperforms state-of-the-art benchmark algorithms (Round Robin, First Come First Serve, Ant Colony Optimization, Genetic Algorithm, etc.) in terms of Quality of Service (QoS) parameters (Reliability, Time and Cost) while executing the BoT in the heterogeneous cloud environment. Since the obtained results are in the form of ordinal, hence we carried out the statistical analysis on both predicted and actual Spot instances using the Spearman's Rho Test. © 2018 Elsevier B.V.