Cost-effective task scheduling using hybrid approach in cloud. (2017)

• Record Type: Journal Article
• Authors: Thaman, Jyoti; Singh, Manpreet
• Is Part Of: International journal of grid and utility computing. Volume 8:Number 3(2017)
• Page Start: 241
• Page End: 253
• Publication Date: 2017
• Subjects: makespan -- energy efficiency -- cost-aware -- heuristic -- scheduling -- adaptive -- optimisation -- swarm -- hybrid -- nearest neighbour -- objective function; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

Cloud computing is the most recent computing paradigm where IT services are provided and delivered over the internet on demand. With increasing demand for cloud services models, some new challenges in cloud computing are also gaining importance. Increasing energy concern has not even spared cloud environment for considering energy conscious solutions. The scheduling problem for cloud environment has a lot of awareness as the cloud subscriber's tasks could be mapped to the available resources to achieve better results. Traditional heuristics are popularly used to obtain schedules for given tasks and resources. Best efforts results from these heuristics depend upon the tasks and resources at disposal. Meta-heuristic-based scheduling solutions are iteration-based solutions. Meta-heuristic performs search over solution space and converges in minimum number of iterations. A novel heuristic Nearest Neighbour (NN) and a hybrid variant of Particle Swarm Optimisation (PSO) as Nearest Neighbour Cost-Aware PSO (NNCA_PSO) have been proposed and implemented in this paper. Performance of NNCA_PSO has been evaluated for various parameters like makespan, energy consumption, utilisation and economic efficiency. NNCA_PSO has been proved to be stable like PSO and finds near-optimal solutions.