Research Area:  Cloud Computing

Abstract:

Cloud computing is a new technology which provides online services to the consumers. In order to have a high efficiency in cloud computing, proper task scheduling is required. Since the task scheduling in cloud computing is regarded as an NP complete problem, so traditional heuristic algorithms do not have the required efficiency in this environment. Therefore, recently, the majority of the proposed task scheduling algorithms have focused on hybrid meta-heuristic methods for task scheduling. In this paper, we proposed a hybrid meta-heuristic method by using HEFT algorithm. The obtained results of the simulation and statistical analysis revealed that the proposed algorithm outperforms three other heuristic and genetic algorithms in terms of the makespan in the randomly Direct Acyclic Graphs (DAGs).

Keywords:  

Author(s) Name:   Amin Kamalinia & Ali Ghaffari

Publisher name:  Springer

DOI:  10.1007/s11277-017-4839-2

Volume Information:  volume 97, pages 6301–6323 (2017)

Paper Link:   https://link.springer.com/article/10.1007/s11277-017-4839-2