童 钊，邓小妹，陈洪剑，梅 晶，叶 锋

(湖南师范大学 信息科学与工程学院，长沙 410012)(高性能计算与随机信息处理省部共建教育部重点实验室(湖南师范大学)，长沙 410012)

1 引 言

随着计算机科学和互联网技术的快速发展，云计算作为一种新的并行与分布式计算技术的发展方向被提出来[1].云计算平台上的所有数据计算和存储都在云端进行，可以通过使用最少的代价来充分利用互联网上的资源，以实现资源利用率最大化的目的[2].通常，根据用户所需要的服务模式的不同，云计算可以分为三种类型：基础设施即服务(IaaS)、平台即服务(PaaS)和软件即服务(SaaS)[3].在云计算平台上，如何将用户提交的请求合理的分配给云计算节点进行处理，是影响云用户的服务体验和云服务提供商的利润率的重要因素，也是任务调度要解决的核心问题.云计算中的任务调度是一个NP难问题，根据所要解决的云用户需求的不同，任务调度算法往往侧重于不同的优化目标，主要包括：调度长度(makespan)、负载均衡(load balance)、服务质量(Quality of Service,QoS)和经济原则(economical principle)等[4].

目前，大多数对于任务调度的研究只侧重了对单目标问题的优化，对于多目标调度问题由于其复杂性，研究相对较少.但在现实问题中，只做到对任务调度问题进行单目标的优化通常是不够的，多数情况下需要同时考量云用户的用户体验和云服务提供商的消耗成本等多方面的因素进行决策.因此，本文考虑同时对任务的完成时间和虚拟机的执……