一种无线云计算系统的资源分配方法与流程

技术特征：

1.一种无线云计算系统的资源分配方法，其特征在于，包括以下步骤：

(1)计算工作流的任务n任务节点权值和任务n到任m边的权值；

(2)计算每个任务的优先级；

(3)找到剩余任务中优先级最高的任务n，n对PCP进行初始化；设任务n的后驱任务有r个，分别为m1，m2，…，mr；

(4)去除m1，m2，…，mr中前驱未全部被分配至任何PCP段的任务，剩余的任务中取优先级值最大的任务加入该段PCP，一直分配下去，直到没有符合条件的任务，该段PCP分配完成；

(5)逐个检查该段PCP中的任务，完成新一段PCP的分配，直到所有的任务都被分配至PCP段中；

(6)如果不存在可分配AP，则将所有的AP设置为可分配，找到可分配PCP段的AP，计算PCP段分配至可分配AP的EFT，比较一段PCP在各个可分配AP中的EFT，选取使EFT有最小的值的AP作为该段PCP的映射AP；

(7)当选取过程中，选取AP得到的EFT为无穷时，逐一分析该段PCP中的任务，如果任务的前驱到该任务传输时间为无穷，进行路由；

(8)确定起点AP和终点AP，接着找出通过最短跳数连接两个AP的路径，将该路径作为路由路径。

2.根据权利要求1所述的一种无线云计算系统的资源分配方法，其特征在于，步骤(1)中所述任务n任务节点权值为该节点的任务处理延时其中I为任务的任务量，为平均每个AP的处理速度；所述任务n到任m边的权值为传输延时其中Transferdata为任务间传输的任务量，为AP间平均链路的带宽。

3.根据权利要求1所述的一种无线云计算系统的资源分配方法，其特征在于，所述步骤(2)具体为：计算出每个任务节点到结束任务n_exit的最长路径的值，将该值作为每个任务的优先级。

4.根据权利要求3所述的一种无线云计算系统的资源分配方法，其特征在于，计算出每个任务节点到结束任务n_exit的最长路径的方法具体为：设n任务的后驱任务有r个，分别为m₁,m₂,...,m_r，则任务n的优先级为其中设定初值即结尾任务n_exit的优先级I_exit为结尾任务的任务量。

5.根据权利要求1所述的一种无线云计算系统的资源分配方法，其特征在于，步骤(4)具体为：假设两个集合α和β，α内部放入已经被分配至PCP的任务，β内放入未分配至PCP的任务，α的初始值为一个空集，之后按照优先级rank的顺序，寻找PCP段；对于m₁,m₂,...,m_r中任务m_i，其中m_i的所有的前驱任务有q个，分别为l₁,l₂,...,l_q，如果l₁,l₂,...,l_q都已经在α中，则m_i得以保留，并继续分配，直到没有符合条件的任务，该段PCP分配完成。

6.根据权利要求1所述的一种无线云计算系统的资源分配方法，其特征在于，步骤(5)具体为：逐个检查该段PCP中的任务，如果该段PCP中的任务的后驱任务中存在该任务的前驱全部都分配至PCP的任务，则开始新一段PCP进行分配，直到所有的任务都被分配至PCP段中。

7.根据权利要求1所述的一种无线云计算系统的资源分配方法，其特征在于，所述步骤(8)具体为：设需要进行路由的起始AP为AP_from，路由的终点AP为AP_to，设经过一跳增加跳数，找出AP_from可以到达的AP，如果当中没有AP_to，则继续寻找路由路径，找出两跳AP_from可以到达的AP，如果其中依然没有AP_to，则继续增加跳数，直到找出可以到达AP_to的路径为止，将该路径作为路由路径。