[发明专利]一种基于可靠性分级的任务迁移方法

说明书

本发明涉及一种基于可靠性服务组合的任务迁移方法，具体步骤为：1)输入任务拓扑图，并进行初始化；2)从初始节点开始判断，计算节点v_i在移动设备本地能耗，在云端的计算能耗；3)如果当前节点v_i的本地能耗小于在云端的计算能耗，计算节点的传输时间Ti^tre,判断Ti^tre是否≤C，如果小于等于C，则将任务vi迁移到云端计算，且判断v_i可靠等级，根据v_i的可靠等级Li，计算与Li相对应的传输能耗；其中，C为一个常数。4)重复上述步骤，直到任务拓扑图的最后一个节点遍历完为止。

技术领域

本发明涉及移动云计算领域，特别涉及一种基于可靠性分级的任务迁移方法。

背景技术

移动计算的快速发展成为IT技术以及商业和工业领域发展的强大趋势。但是，由于移动设备物理尺寸的限制，意味着其计算资源(如：电池容量，内存，带宽)是有限的。这些有限的计算资源，会影响移动用户的体验。资源匮乏的应用和资源受限的移动设备之间的紧张，会对未来的移动平台开发构成了重大挑战。移动云计算被视为解决这一挑战一种有前景的方法。通过无线接入，迁移到资源丰富的云基础设施中计算，移动云计算可以增强移动设备对资源需求应用程序的能力。

在移动云计算环境下，研究人员按照移动应用程序的执行顺序，将程序划分为由若干个任务组成的任务拓扑结构，然后通过任务是否迁移的条件，决定任务在设备本地计算执行还是通过将任务迁移到云中计算执行，以降低移动设备的能耗和工作负载。先前研究人员的研究关注点在于如何调度任务在移动设备本地执行和云端中执行，使移动设备的能耗最小或者是任务总时延最小。而把任务在传输通道的选择上进行了抽象，用传输时延代替，但是这是不符合现实的，因为在实际的网络通信中，网络信道是有限的，不适当的信道分配会导致信道过载，从而移动设备的传输能耗大。

在移动云计算的环境中，有些信息只需要较低的带宽通信，并且在大多数时间里这些信息是冗余的，或者是不太重要的。但是，在一些重要的事情中的信息是非常重要的，需要非常高的可靠性等级。现有的任务迁移方法中，没有针对任务的可靠等级，分配相应的传输资源，这样会造成有些信道的过载，有些信道闲置，而影响用户的服务体验和资源的分配不均。

发明内容

本发明中提出可靠性服务组合的方法，对不同可靠性等级的任务进行通信资源分级分配。在保证应用程序可靠性的基础上，通过降低低级别可靠性等级的任务传输功率(增大了误码率)，减少了能量消耗。

一种基于可靠性服务组合的任务迁移方法，具体步骤为：

1)输入任务拓扑图，并进行初始化；

2)从初始节点开始判断，计算节点v_i在移动设备本地能耗，在云端的计算能耗；

3)判断v_i的可靠等级，根据v_i的可靠等级Li，计算与Li相对应的传输能耗E_i^tre，计算节点的传输时间Ti^tre；

4)如果传输能耗E_i^tre和云端的计算能耗E_i^C小于本地能耗E_i¹，并且Ti^tre≤C，则将任务vi迁移到云端计算；否则任务vi在移动设备本地计算；

5)跳回步骤2)，重复上述步骤，直到任务拓扑图的最后一个节点遍历完为止。

所述方法用于对任务是否进行迁移进行判断，同时如果当前任务决定迁移到云中计算，则根据任务可靠等级分配相应的传输信道给它，以便充分利用通信资源。