徐红霞 孔志周

1(济源职业技术学院 河南 济源 459000 )2(湖南大学 湖南 长沙 410082)

0 引 言

目前，移动云计算领域有两种体系结构，一种是远程云[1]，即由功能强大的服务器和计算机软硬件集群构成，通过WAN向移动设备提供服务。此时，移动设备通过蜂窝网络或访问点访问云端资源。然而，远程云因为过高的通信延时使得执行实时应用并不会带来较高的响应。另一种是移动微云(Cloudlet，也称朵云)结构[2]，由邻近的移动设备以无线方式构成，可以支持实时应用的执行。这种体系结构中，移动设备可以移动Ad hoc网络的形式访问节点的计算资源。

移动微云中，任务迁移[3]即是将移动节点上的任务迁移至目标处理节点上，从而实现任务调度问题的收益最优。任务迁移决策由多个参数影响：信道带宽、计算能力、功率系数以及所有参与节点的排队延时。任务调度的优化目标之一是满足移动系统对于响应时间的需求，尤其对于实时应用，如对象识别[4]、灾难预警[5]、实时视频编码[6]、语音识别[7]等。任务迁移与调度的另一目标是改善移动设备的能效。尽管电池技术发展迅猛，但计算密集型移动应用的执行仍然令移动设备的电量消耗太快，因此，此时移动云中的任务迁移与调度可以通过将计算型任务卸载至能效更高的设备上执行来提高能效。

已提出过多种类型的调度用于任务迁移决策以降低任务的完成时间，并满足服务质量需求，或节省电池能量[8-12]。通常，任务算法可分为集中式和分布式调度方法。……