CN114585024A - 一种5g/b5g网络的切片接入控制方法 - Google Patents

一种5g/b5g网络的切片接入控制方法 Download PDF

Info

Publication number
CN114585024A
CN114585024A CN202210125562.3A CN202210125562A CN114585024A CN 114585024 A CN114585024 A CN 114585024A CN 202210125562 A CN202210125562 A CN 202210125562A CN 114585024 A CN114585024 A CN 114585024A
Authority
CN
China
Prior art keywords
queue
fairness
access
receiving rate
cumulative
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210125562.3A
Other languages
English (en)
Other versions
CN114585024B (zh
Inventor
代淼
孙罡
任婧
虞红芳
孙健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN202210125562.3A priority Critical patent/CN114585024B/zh
Publication of CN114585024A publication Critical patent/CN114585024A/zh
Application granted granted Critical
Publication of CN114585024B publication Critical patent/CN114585024B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26Resource reservation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/02Access restriction performed under specific conditions
    • H04W48/06Access restriction performed under specific conditions based on traffic conditions
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提出了一种5G/B5G网络的切片接入控制方法,涉及5G/B5G网络技术领域,包括以下步骤:S1、初始化接入决策;S2、根据接入决策计算各队列的累计接收率,检查各队列的累计接收率满足优先级约束的状况,对不满足优先级约束的队列进行修正,对满足优先级约束的队列进行公平性优化以得到优化结果;S3、根据优化结果更新接入决策并作为最终的接入结果;本发明提出的一种5G/B5G网络的切片接入控制方法,在网络处于高负载状态时,可以对各种服务请求的接入数量进行决策,以维持服务优先级约束并尽可能提升接入的公平性。

Description

一种5G/B5G网络的切片接入控制方法
技术领域
本发明涉及5G/B5G网络技术领域,具体而言,涉及一种5G/B5G 网络的切片接入控制方法。
背景技术
5G被寄希望于支撑三大类服务,分别是增强型移动宽带(eMBB)、超高可靠低时延通信(uRLLC)以及大规模机器类通信(mMTC)。其中, eMBB要求网络能够支持终端的高移动性,并提供极高通信带宽容量,典型应用场景有高铁、飞机通信、超高清视频、VR、AR等;uRLLC要求网络提供超高可靠性和极低的通信时延,典型应用场景有触觉网络、智能交通系统、远程医疗、工业控制等;而mMTC则对应物联网应用,要求为海量轻量级终端提供网络接入能力,以保证数据交换,典型应用场景有智能家居、智慧城市等。各类业务不论是所需的资源种类、资源量还是业务自身关注的性能指标都具有较强的异构性。传统基于专用硬件的服务模式在该环境下显现出成本投入高、开发周期长、业务升级困难等弊端。为了应对各种业务的差异化需求,5G引入网络切片技术,该技术在通用物理设备上抽象出具备不同功能且逻辑独立的虚拟网络,从而向特定应用提供服务。
虽然网络切片技术的出现极大提升了新旧业务开发、部署、扩展、升级的灵活性,但逻辑网络需要获得真实的物理资源才能向用户提供满足其质量要求的服务,然而实际的物理资源总是有限的。在基于切片的服务模式中,业务间天然具有优先级差异,比如相比普通的文件下载业务,网络应更偏向于先分资源给与安全有关的请求。然而,在共享物理资源的环境下,绝对的优先又会导致公平性问题,高优先级业务可能始终占据资源而导致网络完全无法为低优先级业务提供服务。
在现有技术当中,常见的考虑优先级的接入控制方法直接按照高优先级优先的原则进行接入控制(Moderate High Priority First, M-HPF),当多种类型的请求到达时,接入控制模块先尝试接入优先级最高的请求,然后尝试优先级次之的请求,直至当前可用物理资源无法支撑任何请求的资源需求为止,该方法虽然可以较好地保证公平性约束,但当高优先级业务的到达率较高时,系统资源将很容易大幅向高优先级业务倾斜,导致低优先级业务很难得到满足;还有一类方法在第一种方法的基础上,使用了更加激进的接入策略(Aggressive High Priority First,A-HPF),当系统的可用资源还能支撑新请求时,仍是按高优先级先接入;但当资源不足时,高优先级的新请求可以抢占处于服务中的低优先级业务的资源,直至无低优先级业务可被抢占或高优先级新业务都已接入,该方法对优先级的维护程度更强,但同样存在公平性问题,在基于切片的服务模式中,服务提供商和用户协商好的服务水平协定(Service Level Agreement,SLA)一旦未能达成,前者除了无法向后者收取服务费,还需要赔偿一定的惩罚金,因此,当抢占比较激烈时,该方法容易损伤服务提供商的收益。
因此,本发明拟设计一种5G/B5G网络的切片接入控制方法,以解决上述问题。
发明内容
本发明的目的在于提供一种5G/B5G网络的切片接入控制方法,其能够在网络处于高业务负载状态时(即网络无法完全承载所有到达的业务请求),对各种业务请求的接入数量进行决策,以维持业务优先级约束并尽可能提升接入的公平性。
本发明是这样实现的:
第一方面,本申请提供一种5G/B5G网络的切片接入控制方法,其包括以下步骤:
S1、初始化接入决策;
S2、根据接入决策计算各队列的累计接收率,检查各队列的累计接收率满足优先级约束的状况,对不满足优先级约束的队列进行修正,对满足优先级约束的队列进行公平性优化以得到优化结果;
S3、根据优化结果更新接入决策并作为最终的接入结果。
进一步地,上述步骤S1包括:
S11、在每个时隙开始时初始化各队列的请求接入量并构成接入决策;
S12、统计当前时隙中因等待过久而离开队列的服务请求数量以及因队列长度过长而未进入队列的服务请求数量,同时移除当前时隙中新完成的服务请求,由接入决策控制使得请求接入量不超过服务请求数量。
进一步地,上述步骤S2包括:
S21、根据当前接入决策,计算系统的公平性量化指标;
S22、通过公平性量化指标与预设的可接受公平阈值进行对比,若公平性量化指标未达阈值,则计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化,若公平性量化指标达到阈值,则按高优先级优先的原则依次遍历各队列以进行接入检查。
进一步地,上述按高优先级优先的原则依次遍历各队列以进行接入检查的方法为:
检查是否存在接入队首的请求后不违背资源容量约束的非空队列,若是,将该请求的接入量加一,将该队列的可用长度减一,并更新该队列的累计接收率,若否,则计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化。
进一步地,上述计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化的方法为:
判断最高优先级队列的累计接收率和最低优先级队列的累计接收率之差是否大于理想差距的加权和,若是,则计算各队列的目标累计接收率,计算方法如公式(1),若否,则进一步判断各队列中的最低累计接收率与加权和的相加值,
公式如下:
Figure RE-GDA0003605977200000041
其中,k表示队列,
Figure RE-GDA0003605977200000051
表示队列目标累计接收率,αK(t)表示t 时隙第K条队列的实际累计接收率,∈表示相邻优先级队列的累计接收率的理想差距,K表示服务商提供的服务种类,wi表示累计接收率差值的理想相对比重。
进一步地,上述进一步判断各队列中的最低累计接收率与加权和的相加值的方法为:
判断各队列中的最低累计接收率与加权和的相加值是否小于等于1,若是,则通过公式(2)更新队列目标累计接收率,若否,则通过公式(3)更新队列目标累计接收率;
公式如下:
Figure RE-GDA0003605977200000052
Figure RE-GDA0003605977200000053
其中,k表示队列,
Figure RE-GDA0003605977200000054
表示队列目标累计接收率,∈表示相邻优先级队列的累计接收率的理想差距,K表示服务商提供的服务种类, wi表示累计接收率差值的理想相对比重。
进一步地,上述计算系统的公平性量化指标的方法为:在当前的临时接入决策下,判断其是否满足优先级,若不满足,则设定公平性量化指标为0,若满足则采用公式(4)对公平性量化指标进行计算,公式如下:
Figure RE-GDA0003605977200000061
其中,
Figure RE-GDA0003605977200000062
表示公平性量化指标,Δαk(t)表示第k个队列与相邻队列的累计接收率差距,wk表示理想相对权重,Δαk(t)= -αk(t)+αk+1(t),k表示队列,K表示服务商提供的服务种类, k∈[0,K-1]。
第二方面,本申请实施例提供一种电子设备,其包括存储器,用于存储一个或多个程序;
处理器;
当上述一个或多个程序被上述处理器执行时,实现如上述第一方面的一种5G/B5G网络的切片接入控制方法。
第三方面,本申请实施例提供一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述第一方面中的一种5G/B5G网络的切片接入控制方法。
相对于现有技术,本发明的实施例至少具有如下优点或有益效果:
(1)本发明在基于切片的异构多队列环境下,能较好地维持各队列间的优先级约束;
(2)本发明在考虑队列优先级的同时,能提升接入决策的公平性;
(3)本发明可通过调整累计接收率理想差距参数来实现为高优先级队列动态预留资源的效果;
(4)本发明提出的接入控制方法可通过调整相邻优先级队列的理想累计接收率差距和可接受公平阈值的参数来优化服务提供商的利润。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明的实施例1的一种5G/B5G网络的切片接入控制方法的步骤图;
图2为PSACCF的各队列累计接收率曲线图;
图3为三种接入控制方法下的优先级指标曲线图;
图4为三种接入控制方法下的公平性指标曲线图;
图5为PSACCF累计接收率曲线图(参数ε=0.05时);
图6为PSACCF累计接收率曲线图(参数∈=0.10时);
图7为PSACCF累计接收率曲线图(参数∈=0.15时);
图8为不同∈下PSACCF累计收益图;
图9为不同
Figure RE-GDA0003605977200000081
下PSACCF累计收益图;
图10为本发明的实施例2的一种电子设备的示意性结构框图。
图标:101、存储器;102、处理器;103、通信接口。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
需要说明的是,在本文中,术语“包括”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
在本申请的描述中,还需要说明的是,除非另有明确的规定和限定,术语“设置”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本申请中的具体含义。
下面结合附图,对本申请的一些实施方式作详细说明。在不冲突的情况下,下述的各个实施例及实施例中的各个特征可以相互组合。
实施例1
请参阅图1,图1所示为本申请实施例1提供的一种5G/B5G网络的切片接入控制方法的步骤图。
本申请提供一种5G/B5G网络的切片接入控制方法,包括以下步骤:
S1、初始化接入决策;
S2、根据接入决策计算各队列的累计接收率,检查各队列的累计接收率满足优先级约束的状况,对不满足优先级约束的队列进行修正,对满足优先级约束的队列进行公平性优化以得到优化结果;
S3、根据优化结果更新接入决策并作为最终的接入结果。
需要说明的是,对不满足优先级约束的队列进行修正后,可使得其满足优先级约束的状态;另外,若出现资源不足的情况,当前时隙无法做进一步优化,可能会出现无法修正成功的情况,只能等待后续的资源释放后再进行修正。
本发明一种5G/B5G网络的切片接入控制方法,通过在每个时隙开始时初始化各队列的请求接入量为0,统计接入控制算法需要的各项输入信息,根据输入信息进行计算各队列的累计接收率,检查各队列的累计接收率满足优先级约束的状况,对满足优先级约束的队列进行公平性优化,更新接入决策并作为最终的接入结果,维持了各队列间的优先级约束,提升了接入决策的公平性,可为高优先级队列动态预留资源,同时可优化服务提供商的利润。
作为一种优选的实施方式,步骤S1包括:
S11、在每个时隙开始时初始化各队列的请求接入量并构成接入决策;
S12、统计当前时隙中因等待过久而离开队列的服务请求数量以及因队列长度过长而未进入队列的服务请求数量,同时移除当前时隙中新完成的服务请求,由接入决策控制使得请求接入量不超过服务请求数量。
需要说明的是,通过移除当前时隙中新完成的服务请求可以释放它们占用的物理资源,随后可更新当前时隙的可用资源向量并更新各类服务的占优资源类型。
其中,占优资源类型是指服务请求所需的各种资源中,使得资源需求量除以当前闲置资源量的比值最大的类型,其表示的物理意义是,在只接入该种服务请求的情况下,最先被耗尽的资源类型;闲置资源指在当前可用资源上扣除临时接入决策所需的资源后,剩下的资源量。
作为一种优选的实施方式,步骤S2包括:
S21、根据当前接入决策,计算系统的公平性量化指标;
S22、通过公平性量化指标与预设的可接受公平阈值进行对比,若公平性量化指标未达阈值,则计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化,若公平性量化指标达到阈值,则按高优先级优先的原则依次遍历各队列以进行接入检查。
由此,通过计算系统的公平性量化指标,可进行公平性对比,以提升接入决策的公平性。
作为一种优选的实施方式,按高优先级优先的原则依次遍历各队列以进行接入检查的方法为:
检查是否存在接入队首的请求后不违背资源容量约束的非空队列,若是,将该请求的接入量加一,将该队列的可用长度减一,并更新该队列的累计接收率,若否,则计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化。
由此,在系统的接入控制模块认为当前状态已经足够公平时,能尽量提升高优先级服务的接入量。
作为一种优选的实施方式,计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化的方法为:
判断最高优先级队列的累计接收率和最低优先级队列的累计接收率之差是否大于理想差距的加权和,若是,则计算各队列的目标累计接收率,计算方法如公式(1),若否,则进一步判断各队列中的最低累计接收率与加权和的相加值,
公式如下:
Figure RE-GDA0003605977200000121
其中,k表示队列,
Figure RE-GDA0003605977200000122
表示队列目标累计接收率,αK(t)表示t 时隙第K条队列的实际累计接收率,∈表示相邻优先级队列的累计接收率的理想差距,K表示服务商提供的服务种类,wi表示累计接收率差值的理想相对比重。
作为一种优选的实施方式,进一步判断各队列中的最低累计接收率与加权和的相加值的方法为:
判断各队列中的最低累计接收率与加权和的相加值是否小于等于1,若是,则通过公式(2)更新队列目标累计接收率,若否,则通过公式(3)更新队列目标累计接收率;
公式如下:
Figure RE-GDA0003605977200000123
Figure RE-GDA0003605977200000124
其中,k表示队列,
Figure RE-GDA0003605977200000131
表示队列目标累计接收率,∈表示相邻优先级队列的累计接收率的理想差距,K表示服务商提供的服务种类, wi表示累计接收率差值的理想相对比重。
作为一种优选的实施方式,计算系统的公平性量化指标的方法为:在当前的临时接入决策下,判断其是否满足优先级,若不满足,则设定公平性量化指标为0,若满足则采用公式(4)对公平性量化指标进行计算,公式如下:
Figure RE-GDA0003605977200000132
其中,
Figure RE-GDA0003605977200000133
表示公平性量化指标,Δαk(t)表示第k个队列与相邻队列的累计接收率差距,wk表示理想相对权重,Δαk(t)= -αk(t)+αk+1(t),k表示队列,K表示服务商提供的服务种类, k∈[0,K-1]。
作为一种优选的实施方式,步骤S3包括:
S31、更新闲置资源作为辅助信息,构建未达目标累计接收率的队列集合,并利用辅助信息对该集合中的成员进行排序;
S32、接入控制模块根据当前处于服务中的请求信息以及临时接入决策,更新闲置资源量,进而为各队列计算其占优资源类型;
S33、挑选实际累计接收率小于目标累计接收率的非空队列,再次构建未达目标累计接收率的队列集合,先按资源效率对集合中的成员进行降序排序,再按实际累计接收率和目标累计接收率之间的差距对集合中的元素进行稳定降序排序;
其中,资源效率的计算公式为:
Figure RE-GDA0003605977200000141
αk(t)表示t时隙第k条队列的累计接收率,ak(τ)表示表示第k 条队列在时隙τ的接入量,bk(τ)表示第k条队列在时隙τ时因队列过长而未入队的请求数量,dk(τ)表示第k条队列中因等待过久而在时隙τ离开队列的请求数量,
Figure RE-GDA0003605977200000142
表示第k条队列在时隙t时的占优资源需求量。
S34、遍历未达目标累计接收率的队列集合,检查是否存在某个非空队列使得接入该队列的一个请求后不违背资源容量约束,若不存在这样的队列,将临时接入决策作为最终的接入结果,并结束接入控制过程;若存在这样的非空队列,则将该队列中请求的接入量加一,该队列的可用长度减一,并更新该队列的累计接收率,再重复上述步骤以重新判断公平度,不断更新各队列的目标累计接收率,通过接入新请求来缩小实际累计接收率和目标累计接收率间的差距,直到不存在这样的队列为止,将临时接入决策作为最终的接入结果,并结束接入控制过程。
请参阅图2,图2为PSACCF的各队列累计接收率曲线图。
考虑优先级的公平接入控制方法PSACCF在对4个优先级依次增大的队列进行接入控制时,各队列的累计接收率曲线如图中所示,此时请求到达率的参数λ设置为11.00,累计接收率理想差距的参数ε设置为0.15,可接受公平阈值的参数
Figure RE-GDA0003605977200000154
设置为1.00。
由图中可知,高优先级队列的累计接收率在稳定状态下始终高于低优先级队列,可以较好地保证优先级约束。
请参阅图3,图3为三种接入控制方法下的优先级指标曲线图。
由图中可知,此时请求到达率的参数λ、累计接收率理想差距的参数ε和可接受公平阈值的参数
Figure RE-GDA0003605977200000151
均不变的情况下,改变接入控制方法,本发明采取的接入控制方法PSACCF可以更好地保证优先级约束。
请参阅图4,图4为三种接入控制方法下的公平性指标曲线图。
由图可知,此时请求到达率的参数λ设置为9.00,累计接收率理想差距的参数ε设置为0.15,可接受公平阈值的参数
Figure RE-GDA0003605977200000152
设置为1.00,由于现有的两种方法M-HPF和A-HPF的基本原则都是高优先级接入,所以并没有很好的保证公平性,而且A-HPF允许资源抢占的设定进一步削弱了接入公平性,故可以看出采用本发明的方法PSACCF在考虑队列优先级的同时,还能提升接入决策的公平性。
请参阅图5、图6和图7,其中,图5为PSACCF累计接收率曲线图(ε=0.05),图6为PSACCF累计接收率曲线图(ε=0.10),图7 为PSACCF累计接收率曲线图(∈=0.15)。
图5~7主要表示在请求到达率的参数λ固定设置为7.00、可接受公平阈值的参数
Figure RE-GDA0003605977200000153
固定设置为1.00时,PSACCF在不同累计接收率理想差距的参数∈下的队列累计接收率曲线,由图可知,随着参数∈增大,高优先级队列的累计接收率提升,即接入控制模块将更多的系统资源分给了高优先级服务,由此可知本发明可通过调整累计接收率理想差距的参数∈来实现为高优先级队列动态预留资源的效果。
请参阅图8、图9,图8为不同∈下PSACCF累计收益图,图9为不同
Figure RE-GDA0003605977200000164
下PSACCF累计收益图。
由图8、图9可知,在请求到达率的参数λ固定设置为15、可接受公平阈值的参数
Figure RE-GDA0003605977200000161
固定设置为1.00时,PSACCF在不同累计接收率理想差距的参数∈下的累计收益随着参数∈的增大而升高;在请求到达率的参数λ固定设置为15、累计接收率理想差距的参数∈固定设置为 0.15时,PSACCF在不同可接受公平阈值的参数
Figure RE-GDA0003605977200000162
下的累计收益随着参数
Figure RE-GDA0003605977200000163
的升高而降低。
由此,本发明提出的接入控制方法PSACCF可通过调整参数∈和φ来优化服务提供商的利润。
实施例2
请参阅图10,图10为本申请的实施例2提供的一种电子设备的示意性结构框图。
一种电子设备包括存储器101、处理器102和通信接口103,该存储器101、处理器102和通信接口103相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器101可用于存储软件程序及模块,处理器102通过执行存储在存储器101内的软件程序及模块,从而执行各种功能应用以及数据处理。该通信接口103可用于与其他节点设备进行信令或数据的通信。
其中,存储器101可以是但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-OnlyMemory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。
处理器102可以是一种集成电路芯片,具有信号处理能力。该处理器102可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(NetworkProcessor,NP)等;还可以是数字信号处理器(Digital Signal Processing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
可以理解,图中所示的结构仅为示意,一种5G/B5G网络的切片接入控制方法还可包括比图中所示更多或者更少的组件,或者具有与图中所示不同的配置。图中所示的各组件可以采用硬件、软件或其组合实现。
在本申请所提供的实施例中,应该理解到,所揭露的系统或方法,也可以通过其它的方式实现。以上所描述的实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备 (可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM, Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
综上所述,本申请实施例提供的一种5G/B5G网络的切片接入控制方法,将接入控制过程划分成时隙,时隙粒度控制在使服务请求的可容忍等待时间以及服务时间均为时隙长度的整数倍,当公平性量化指标在各增量均相等时取得最大值1,由此,本发明可设定增量参数来控制相邻优先级队列的理想累计接收率差异,同时设定可调参数来调节各类服务间的公平程度,在网络处于高负载状态时,可以对各种服务请求的接入数量进行决策,以维持服务优先级约束并尽可能提升接入的公平性。
以上所述仅为本申请的优选实施例而已,并不用于限制本申请,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
对于本领域技术人员而言,显然本申请不限于上述示范性实施例的细节,而且在不背离本申请的精神或基本特征的情况下,能够以其它的具体形式实现本申请。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本申请的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

Claims (9)

1.一种5G/B5G网络的切片接入控制方法,其特征在于,包括以下步骤:
S1、初始化接入决策;
S2、根据接入决策计算各队列的累计接收率,检查各队列的累计接收率满足优先级约束的状况,对不满足优先级约束的队列进行修正,对满足优先级约束的队列进行公平性优化以得到优化结果;
S3、根据优化结果更新接入决策并作为最终的接入结果。
2.如权利要求1所述的一种5G/B5G网络的切片接入控制方法,其特征在于,所述步骤S1包括:
S11、在每个时隙开始时初始化各队列的请求接入量并构成接入决策;
S12、统计当前时隙中因等待过久而离开队列的服务请求数量以及因队列长度过长而未进入队列的服务请求数量,同时移除当前时隙中新完成的服务请求,由接入决策控制使得请求接入量不超过服务请求数量。
3.如权利要求1所述的一种5G/B5G网络的切片接入控制方法,其特征在于,所述步骤S2包括:
S21、根据当前接入决策,计算系统的公平性量化指标;
S22、通过公平性量化指标与预设的可接受公平阈值进行对比,若公平性量化指标未达阈值,则计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化,若公平性量化指标达到阈值,则按高优先级优先的原则依次遍历各队列以进行接入检查。
4.如权利要求3所述的一种5G/B5G网络的切片接入控制方法,其特征在于,所述按高优先级优先的原则依次遍历各队列以进行接入检查的方法为:
检查是否存在接入队首的请求后不违背资源容量约束的非空队列,若是,将该请求的接入量加一,将该队列的可用长度减一,并更新该队列的累计接收率,若否,则计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化。
5.如权利要求4所述的一种5G/B5G网络的切片接入控制方法,其特征在于,所述计算各队列的目标累计接收率并对各队列进行更新区分以实现其公平性优化的方法为:
判断最高优先级队列的累计接收率和最低优先级队列的累计接收率之差是否大于理想差距的加权和,若是,则计算各队列的目标累计接收率,计算方法如公式(1),若否,则进一步判断各队列中的最低累计接收率与加权和的相加值,
公式如下:
Figure RE-FDA0003605977190000021
其中,k表示队列,
Figure RE-FDA0003605977190000022
表示队列目标累计接收率,αK(t)表示t 时隙第K条队列的实际累计接收率,∈表示相邻优先级队列的累计接收率的理想差距,K表示服务商提供的服务种类,wi表示累计接收率差值的理想相对比重。
6.如权利要求5所述的一种5G/B5G网络的切片接入控制方法,其特征在于,所述进一步判断各队列中的最低累计接收率与加权和的相加值的方法为:
判断各队列中的最低累计接收率与加权和的相加值是否小于等于1,若是,则通过公式(2)更新队列目标累计接收率,若否,则通过公式(3)更新队列目标累计接收率;
公式如下:
Figure RE-FDA0003605977190000031
Figure RE-FDA0003605977190000032
其中,k表示队列,
Figure RE-FDA0003605977190000033
表示队列目标累计接收率,∈表示相邻优先级队列的累计接收率的理想差距,K表示服务商提供的服务种类。
7.如权利要求3所述的一种5G/B5G网络的切片接入控制方法,其特征在于,所述计算系统的公平性量化指标的方法为:在当前的临时接入决策下,判断其是否满足优先级,若不满足,则设定公平性量化指标为0,若满足则采用公式(4)对公平性量化指标进行计算,公式如下:
Figure RE-FDA0003605977190000041
其中,
Figure RE-FDA0003605977190000042
表示公平性量化指标,Δαk(t)表示第k个队列与相邻队列的累计接收率差距,wk表示理想相对权重,Δαk(t)=-αk(t)+αk+1(t),k表示队列,K表示服务商提供的服务种类,k∈[0,K-1]。
8.一种电子设备,其特征在于,包括:
存储器,用于存储一个或多个程序;
处理器;
当所述一个或多个程序被所述处理器执行时,实现如权利要求1-7中任一项所述的一种5G/B5G网络的切片接入控制方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1-7中任一项所述的一种5G/B5G网络的切片接入控制方法。
CN202210125562.3A 2022-02-10 2022-02-10 一种5g/b5g网络的切片接入控制方法 Active CN114585024B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210125562.3A CN114585024B (zh) 2022-02-10 2022-02-10 一种5g/b5g网络的切片接入控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210125562.3A CN114585024B (zh) 2022-02-10 2022-02-10 一种5g/b5g网络的切片接入控制方法

Publications (2)

Publication Number Publication Date
CN114585024A true CN114585024A (zh) 2022-06-03
CN114585024B CN114585024B (zh) 2023-03-31

Family

ID=81770090

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210125562.3A Active CN114585024B (zh) 2022-02-10 2022-02-10 一种5g/b5g网络的切片接入控制方法

Country Status (1)

Country Link
CN (1) CN114585024B (zh)

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107733689A (zh) * 2017-09-15 2018-02-23 西南电子技术研究所(中国电子科技集团公司第十研究所) 基于优先级的动态加权轮询调度策略方法
WO2018142200A1 (en) * 2017-02-03 2018-08-09 Telefonaktiebolaget Lm Ericsson (Publ) Access to a communication system employing network slicing based on pre-configured access category
EP3396997A1 (en) * 2017-04-28 2018-10-31 NEC Laboratories Europe GmbH Method and system for network slice allocation
US20180324663A1 (en) * 2017-05-04 2018-11-08 Comcast Cable Communications, Llc Communications For Network Slicing Using Resource Status Information
CN108965024A (zh) * 2018-08-01 2018-12-07 重庆邮电大学 一种5g网络切片基于预测的虚拟网络功能调度方法
CN109688574A (zh) * 2017-10-19 2019-04-26 中国电信股份有限公司 网络切片选择方法和系统
CN109743217A (zh) * 2019-03-08 2019-05-10 西安交通大学 一种基于svra算法的自适应资源调节方法
WO2019120694A1 (en) * 2017-12-22 2019-06-27 Deutsche Telekom Ag Emergency network slice and method for processing an emergency communication in a packet switched communication network
CN111277437A (zh) * 2020-01-17 2020-06-12 全球能源互联网研究院有限公司 一种智能电网的网络切片资源分配方法
CN111314997A (zh) * 2020-03-13 2020-06-19 厦门大学 基于服务类型的接入网切片选择方法及系统
CN111741536A (zh) * 2020-08-21 2020-10-02 深圳微品致远信息科技有限公司 一种用于5g网络的动态网络切片方法和系统
US20200351756A1 (en) * 2019-05-01 2020-11-05 Verizon Patent And Licensing Inc. Method and system for application-based access control using network slicing
CN112153700A (zh) * 2019-06-26 2020-12-29 华为技术有限公司 一种网络切片资源管理方法及设备
CN112543508A (zh) * 2020-12-17 2021-03-23 国网安徽省电力有限公司信息通信分公司 面向5g网络切片的无线资源分配方法及网络架构
CN112565939A (zh) * 2020-11-18 2021-03-26 北京邮电大学 无源光网络数据传输方法、网络切片带宽分配方法及装置
CN113711643A (zh) * 2019-04-15 2021-11-26 诺基亚通信公司 网络切片中的资源分配
CN113746677A (zh) * 2021-09-01 2021-12-03 之江实验室 一种面向5g新空口的网络切片内资源分配方法
CN113853818A (zh) * 2019-04-02 2021-12-28 弗劳恩霍夫应用研究促进协会 收发器及其操作方法

Patent Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018142200A1 (en) * 2017-02-03 2018-08-09 Telefonaktiebolaget Lm Ericsson (Publ) Access to a communication system employing network slicing based on pre-configured access category
EP3396997A1 (en) * 2017-04-28 2018-10-31 NEC Laboratories Europe GmbH Method and system for network slice allocation
US20180317133A1 (en) * 2017-04-28 2018-11-01 NEC Laboratories Europe GmbH Method and system for network slice allocation
US20180324663A1 (en) * 2017-05-04 2018-11-08 Comcast Cable Communications, Llc Communications For Network Slicing Using Resource Status Information
CN107733689A (zh) * 2017-09-15 2018-02-23 西南电子技术研究所(中国电子科技集团公司第十研究所) 基于优先级的动态加权轮询调度策略方法
CN109688574A (zh) * 2017-10-19 2019-04-26 中国电信股份有限公司 网络切片选择方法和系统
WO2019120694A1 (en) * 2017-12-22 2019-06-27 Deutsche Telekom Ag Emergency network slice and method for processing an emergency communication in a packet switched communication network
CN108965024A (zh) * 2018-08-01 2018-12-07 重庆邮电大学 一种5g网络切片基于预测的虚拟网络功能调度方法
CN109743217A (zh) * 2019-03-08 2019-05-10 西安交通大学 一种基于svra算法的自适应资源调节方法
CN113853818A (zh) * 2019-04-02 2021-12-28 弗劳恩霍夫应用研究促进协会 收发器及其操作方法
CN113711643A (zh) * 2019-04-15 2021-11-26 诺基亚通信公司 网络切片中的资源分配
US20200351756A1 (en) * 2019-05-01 2020-11-05 Verizon Patent And Licensing Inc. Method and system for application-based access control using network slicing
CN112153700A (zh) * 2019-06-26 2020-12-29 华为技术有限公司 一种网络切片资源管理方法及设备
CN111277437A (zh) * 2020-01-17 2020-06-12 全球能源互联网研究院有限公司 一种智能电网的网络切片资源分配方法
CN111314997A (zh) * 2020-03-13 2020-06-19 厦门大学 基于服务类型的接入网切片选择方法及系统
CN111741536A (zh) * 2020-08-21 2020-10-02 深圳微品致远信息科技有限公司 一种用于5g网络的动态网络切片方法和系统
CN112565939A (zh) * 2020-11-18 2021-03-26 北京邮电大学 无源光网络数据传输方法、网络切片带宽分配方法及装置
CN112543508A (zh) * 2020-12-17 2021-03-23 国网安徽省电力有限公司信息通信分公司 面向5g网络切片的无线资源分配方法及网络架构
CN113746677A (zh) * 2021-09-01 2021-12-03 之江实验室 一种面向5g新空口的网络切片内资源分配方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
ADIAN R. ALKHAFAJI等: ""Multi-Layer Network Slicing and Resource Allocation Scheme for Traffic-aware QoS ensured SDN/NFV-5G Network"" *
JEN-JEE CHEN等: ""Realizing Dynamic Network Slice Resource Management based on SDN networks"" *
QUALCOMM INCORPORATED: "R2-2001922 \"Introduction of NR operation with Shared Spectrum Access to Stage-2\"" *
WANQING GUAN等: ""A Service-Oriented Deployment Policy of End-to-End Network Slicing Based on Complex Network Theory"" *
张涛: ""5G网络切片技术的行业化应用研究"" *
王井龙: ""网络切片下基于遗传算法的虚拟网资源分配算法"" *

Also Published As

Publication number Publication date
CN114585024B (zh) 2023-03-31

Similar Documents

Publication Publication Date Title
CN106817317B (zh) 具有入口控制的业务量管理
US8077618B2 (en) Using burst tolerance values in time-based schedules
Zhou et al. Designing low-complexity heavy-traffic delay-optimal load balancing schemes: Theory to algorithms
JP3306705B2 (ja) パケット転送制御装置及びそのスケジューリング方法
CN108897606B (zh) 多租户容器云平台虚拟网络资源自适应调度方法及系统
CN114205310B (zh) 一种基于时间敏感网络的数据传输方法、装置和电子设备
CN113992594A (zh) 流量控制方法、装置、电子设备和计算机可读存储介质
US10044632B2 (en) Systems and methods for adaptive credit-based flow
Cheng et al. Proscale: Proactive autoscaling for microservice with time-varying workload at the edge
CN101719869B (zh) 一种采用关联令牌桶算法动态分配带宽的方法
CN114845400A (zh) 一种基于FlexE的资源分配方法及系统
CN114286447A (zh) 调度优先级的调整方法、设备及存储介质
CN114585024B (zh) 一种5g/b5g网络的切片接入控制方法
WO2021018058A1 (zh) 系统过负荷控制方法及装置
KR100745679B1 (ko) 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치
CN112684988A (zh) 基于分布式存储的QoS方法及系统
Rahbar et al. LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks
EP1774721B1 (en) Propagation of minimum guaranteed scheduling rates
JPH11298523A (ja) パケット・スケジューリング方法
US20200220817A1 (en) Method for traffic shaping using a serial packet processing algorithm and a parallel packet processing algorithm
RU2802911C1 (ru) Способ балансировки трафика в узле коммутации транспортной сети связи
CN113872881A (zh) 队列信息的处理方法及装置
Jin et al. An Optimal Container Deployment Policy in Fog Computing Environments
CN117492992A (zh) 数据调度方法、装置、电子设备和计算机可读存储介质
Jia et al. Research on Service Function Chain Orchestrating Algorithm Based on SDN and NFV.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant