移动云问题中涉及任务调度的任务迁移方法

摘要

本发明公开了一种移动云问题中涉及任务调度的任务迁移方法，其步骤包括：(1)初始化：将所有可迁移的任务先放到云端里，只能在移动端执行的任务放到移动端上，计算当前总能量消耗，并将所有可迁移的任务标记为“未划分”；(2)对于每一次任务迁移，过程如下：(i)按广度优先顺序搜索，对标记为“未划分”的任务，在总完成时间在不超过限制的前提下，依次挑选节省能耗最大的结点，将其迁移到本地执行；(ii)若迁移挑选出来的结点，使得迁移后的总能耗比迁移之前要小，则迁移该结点，并标记为“已划分”，更新现在的移动端上总能量消耗；若挑选来的最大迁移结点，使得迁移后的总能耗比未迁移前还高，则结束迁移。