Research breakthrough possible @S-Logix pro@slogix.in

Office Address

  • 2nd Floor, #7a, High School Road, Secretariat Colony Ambattur, Chennai-600053 (Landmark: SRM School) Tamil Nadu, India
  • pro@slogix.in
  • +91- 81240 01111

Social List

Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution - 2019

Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution

Research Area:  Cloud Computing

Abstract:

This paper presents an alternative method for cloud task scheduling problem which aims to minimize makespan that required to schedule a number of tasks on different Virtual Machines (VMs). The proposed method is based on the improvement of the Moth Search Algorithm (MSA) using the Differential Evolution (DE). The MSA simulates the behavior of moths to fly towards the source of light in nature through using two concepts, the phototaxis and Levy flights that represent the exploration and exploitation ability respectively. However, the exploitation ability is still needed to be improved, therefore, the DE can be used as local search method. In order to evaluate the performance of the proposed MSDE algorithm, a set of three experimental series are performed. The first experiment aims to compare the traditional MSA and the proposed algorithm to solve a set of twenty global optimization problems. Meanwhile, in second and third experimental series the performance of the proposed algorithm to solve the cloud task scheduling problem is compared against other heuristic and meta-heuristic algorithms for synthetical and real trace data, respectively. The results of the two experimental series show that the proposed algorithm outperformed other algorithms according to the performance measures.

Keywords:  

Author(s) Name:  Mohamed Abd Elaziz,Shengwu Xiong,K.P.N. Jayasena,Lin Li

Journal name:  Knowledge-Based Systems

Conferrence name:  

Publisher name:  Elsevier

DOI:  10.1016/j.knosys.2019.01.023

Volume Information:   Volume 169, 1 April 2019, Pages 39-52