• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A hybrid biogeography-based optimization
algorithm for task scheduling in cloud computing

TONG Zhao1,2,CHEN Hong-jian1,2,CHEN Ming1,2,MEI Jing1,2,LIU Hong1,2   

  1. (1.College of Information Science and Engineering,Hunan Normal University,Changsha 410012;
    2.Key Laboratory of High Performance Computing and Stochastic Information
    Processing(HPCSIP)(Ministry of Education of China),Changsha 410012,China)
     
     
  • Received:2017-05-15 Revised:2017-08-15 Online:2018-05-25 Published:2018-05-25

Abstract:

Task scheduling plays a critical role in cloud computing and is a key factor affecting the performance of cloud computing. It has been proved to be an NP problem. Heuristic algorithm is one of the most effective methods to solve this problem. This paper focuses on the Biogeography-Based Optimization (BBO) algorithm, which serves in recent years as a new heuristic algorithm. Because the BBO algorithm converges slowly in the solution process, by combining Particle Swarm Optimization (PSO) algorithm, we propose a novel task scheduling algorithm, named Hybrid Migrating Biogeography-Based Optimization (HMBBO). A comparison experiment using Makespan as the objective function is performed on the Cloudsim cloud simulation platform. The experiment results show that, compared with several classical heuristic algorithms, HMBBO has  the advantages of strong optimization ability, fast convergence speed and high-quality solution, and provides a new way to solving the task scheduling problem in cloud computing environment.

 

Key words: cloud computing, task scheduling, BBO, Makespan

CLC Number: