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

J4 ›› 2016, Vol. 38 ›› Issue (04): 648-655.

• 论文 • Previous Articles     Next Articles

Multidimensional QoS cloud task scheduling
based on colony algorithm

YAN Liyan,ZHANG Guizhu   

  1. (School of Internet of Things Engineering,Jiangnan University,Wuxi  214122,China)
  • Received:2015-06-02 Revised:2015-08-08 Online:2016-04-25 Published:2016-04-25

Abstract:

In order to meet the users’ Quality of Service(QoS) requirements and the efficient resource scheduling requirements in cloud environment, we propose a multidimensional QoS cloud task scheduling algorithm based on the artificial bee colony algorithm, which includes building a task model, a cloud resource model and a QoS model. In order to achieve efficient scheduling, we introduce an artificial bee colony algorithm. Because of its defects such as slow convergence and easy to fall into local optimization at the later stage, we introduce the profitability ratio, following ratio, current personal best value and random vectors to avoid the premature phenomenon. We compare this algorithm with the heterogeneous earliest finish time(HEFT ) algorithm and the artificial bee colony(ABC) algorithm through simulation, and experimental results show that the proposed algorithm can achieve higher operation efficiency and user satisfaction.

Key words: cloud computing;task scheduling;colony algorithm;quality of service (QoS)