移动设备中基于云协助的节能任务调度策略

厦门大学 马迎然

本文首先对此任务调度问题通过任务模型、执行模型及传输模型三个方面进行系统建模,得到优化函数,其优化目标为在总完成时间约束内,最小化移动设备的能量消耗。然后将系统模型映射到图论中,从而将任务调度问题转化成为一个有约束最短路问题,采用LARAC (Lagrangian Relaxation Based Aggregated Cost)算法进行求解,得到其近似最优解。仿真实验表明,当与只在移动设备上执行的纯策略相比,本文所提出的基于云协助的任务调度策略最多降低了82.47%的能耗以及25.70%的时间消耗。另外,本文还进一步在多种时间约束下,对不同类型的应用仿真验证了所提算法的有效性及适用性。

移动设备中基于云协助的节能任务调度策略