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

权利要求书

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

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

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

3)判断vi的可靠等级，根据vi的可靠等级Li，计算与Li相对应的传输能耗Eitre，计算节点的传输时间Titre；

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

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

所述任务拓扑图为带可靠性等级标记的粗粒度任务规约图，针对移动应用程序的细粒度任务拓扑图进行规约得到；

为保证任务之间的合作关系不发生变化，任务标注等级(L1，L2，…)，并定义强合作关系和弱合作关系；

其中，L1可靠性的任务是应用程序最主要的任务，级别提供用户最基本的服务；L2可靠性级别以及更低级别的任务是应用程序的补充任务，目的是为用户提供内容丰富多样化的附加服务；

强合作关系：强合作关系是相同级别任务之间的连接关系；如果两个任务之间是强连接关系，那么父节点任务数据传输完成后子节点任务才能执行；

弱合作关系：弱合作关系是不同级别任务之间的连接关系；如果两个任务之间是弱连接关系，那么子节点的任务不必等待父节点传输数据也能执行基本功能。

2.如权利要求1所述的一种基于可靠性服务组合的任务迁移方法，其特征在于，所述方法用于对任务是否进行迁移进行判断，同时如果当前任务决定迁移到云中计算，则根据任务可靠等级分配相应的传输信道给它，以便充分利用通信资源。