一种5g网络切片资源分配方法及系统

文档序号:1957221 发布日期:2021-12-10 浏览:6次 >En<

阅读说明:本技术 一种5g网络切片资源分配方法及系统 (5G network slice resource allocation method and system ) 是由 杨国民 于 2021-08-26 设计创作,主要内容包括:本发明公开了一种5G网络切片资源分配方法,包括:步骤1:获取用户提出的切片请求,根据CoS等级将获取的切片请求分队排列,得到8个SFC队列;步骤2:每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径;步骤3:采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源;步骤4:将完成资源分配的切片请求从SFC队列删除,将新获取的切片请求按CoS等级置于对应SFC队列的队尾,返回步骤2。本发明从多方面降低时延,根据业务对时延要求的不同分配不同数量的资源,在资源充分利用的前提下满足各种业务的时延特性要求。(The invention discloses a 5G network slice resource allocation method, which comprises the following steps: step 1: acquiring slicing requests provided by users, and arranging the acquired slicing requests in a queue according to the CoS grade to obtain 8 SFC queues; step 2: taking out a slice request from the head of 8 SFC queues each time, and configuring a communication path for the taken out slice request according to the business classification of uRLLC, eMBB and mMTC; and step 3: allocating computing resources, storage resources and bandwidth resources for the taken slice request by adopting a pre-learned resource allocation method; and 4, step 4: and deleting the slice request for completing the resource allocation from the SFC queue, placing the newly acquired slice request at the tail of the corresponding SFC queue according to the CoS grade, and returning to the step 2. The invention reduces time delay from multiple aspects, allocates resources with different quantities according to different time delay requirements of the services, and meets the time delay characteristic requirements of various services on the premise of fully utilizing the resources.)

一种5G网络切片资源分配方法及系统

技术领域

本发明涉及一种5G网络切片资源分配方法及系统,属于通信网络技术领域。

背景技术

目前,无线通信已进入5G时代。5G业务分为3类:增强移动宽带(eMBB)、超高可靠低时延通信(uRLLC)和海量机器类通信(mMTC)业务,根据不同业务对网络特性的要求,5G通信网络通过切片技术将一个物理网络切割成多个虚拟的端到端网络,从而给不同业务提供定制式服务。虚拟的端到端网络包括接入网、承载网和核心网等子切片。相比4G业务,5G业务具备超高速率、超低时延、大容量等特性。

为了解决时延的苛刻性要求问题,业内在降低传播时延、传输时延、处理时延、排队时延等方面做了大量研究,如:在接入网部分引入CU/DU合并及MEC等技术,在承载网部分引入OTN技术,在核心网部分引入SDN和NFV技术,在资源分配方面引入强化学习技术等。但这些技术基本上都是从单方面来减少切片网络业务的端到端时延,目前尚未见到从多方面综合解决时延问题的技术,而且这些技术中有一部分并不合理,如资源分配方面的强化学习技术起初是以时延作为约束条件而非优化目标,后来虽然以时延为优化目标,但其优化的对象是平均时延而非单个业务时延,这种方法不能保证对时延要求极高的uRLLC业务的时延特性要求。

发明内容

本发明的目的在于克服现有技术中的不足,提供一种5G网络切片资源分配方法及系统,能够从多方面降低时延,同时根据业务对时延要求的不同分配不同数量的资源,从而在资源充分利用的前提下满足各种业务的时延特性要求。

为达到上述目的,本发明是采用下述技术方案实现的:

第一方面,本发明提供了一种5G网络切片资源分配方法,包括:

步骤1:获取用户提出的切片请求,根据CoS等级将获取的切片请求分队排列,得到8个SFC队列;

步骤2:每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径;

步骤3:采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源,得到满足各业务时延要求的切片资源分配策略,将其作为切片请求的资源分配方法;

步骤4:将完成资源分配的切片请求从SFC队列删除,将新获取的切片请求按CoS等级置于对应SFC队列的队尾,返回步骤2。

结合第一方面,进一步地,当SFC队列为空时,该队列资源需求为0,则为其分配的计算资源、存储资源、带宽资源中任一资源为0。

结合第一方面,进一步地,所述CoS等级包括0~7级,其中CoS=7表示切片对端到端时延要求最高,CoS=0表示切片对端到端时延要求最低。

结合第一方面,进一步地,所述端到端时延包括传播时延、传输时延、排队时延和处理时延;其中所述传播时延在配置通信路径时进行优化,所述传输时延、排队时延和处理时延在资源分配过程中进行优化。

结合第一方面,进一步地,所述配置通信路径满足:端到端时延要求越高的业务配置越短的通信路径,所述通信路径的缩短通过UPF、MEC功能下沉和DU、CU合并方法实现。

结合第一方面,进一步地,所述5G系统包括数据面,所述数据面由计算机及提供计算机之间通信的网络构成;根据功能的不同,计算机分属于接入数据中心DC1、边缘数据中心DC2和核心数据中心DC3。

结合第一方面,进一步地,所述UPF、MEC功能下沉和DU、CU合并方法,包括:

配置5G系统的数据面;

将uRLLC业务的DU、CU、MEC和UPF设置在接入数据中心DC1,且DU与CU安排在同一个物理设备上;

将eMBB业务的DU设置在接入数据中心DC1,CU、MEC、UPF功能设置在边缘数据中心DC2;

将mMTC业务的DU设置在接入数据中心DC1,CU功能设置在边缘数据中心DC2,UPF、MEC功能设置在核心数据中心DC3。

结合第一方面,进一步地,所述预设的资源分配方法,包括:

将各业务传输时延、排队时延和处理时延之和乘以1+CoS并求和;

以求得之和最小化为优化目标,用强化学习法为各切片请求分配计算资源、存储资源、带宽资源;其中计算资源、带宽资源参与优化目标的计算,存储资源作为优化时的约束条件。

结合第一方面,优选地,所述切片请求包括该请求的CoS等级。

结合第一方面,优选地,所述计算资源指VNF映射到具体物理设备时计算机分配的虚拟计算能力,所述VNF包括DU、CU、MEC、UPF。

结合第一方面,优选地,所述存储资源指计算机分配的虚拟存储器。

结合第一方面,优选地,所述带宽资源指分组在出口获得的虚拟带宽;当虚拟带宽在接入数据中心DC1内部、边缘数据中心DC2内部或核心数据中心DC3内部时,该虚拟带宽属于计算机之间带宽的一部分;当虚拟带宽在接入数据中心DC1出口、边缘数据中心DC2出口时,该虚拟带宽属于接入数据中心DC1与边缘数据中心DC2之间、边缘数据中心DC2与核心数据中心DC3之间承载网络带宽的一部分。

结合第一方面,优选地,为各切片请求分配的虚拟资源之和不大于各切片所在计算机的实际物理资源的最大值。

结合第一方面,优选地,针对uRLLC、eMBB和mMTC业务的不同情况将SFC队列所涉VNF放置到相应物理设备后,传播时延为定值,在强化学习中不用对传播时延进行优化,在强化学习中不包含全程传播时延。

结合第一方面,优选地,强化学习中各业务传输时延、排队时延、处理时延之和通过下式表示:

式(1)中,Ti表示进入资源分配的各切片产生的传输时延、排队时延、处理时延之和,满足i∈1~8;Cn表示某时隙第n个物理节点为第i个切片所分配的计算资源,单位为CPUcycles/s;x表示处理单位比特数据所需的计算资源,单位为CPU cycles/bit;l表示分组的平均长度,单位为bit;分组的到达过程符合到达率为λpackets/s的泊松分布;Bn表示某时隙第n个物理节点为第i个切片所分配的出口带宽,单位为bit/s。

结合第一方面,进一步地,将各业务传输时延、排队时延和处理时延之和乘以1+CoS并求和,通过下式表示:

式(2)中,T表示加权求和的结果;CoSi表示第i个切片的CoS等级,满足i∈1~8;Cn表示某时隙第n个物理节点为第i个切片所分配的计算资源;Bn表示某时隙第n个物理节点为第i个切片所分配的出口带宽;x表示处理单位比特数据所需的计算资源;l表示分组的平均长度;分组的到达过程符合到达率为λpackets/s的泊松分布;Ei表示该队列是否为空,当队列为空则Ei=0,否则Ei=1。

结合第一方面,进一步地,所述强化学习法的单步奖励为优化目标的负相关函数。

结合第一方面,优选地,所述强化学习法需要满足AAU与接入数据中心DC1、接入数据中心DC1与边缘数据中心DC2、边缘数据中心DC2与核心数据中心DC3之间在一跳直达的OTN等高带宽承载网络的基础上,且接入数据中心DC1内部、边缘数据中心DC2内部、核心数据中心DC3内部计算机之间也应在EPON等高宽带内部网络基础上。

第二方面,本发明提供了一种5G网络切片资源分配系统,包括:

切片分级模块:用于获取用户提出的切片请求,根据CoS等级将获取的切片请求分队排列,得到8个SFC队列;

队列调度模块:用于每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径;

资源分配模块:用于采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源,得到满足各业务时延要求的切片资源分配策略,将其作为切片请求的资源分配方法;

队列更新模块:用于将完成资源分配的切片请求从SFC队列删除,将新获取的切片请求按CoS等级置于对应SFC队列的队尾。

与现有技术相比,本发明实施例所提供的一种5G网络切片资源分配方法所达到的有益效果包括:

本发明获取用户提出的切片请求,根据CoS等级将获取的切片请求分队排列,得到8个SFC队列;能够有效区分各切片请求对时延的要求;

本发明每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径;本发明根据业务分类配置通信路径,从传播时延的角度进行优化,以最大程度地降低时延;

本发明采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源;本发明采用的资源分配方法是从传输时延、处理时延和排队时延的角度进行强化学习,能够在充分利用资源的同时,满足各种业务的端到端时延要求;

本发明对实时性要求高的业务尽量多分配资源,能够保证对端到端时延要求极高的uRLLC业务的时延特性要求。

附图说明

图1是本发明实施例1提供的一种5G网络切片资源分配方法的流程图;

图2是本发明实施例1提供的一种5G网络切片资源分配方法中5G系统架构示意图;

图3是本发明实施例1提供的一种5G网络切片资源分配方法中SFC队列调度流程图;

图4是本发明实施例2提供的一种5G网络切片资源分配方法中预设的资源分配方法的算法流程图。

具体实施方式

下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。

实施例1:

如图1所示,一种5G网络切片资源分配方法,包括:

步骤1:获取用户提出的切片请求,根据CoS等级将获取的切片请求分队排列,得到8个SFC队列;

步骤2:每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径;

步骤3:采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源,得到满足各业务时延要求的切片资源分配策略,将其作为切片请求的资源分配方法;

步骤4:将完成资源分配的切片请求从SFC队列删除,将新获取的切片请求按CoS等级置于对应SFC队列的队尾,返回步骤2。

如图2所示,一种5G网络切片资源分配方法基于5G系统实现,5G系统包括数据面,数据面由计算机及提供计算机之间通信的网络构成;根据功能的不同,计算机分属于接入数据中心DC1、边缘数据中心DC2和核心数据中心DC3。

具体步骤包括:

步骤1:获取用户提出的切片请求。

步骤2:根据CoS等级将获取到的切片请求进行排列,得到8个SFC切片分级队列。

如表1所示为业内对CoS等级划分的方法,CoS等级包括0~7级,其中CoS=7表示切片对端到端时延要求最高,CoS=0表示切片对端到端时延要求最低。

表1 CoS等级划分图

步骤3:每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径。

端到端时延包括传播时延、传输时延、排队时延和处理时延。所述传播时延在配置通信路径时进行优化,所述传输时延、排队时延和处理时延在资源分配过程中进行优化。

需要说明的是,SFC请求包括该请求的CoS等级。

如图2、图3所示,在各时隙同时读取8个SFC切片分级队列中队首的数据包,按uRLLC、eMBB、mMTC的业务分类方法,对端到端时延要求越高的业务安排越短的通信路径。通信路径的缩短通过UPF、MEC功能下沉和DU、CU合并方法实现。

UPF、MEC功能下沉和DU、CU合并方法,包括:

设置5G系统的数据面;

将uRLLC业务的DU、CU、MEC和UPF设置在接入数据中心DC1,且DU与CU安排在同一个物理设备上;

将eMBB业务的DU设置在接入数据中心DC1,CU、MEC、UPF功能设置在边缘数据中心DC2;

将mMTC业务的DU设置在接入数据中心DC1,CU功能设置在边缘数据中心DC2,UPF、MEC功能设置在核心数据中心DC3。

步骤4:采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源,得到满足各业务时延要求的切片资源分配策略,将其作为切片请求的资源分配方法。

本发明对实时性要求高的业务尽量多分配资源,在充分利用资源的同时,满足各种业务的端到端时延要求。

其中,计算资源指VNF映射到具体物理设备时计算机分配的虚拟计算能力,所述VNF包括DU、CU、MEC、UPF。存储资源指计算机分配的虚拟存储器。带宽资源指分组在出口获得的虚拟带宽;当虚拟带宽在接入数据中心DC1内部、边缘数据中心DC2内部或核心数据中心DC3内部时,该虚拟带宽属于计算机之间带宽的一部分;当虚拟带宽在接入数据中心DC1出口、边缘数据中心DC2出口时,该虚拟带宽属于接入数据中心DC1与边缘数据中心DC2之间、边缘数据中心DC2与核心数据中心DC3之间承载网络带宽的一部分。

需要说明的是,为各切片请求分配的虚拟资源之和不大于各切片所在计算机的实际物理资源的最大值。

如图3所示,预设的资源分配方法,包括:

将各业务传输时延、排队时延和处理时延之和乘以1+CoS并求和;

以求得之和最小化为优化目标,用强化学习法为各切片请求分配计算资源、存储资源、带宽资源。

当SFC队列为空时,该队列资源需求为0,则为其分配的计算资源、存储资源、带宽资源中任一资源为0。

针对uRLLC、eMBB和mMTC业务的不同情况将SFC队列所涉VNF放置到相应物理设备后,传播时延为定值,在强化学习中不用对传播时延进行优化,在强化学习中不包含全程传播时延。

强化学习法的状态为各时隙8个SFC队列中所有SFC请求情况;动作是为各队列队首SFC在相应物理节点分配计算资源、存储资源、带宽资源;单步奖励为优化目标的负相关函数,即

强化学习法同时从传输时延、处理时延和排队时延的角度进行优化,以最大程度地降低时延。各业务传输时延、排队时延、处理时延之和通过下式表示:

式(1)中,Ti表示进入资源分配的各切片请求产生的传输时延、排队时延、处理时延之和,满足i∈1~8;Cn表示某时隙第n个物理节点为第i个切片所分配的计算资源,单位为CPU cycles/s;Bn表示某时隙第n个物理节点为第i个切片所分配的出口带宽,单位为bit/s;x表示处理单位比特数据所需的计算资源,单位为CPU cycles/bit;l表示分组的平均长度,单位为bit;分组的到达过程符合到达率为λpackets/s的泊松分布。

具体地,优化目标通过下式表示:

式(2)中,T表示加权求和的结果;Ei表示该队列是否为空,当队列为空则Ei=0,否则Ei=1。

需要说明的是,强化学习法需要满足AAU与接入数据中心DC1、接入数据中心DC1与边缘数据中心DC2、边缘数据中心DC2与核心数据中心DC3之间在一跳直达的OTN等高带宽承载网络的基础上,且接入数据中心DC1内部、边缘数据中心DC2内部、核心数据中心DC3内部计算机之间也应在EPON等高宽带内部网络基础上。

步骤5:将完成资源分配的切片请求从SFC队列删除,将新获取的切片请求按CoS等级置于对应SFC队列的队尾,返回步骤2。

实施例2:

本实施例以自动调整温度系数α的SAC算法为例说明实施资源分配的强化学习过程。

为加快算法收敛过程,SAC算法引入了策略熵(用表示,用动作概率的相反数来计算)的概念,其训练流程如图4所示,包括:

步骤1:初始化神经网络。

步骤1.1:初始化神经网络参数。

神经网络参数包括:1个策略网络π,参数为φ;2个动作价值网络Q,参数分别为θ1、θ2。设置2个Q网络的目的是选择Q值中较小的一个,避免Q值的过高估计。为了减少数据相关性引入的与2个动作价值网络Q对应的2个目标网络,参数分别为为了减少数据相关性设置了回放存储器

本实施例的超参数设置为:策略网络π学习率λπ、动作价值网络Q学习率λQ、温度系数α学习率λα均为0.001,折扣率γ=0.99,回放存储器大小为106字节,神经网络隐藏层为2层,目标平滑系数同时目标函数设置为:

其中,θ表示θ1、θ2表示

步骤1.2:将θ1的参数复制给将θ2的参数复制给

步骤1.3:清空回放存储器

步骤2:设置迭代次数i=0。

步骤3:设置每次迭代已执行的步数j=0。

步骤4:根据策略选择动作:at~πφ(at|St)。

步骤5:更新状态:St+1~p(St+1|St,at)。

步骤6:将数据存入回放存储器:

步骤7:更新Q网络参数:

步骤8:更新π网络权重:

步骤9:更新温度系数:

步骤10:更新目标Q网络参数:

步骤11:设置迭代已执行的步数j=j+1。

步骤12:判断迭代已执行的步数是否达到最大步数:若达到最大步数,设置迭代次数i=i+1;若未达到最大步数,返回步骤4。

步骤13:判断迭代是否达到最大回合数:若达到最大回合数,输出神经网络参数φ和θ1、θ2;若未达到最大步数,返回步骤3。

实施例3:

本实施例提供了一种5G网络切片资源分配系统,包括:

切片分级模块:用于取用户提出的切片请求,根据CoS等级将获取的切片请求分队排列,得到8个SFC队列;

队列调度模块:用于每次从8个SFC队列的队首取出切片请求,根据uRLLC、eMBB和mMTC的业务分类,为取出的切片请求配置通信路径;

资源分配模块:用于采用预先学习的资源分配方法为取出的切片请求分配计算资源、存储资源、带宽资源,得到满足各业务时延要求的切片资源分配策略,将其作为切片请求的资源分配方法;

队列更新模块:用于将完成资源分配的切片请求从SFC队列删除,将新获取的切片请求按CoS等级置于对应SFC队列的队尾。

以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。

15页详细技术资料下载
上一篇:一种医用注射器针头装配设备
下一篇:一种数据处理方法、设备以及可读存储介质

网友询问留言

已有0条留言

还没有人留言评论。精彩留言会获得点赞!

精彩留言,会给你点赞!