关键词: 云计算, 任务调度, 蜂群算法, 服务质量（QoS）

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)