[发明专利]一种无线云计算系统的资源分配方法

摘要

本发明公开了一种无线云计算系统的资源分配方法，通过计算最长路径的方式计算工作流中各个任务节点的优先级，然后通过优先级寻找PCP，得到若干条有先后顺序的PCP段，以局部最优方式按照顺序将各段PCP映射到AP当中，当某对AP之间没有连接却需要有数据传输时，将数据路由到其他AP，间接完成传输。本发明通过PCP的映射过程，完成对任务的映射过程，此过程中使关联性较强的任务分配于同一AP当中，减少了任务间数据的传输时间。其次，在PCP的分配过程中考虑到了让PCP至AP的映射更加的均衡，并且针对无线通信中AP之间并非全联通的情况，设置了路由算法，将若干AP连接起来，使之协作起来处理一个工作流，减少了单个工作流的处理时间，提高了系统性能。

主权项

1.一种无线云计算系统的资源分配方法，其特征在于，包括以下步骤：(1)计算工作流的任务n任务节点权值和任务n到任m边的权值；(2)计算每个任务的优先级；(3)找到剩余任务中优先级最高的任务n，n首先加入PCP段中，以对该段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中的任务，如果任务的前驱到该任务传输时间为无穷，则找到无法直接相连的两个AP，寻找路由路径，进行路由；(8)确定起点AP和终点AP，接着找出通过最短跳数连接两个AP的路径，将该路径作为路由路径。