移动云计算环境下任务调度的多目标优化方法

来源：计算机研究与发展杂志2017年第9期北京时间：

作者：胡海洋,刘润华,胡华,

摘要：移动云计算技术可帮助移动用户在执行工作流任务时将一些任务迁移至云端服务器执行，从而节省移动设备的电池能耗，并提高计算能力.传统研究工作在进行移动云计算环境中的任务调度时缺乏对能耗和运行时间的联合优化.为了实现有效的任务调度，基于工作流图中任务执行的先后关系，分析了采用动态电压频率调节技术的移动设备处理器执行工作流任务的运行时间与能耗，并考虑了将任务通过无线信道迁移到云端服务器执行所需的时间，给出了能耗与执行时间联合优化的任务调度模型和目标方程.提出基于模拟退火算法的任务调度方法，分析了算法时间复杂度，进行了系统性的对比实验，评估了所提出方法的正确性和有效性.

关键词：移动云计算, 工作流, 任务调度, 模拟退火, 多目标优化,