[发明专利]一种移动云计算环境中能耗优化的合作任务迁移方法

权利要求书

1.一种移动云计算环境中能耗优化的合作任务迁移方法，在微云网络中部署微云控制器，微云控制器周期性收集网络内部各设备的运行信息，当网络内部的设备发起任务迁移请求时，控制器将周期性运行离线启发式算法，并根据离线启发式算法输出的任务决策向量进行任务迁移，其特征在于，所述离线启发式算法的输出结果为整个调度方案的能耗E，每个任务调度的决策向量其中表示设备i上编号为h的任务，算法包括如下步骤：

步骤一，对每个任务按照任务类型进行分类，相同任务类型T的任务属于同一任务集合Set(T)，该任务类型需要执行的任务数为|Set(T)|，每个任务集合按照任务的请求时间由远到近进行排列，初始化每个任务的决策变量；

步骤二，对于每种任务的首任务，求出每单位流量节省能耗按照每单位流量节省能耗非减顺序进行排序，生成任务类型序列Seq，其中为任务1在本地执行时的能耗，为任务1迁移到云端执行时的能耗，为任务h在本地执行时的能耗，为任务h迁移到云端执行时的能耗，n为网络中的设备个数，为设备i传递到云端的无线传输功率，为设备i与云端之间的传输速率，为任务h迁移时传入的数据量，为任务h迁移时输出的数据量，为任务h迁移到云端执行时产生的流量，其中为决策变量；

步骤三，在满足出口流量约束的条件下，依次将任务序列Seq中各任务类型的首任务迁移到云端；

步骤四，对于每一种任务分类集合中的每一个任务安装时间先后进行检查：

(1)如果任务类型T的首任务未迁移至云端，对于Set(T)中的每一个任务h＝1→|Set(T)|，h为任务编号，取值范围为1到任务集合 的大小，选取迁移的服务器节点j满足令将能耗E更新为

(2)如果该类型T的首任务已经迁移至云端：

a)令决策向量中将能耗E更新为

b)对于Set(T)中的其他任务，h＝2→|Set(T)|，即编号为1的任务已经迁移至云端，对其他编号的任务进行后续处理，选取迁移的服务器节点j满足令将能耗E更新为

2.根据权利要求1所述移动云计算环境中能耗优化的合作任务迁移方法，其特征在于，所述运行信息包括微云网络内部各设备之间的发送功率、接收功率、传输速率以及各设备需要进行迁移的任务信息。

3.根据权利要求1所述移动云计算环境中能耗优化的合作任务迁移方法，其特征在于，所述步骤一中每个任务的决策变量初始化为E＝0。