Premium
HEART : Unrelated parallel machines problem with precedence constraints for task scheduling in cloud computing using heuristic and meta‐heuristic algorithms
Author(s) -
Bhardwaj Amit Kumar,
Gajpal Yuvraj,
Surti Chirag,
Gill Sukhpal Singh
Publication year - 2020
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.2890
Subject(s) - computer science , job shop scheduling , cloud computing , scheduling (production processes) , mathematical optimization , integer programming , distributed computing , minification , algorithm , heuristic , mathematics , schedule , artificial intelligence , programming language , operating system
Summary Cloud computing is becoming a profitable technology because of it offers cost‐effective IT solutions globally. A well‐designed task scheduling algorithm ensures the optimal utilization of clouds resources and reducing execution time dynamically. This research article deals with the task scheduling of inter‐dependent subtasks on unrelated parallel computing machines in a cloud computing environment. This article considers two variants of the problem‐based on two different objective function values. The first variant considers the minimization of the total completion time objective function while the second variant considers the minimization of the makespan objective function. Heuristic and meta‐heuristic (HEART) based algorithms are proposed to solve the task scheduling problems. These algorithms utilize the property of list scheduling algorithm of unrelated parallel machine scheduling problem. A mixed integer linear programming (MILP) formulation has been provided for the two variants of the problem. The optimal solution is obtained by solving MILP formulation using A Mathematical Programming Language (AMPL) software. Extensive numerical experiments have been performed to evaluate the performance of proposed algorithms. The solutions obtained by the proposed algorithms are found to out‐perform the existing algorithms. The proposed algorithms can be used by cloud computing service providers (CCSPs) for enhancing their resources utilization to reduce their operating cost.