田倬璟，黄震春，张益农

1.北京联合大学 北京市信息服务工程重点实验室，北京100101

2.清华大学 计算机科学与技术系，北京100084

3.国家超级计算无锡中心，江苏 无锡214072

4.北京信息科学与技术国家研究中心，北京100084

5.北京联合大学 城市轨道交通与物流学院，北京100101

云计算利用互联网和虚拟机技术，通过少量管理工作，以虚拟化形式提供随时可用、可重新配置和无处不在的计算资源，在这种范例中，用户利用互联网和远程数据中心来运行应用程序和存储数据。云计算技术按使用服务付费的方式为用户提供了高效可扩展的计算能力，消除了用户硬件配置维护成本，目前已发展成为一种流行且高效的计算范例[1]。

云计算环境是一个典型的分布式计算环境，任务调度是指在IaaS 层，根据任务和资源的实际情况，将任务分配到最佳资源上进行执行的过程。在云计算环境中，任务的类型、状态、数量随时变化，资源具有异构性和扩展性，可自由组合为不同的任务提供服务。性能良好的任务调度算法可以优化服务质量参数（QoS），如最大完工时间、响应时间、吞吐量、资源利用率、任务拒绝率、可靠性、可伸缩性、能耗、执行成本等，并可以在不违反服务级别协议（SLA）的前提下，考虑各类约束，例如截止日期、优先级、经济成本等，实现用户的硬指标约束，同时可避免负载不均衡的发生，这是一个典型的NP 困难问题。目前，随着用户应用程序对云数据中心计算资源需求的逐渐增加，资源争用、服务中断、交互能力缺乏、QoS 性能降低、SLA 违反等问题日益严重；……