›› 2015, Vol. 28 ›› Issue (11): 43-.

• 论文 • 上一篇    下一篇

云计算环境下任务调度算法的研究

李菡薏,陈家琪   

  1. (上海理工大学 光电信息与计算机工程学院,上海 200093)
  • 出版日期:2015-11-15 发布日期:2015-12-15
  • 作者简介:李菡薏(1991—),女,硕士研究生。研究方向:计算机网络。E-mail:zitengyekuki@163.com。陈家琪(1957—),男,教授。研究方向:网络计算等。
  • 基金资助:

    上海市教委科研创新基金资助项目(12zz146)

Research on Task Scheduling Algorithm In Cloud Computing Environment

LI Hanyi,CHEN Jiaqi   

  1. (School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)
  • Online:2015-11-15 Published:2015-12-15

摘要:

在云计算环境中存在庞大的任务数,为了能更加高效地完成任务请求,如何进行有效地任务调度是云计算环境下实现按需分配资源的关键。针对调度问题提出了一种基于蚁群优化的任务调度算法,该算法能适应云计算环境下的动态特性,且集成了蚁群算法在处理NP-Hard问题时的优点。该算法旨在减少任务调度完成时间。通过在CloudSim平台进行仿真实验,实验结果表明,改进后的算法能减少任务平均完成时间、并能在云计算环境下有效提高调度效率。

关键词: 云计算, 任务调度, 蚁群算法

Abstract:

There are large number of tasks in cloud computing environment,and how to conduct effective task scheduling is the key to allocate resources by need in cloud computing environment in order to be more efficient completion of task request.This paper proposes a task scheduling algorithm based on the ant colony optimization which an adapt to the dynamic characteristics of the cloud computing environment coupled with the advantages of ant colony optimization in the treatment of NP-Hard.The algorithm is designed to minimize task completion time during scheduling.Simulation on the CloudSim platform shows that this algorithm can effectively improve the task scheduling time under cloud computing environment.

Key words: cloud computing;job scheduling;ant colony optimization

中图分类号: 

  • TP301.6