论文部分内容阅读
以智能手机和平板电脑为代表的移动设备的快速普及给人们的日常生活带来了极大的便利。但是,由于受到CPU性能、电池容量、存储容量等因素的限制,移动设备在处理计算密集型的任务时却表现欠佳,比如运算速度缓慢、掉电迅速等。移动云计算技术的出现为该问题的解决提供了一个很好的思路:通过把移动客户端上的计算密集型任务卸载到目标代理中去执行不仅可以大大缩减任务的处理时间而且还可以最大限度的降低移动设备的能耗。在移动Ad Hoc云环境下,移动客户端节点和目标代理节点的位置都时刻处于动态变化的状态,受无线网络有效覆盖范围的限制和节点移动性的影响,客户端节点和代理节点之间的网络连接也是间歇性的。因此,当把计算任务从移动客户端节点卸载到代理节点中去执行时就有可能会出现计算卸载失败的问题。传统的计算卸载算法虽然在静态卸载环境下表现出色,但是在移动Ad Hoc云环境下却难以克服计算卸载失败所带来的问题。为了解决移动Ad Hoc云环境下计算卸载失败的问题,本文在已有的静态卸载算法MET、MCT、MinMin、MaxMin、Sufferage的基础上提出了五个适用于动态卸载环境的新算法DynMETComm DynMCTComm、DynMinMinComm、DynMaxMinComm和DynSufferageComm。与传统的静态卸载算法相比,这些新算法不仅考虑了任务在卸载过程中的通信开销而且增加了对任务卸载失败后的处理,即当卸载到代理节点上的任务执行失败时,更新任务的到达时间为失败时间点,从而参与后续的调度。为了最大限度的避免任务卸载失败所产生的开销,本文又提出了基于移动性预测的新算法DynPredict。该算法在预测到任务执行失败时,会从有能力执行成功的代理节点中选择一个次优的代理重新进行卸载,从而保证任务顺利执行完成。仿真结果表明:带预测的算法DynPredict在大多数性能指标上都能表现出最优的性能,页DynMETComm则表现最差;在线算法DynMCTComm则通常接近甚至超过其他三个比较复杂的批调度算法(包括DynMinMinComm、DynMaxMinComm和DynSufferageComm)的性能。本文的研究成果可以很好地应用于移动Ad Hoc云环境下的计算卸载,也为下一步任务迁移方向的研究奠定了基础。文中所采用的研究方法和思路对于移动云计算环境下的计算卸载的深入研究也具有一定的参考价值。