【技术实现步骤摘要】
一种时延敏感网络中的通信计算联合资源分配方法及系统
本专利技术涉及工业互联网中的通信计算资源分配方法,尤其涉及时延敏感网络中具备控制质量保障的通信计算资源联合分配方法及系统。
技术介绍
工业互联网的相关概念是由2012年美国电气公司最先提出,其核心目标就是要将传统制造业升级成为“智能化”的智能工厂产业模式,通过互联网实现传感器感知、数据传输计算、设备执行编排等多种形式主体的融合,它将工业上的基础设施、信息传输系统、数据的分析决策系统,都融合成一个完整的体系。在这样一个体系架构下,数以千记的传感器、控制器及执行器构成了最底层的网络终端层;各种通信协议作为第二层,为终端设备的信息采集、交互及控制命令等传输提供通道;最上层为应用层,通过通用的计算平台,如云计算和边缘计算等,进行数据分析处理,支撑最终的工业互联网应用。就工业互联网的应用而言,与传统互联网应用最大的不同在于对传输及处理的时延要求极高,在工业现场中即使是一毫秒的设备间的信号延迟也可能会对生产线造成严重的破坏,给企业带来难以估计的损失,因此,信息传输及处理 ...
【技术保护点】
1.一种时延敏感网络中的通信计算联合资源分配方法,其特征在于,包括以下步骤:/n步骤1:基于控制质量要求对时延敏感类业务的服务优先级进行排序;/n步骤2:针对当前尚未获得资源分配且服务优先级最高的业务,计算时延敏感网络中所有从业务源点至边缘计算节点的路径;/n步骤3:基于当前网络中的时隙分配情况,以及步骤2中所得出的路径,计算该业务的所有可用路由及时隙资源分配情况,并计算所有分配情况下的传输时延;/n步骤4边缘计算中的计算任务调度模块基于当前的计算资源使用情况给出该业务的可用计算资源及计算时延;/n步骤5计算步骤3及步骤4中所有传输时延与计算时延之和,选取满足业务时延要求的 ...
【技术特征摘要】
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)的值越低表示其优先高,越大则优先级越低。
3.根据权利要求2所述的方法,其特征在于,所述步骤2具体包括:
步骤S20:查找步骤S11中Flag的最小值;
步骤S21:初始化图,输入业务的起始网络节点Vs,以及边缘计算节点Vd,初始化网络节点集合V,路径集合P以及临时路径节点集合ptemp;
步骤S22:起点Vs加入临时路径节点集合ptemp;
步骤S23:从节点结合V中取出一个Vs的邻居网络节点Vn;
步骤S24:判断Vn是否为空集,若为空集,则结束步骤2的程序;否则,执行步骤S25;
步骤S25:从V中任取一个Vn的邻居节点Vw;
步骤S26:判断Vw是否为空集,若为空集,则将Vn从V中删掉,并跳转至步骤S23;若不为空集,则执行步骤S27;
步骤...
【专利技术属性】
技术研发人员:覃毅芳,周旭,胡亚辉,
申请(专利权)人:中国科学院计算机网络信息中心,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。