[发明专利]一种时延敏感网络中的通信计算联合资源分配方法及系统

权利要求书

1.一种时延敏感网络中的通信计算联合资源分配方法，其特征在于，包括以下步骤：

步骤1：基于控制质量要求对时延敏感类业务的服务优先级进行排序；

步骤2：针对当前尚未获得资源分配且服务优先级最高的业务，计算时延敏感网络中所有从业务源点至边缘计算节点的路径；

步骤3：基于当前网络中的时隙分配情况，以及步骤2中所得出的路径，计算该业务的所有可用路由及时隙资源分配情况，并计算所有分配情况下的传输时延；

步骤4：边缘计算中的计算任务调度模块基于当前的计算资源使用情况给出该业务的可用计算资源及计算时延；

步骤5：计算步骤3及步骤4中所有传输时延与计算时延之和，选取满足业务时延要求的最小时延和作为该业务的端到端传输处理时延，并将该最小时延和对应的路由及时隙资源、计算资源分配给该业务，并将该业务标记为已完成资源分配的业务；

步骤6：判断是否所有业务均完成通信计算资源联合分配，若是，则结束资源分配过程；否则，重复执行步骤2至步骤5。

2.根据权利要求1所述的方法，其特征在于，所述步骤1具体包括：

步骤S10：获得当前网络中的所有时延敏感类业务个数N，并设定时延要求越严格则服务优先级越高的原则，也即是时延越敏感其排序越靠前的原则；

步骤S11：获取这N个时延敏感类业务的时延要求，并依据上述排序原则对工业互联网中的所有时延敏感类业务标定服务优先级Flag，Flag(n)的值越低表示其优先级越高，其中，n＝1,2,3…,N；Flag(n)的值越大则优先级越低。

3.根据权利要求2所述的方法，其特征在于，所述步骤2具体包括：

步骤S20：查找步骤S11中Flag的最小值；

步骤S21：初始化，输入业务的起始网络节点V_s，以及边缘计算节点V_d，初始化网络节点集合V，路径集合P以及临时路径节点集合p_temp；

步骤S22：起点V_s加入临时路径节点集合p_temp；

步骤S23：从网络节点集合V中取出一个V_s的邻居网络节点V_n；

步骤S24：判断V_n是否为空集，若为空集，则结束步骤2；否则，执行步骤S25；

步骤S25：从V中任取一个V_n的邻居节点V_w；

步骤S26：判断V_w是否为空集，若为空集，则将V_n从V中删掉，并跳转至步骤S23；若不为空集，则执行步骤S27；

步骤S27：判断V_w是否为V_d，若不是，则将V_n加入p_temp，并令V_w＝V_n，跳转至步骤S25；否则将V_n、V_w加入p_temp，将p_temp加入路径集合P，将V_n从V中删掉，并跳转至步骤S23。

4.一种时延敏感网络中的通信计算联合资源分配系统，其特征在于，包括：

第一计算模块，用于基于控制质量要求对时延敏感类业务的服务优先级进行排序；

第二计算模块，用于针对当前尚未获得资源分配且服务优先级最高的业务，计算时延敏感网络中所有从业务源点至边缘计算节点的路径；

第三计算模块，用于基于当前网络中的时隙分配情况，以及所得出的路径，计算该业务的所有可用路由及时隙资源分配情况，并计算所有分配情况下的传输时延；

第四计算模块，用于基于当前的计算资源使用情况给出该业务的可用计算资源及计算时延；

第五计算模块，用于计算所有传输时延与计算时延之和，选取满足业务时延要求的最小时延和作为该业务的端到端传输处理时延，并将该最小时延和对应的路由及时隙资源、计算资源分配给该业务，并将该业务标记为已完成资源分配的业务；

第六计算模块，用于判断是否所有业务均完成通信计算资源联合分配，若是，则结束资源分配过程。