[发明专利]基于云边端混合计算模式系统的任务调度方法和系统

权利要求书

1.一种基于云边端混合计算模式系统的任务调度方法，其特征在于，包括：

S1、获取云边端混合计算服务系统的参数包；

S2、获取云边端混合计算模式系统中的任务调度矩阵的约束条件和任务调度目标，所述任务调度矩阵包括业务实时计算任务的卸载执行计算设备调度决策矩阵和业务实时计算任务与应用更新计算任务在场景内中继边缘服务器调度决策矩阵，所述业务实时计算任务包括单体业务实时计算任务和微服务型业务实时计算任务；

S3、基于参数包、任务调度矩阵的约束条件和任务调度目标，采用两阶段优化算法获取云边端混合计算模式系统中的最佳任务调度方案，具体包括：

其中，所述任务调度矩阵的约束条件包括：

满足X和Y都为01矩阵且

BST卸载执行计算设备调度决策矩阵X应遵循BST卸载规则；

X可以取1的元素个数对应于每个BST依据卸载规则可以作为其候选执行计算设备的个数，Y可以取1的元素个数对应于每个由T发出到E或者C的BST和AST在场景中所有边缘服务器的个数；

X和Y中取1的元素对应的计算设备j就是BST候选执行计算设备和候选中继边缘服务器；

其中：

BST表示业务实时计算任务，AST表示应用更新计算任务；

X和Y是计算任务的调度变量，X表示BST的卸载计算设备选择，Y表示BST和AST在计算任务发出方计算设备所在场景内中继边缘服务器选择；

X和Y中的元素和的i,j分别对应所在的行和列，或者为1表示计算任务i选择计算设备j来执行计算或者进行中继，0表示计算任务i不在计算单元j上的执行计算或进行中继；

所述BST卸载规则表示T、E、C上产生的BST不卸载到T，BST包括单体业务实时计算任务UBST和微服务计算任务MBST，一个在T上产生的微服务计算任务MBST被触发，会激发同场景若干个E产生微服务子任务MBSST，一个E只产生一个MBSST，当执行完一个微服务计算任务MBST激发的所有微服务子任务MBSST后，通过对所有微服务子任务MBSST的结果耦合，完成微服务计算任务MBST；由T、E、C上产生的BST，包括T、E、C上产生的单体业务实时计算任务UBST和由T触发的在E上产生的微服务子任务MBSST的候选卸载执行计算设备为云边端混合计算模式系统中所有的E和C；

所述BST的卸载规则的传输类型集合包括7种卸载路径，所述7种卸载路径包括：同场景内T产生的BST到E的卸载、同场景内E产生的BST在E之间的卸载、不同场景内E产生的BST在E之间的卸载、E和C产生的BST在E和C之间的卸载、C产生的BST在C之间的卸载、一个场景T上产生的BST经过同场景的E再卸载到另一个场景E上、T上产生的BST经过同场景的E再卸载到C上；

AST任务的传输类型集合包括8种传递路径，8种传递路径包括：同场景内T产生的AST在不同T之间的传递、同场景内T和E产生的AST在T和E之间的传递、T和C产生的AST经过与T同场景的E在T和C之间的传递、同场景内E 产生的AST在不同E之间的传递、E和C产生的AST在E和C之间的传递、C产生的AST在C之间的传递；

7种BST卸载路径和8种AST传递路径组成四种场景；

S301、获取两阶段优化算法的输入参数和执行参数，所述输入参数包括参数包中的参数，所述执行参数包括第一阶段迭代次数、第二阶段迭代次数、基因种群大小，转入S302；

S302、初始记录空间RS为空，整理应用更新计算任务AST传输类型集合，转入S303；

S303、依据业务实时计算任务的卸载执行计算设备调度决策矩阵X的约束条件随机生成BSTpgn个决策矩阵X基因构成种群BSTP，转步骤与304；

S304、判断第一阶段X决策矩阵优化是否达到迭代次数，若是转S328，否则转S305；

S305、对BSTP进行交叉和变异操作，得到种群MCBSTP，转S306；

S306、将交叉和变异后的种群MCBSTP加入BSTP中，构成MergeBSTP，转S307；

S307、取出MergeBSTP中的第一个基因作为目前计算的基因BSTgene，转S308；

S308、判断BSTgene是否为MergeBSTP最后一个基因且已经获得其任务总运行时间，若是转步骤S326，否则转步骤S309；

S309、判断BSTgene是否在记录空间RS中，若是转S325，否则转S310；

S310、对BSTgene对应的X决策矩阵进行解析获得BST传输类型集合，转步骤S311；

S311、融合BSTgene对应的BST传输类型集合、S302获得的AST传输类型集合以及OC-CT，计算所有计算任务的计算时间和等待时间，转步骤S312；

S312、取出BSTgene和AST对应的四种场景内中继边缘服务器选择的传输路径任务，分场景依据业务实时计算任务与应用更新计算任务在场景内中继边缘服务器调度决策矩阵Y的约束条件随机生成Linkpgn个决策矩阵Y基因构成种群LinkEP，转步骤S313；

S313、判断第二阶段LinkEP进化是否达到迭代次数且已获得LinkEP对应任务总运行时间，若是转步骤S323，否则转步骤S314；

S314、对每个场景的LinkEP进行交叉和变异操作，得到种群MCLinkEP，转步骤S315；

S315、将交叉和变异后的种群加入对应场景的LinkEP中来构成相应的MergeLinkEP，转步骤S316；

S316、取出MergeLinkEP中的第一个基因作为目前计算的基因BSTgene对应下的第二阶段场景内中继边缘服务器选择的目标基因LinkEgene，转步骤S317；

S317、判断LinkEgene是否为MergeLinkEP的最后一个基因，并且这个基因对应的总任务时间已经得到计算，那么转步骤S322，否则转步骤S318；

S318、结合步骤S307得到的BSTgene和步骤S301输入的AST信息对LinkEgene进行解析对LinkEgene进行解析获得四种场景内需要选择中继E的传输路径，转步骤S319；

S319、结合参数包中的OT-CT计算LinkEgene对应下的所有计算任务的传输时间，转步骤S320；

S320、综合BSTgene对应的计算时间、等待时间，和BSTgene时LinkEgene对应的传输时间，获得在BSTgene和LinkEgene对应下的任务总运行时间和MBST 总运行时间，转步骤S321；

S321、取出MergeLinkEP中的下一个基因赋给LinkEgene，转步骤S317；

S322、依据任务总运行时间为适应值，采用竞标赛法对MergeLinkEP进行精英保留，留取找那个运行时间最小的LinKEP种群个数个基因存入LinkEP中，转步骤S313；

S323、将BSTgene的第二阶段完成迭代后的对应种群LinkEP和总任务运行时间最小对应的基因，以及这个基因对应的总任务运行时间和总MBST运行时间都记入记录空间RS，转步骤S324；

S324、取出第一阶段的迭代种群MergeBSTP中的下一个基因赋给BSTgene，转步骤S308；

S325、将上一次迭代记录在RS中的BSTgene对应的第二阶段完成迭代后的对应种群LinkEP和对应的每个基因的总任务运行时间和总MBST运行时间重新赋给这个基因，转步骤S324；

S326、对MergeBSTP中每个基因对应的LinkEP种群中最小总任务运行时间和对应的MBST任务时间进行快速非支配排序,转步骤S327；

S327、结合非支配序和拥挤度对MergeBSTP中基因进行帕累托选优的精英选择，获得保留种群赋给BSTP，转步骤S304；

S328、输出BSTP中非支配序最优的帕累托最优解。