CN111385899B - 资源调度方法、装置、网络设备和可读存储介质 - Google Patents
资源调度方法、装置、网络设备和可读存储介质 Download PDFInfo
- Publication number
- CN111385899B CN111385899B CN201811627502.1A CN201811627502A CN111385899B CN 111385899 B CN111385899 B CN 111385899B CN 201811627502 A CN201811627502 A CN 201811627502A CN 111385899 B CN111385899 B CN 111385899B
- Authority
- CN
- China
- Prior art keywords
- scheduled
- scheduling
- prb
- resources
- ueindx
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000001228 spectrum Methods 0.000 claims abstract description 15
- 230000006870 function Effects 0.000 claims description 142
- 238000004590 computer program Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 11
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000003247 decreasing effect Effects 0.000 claims description 4
- 230000003595 spectral effect Effects 0.000 claims description 4
- 125000004122 cyclic group Chemical group 0.000 claims 2
- 101100161752 Mus musculus Acot11 gene Proteins 0.000 claims 1
- 230000008569 process Effects 0.000 abstract description 6
- 101150071746 Pbsn gene Proteins 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000001351 cycling effect Effects 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供的资源调度方法、装置、网络设备和可读存储介质,统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;基于上述各项数据,计算当前场景下,调度UE的动态价值;根据调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度。从而根据待调度的UE的资源占用情况,和小区的剩余资源情况,确定调度UE方案中的动态价值,根据动态价值来确定应当被调度的UE,从而提升了UE调度过程中的资源利用率,也提高了小区的吞吐量。
Description
技术领域
本发明实施例涉及但不限于通信领域,具体而言,涉及但不限于资源调度方法、装置、网络设备和可读存储介质。
背景技术
调度主要解决***的资源分配问题,***的资源是有限的,不同待调度的用户(UE)需要占用的资源不同,且调度后带来的流量收益也不同。如何选择UE,用有限的资源发挥最大的***能力是提升小区吞吐量的关键。
***资源主要指CCE(Control Channel Elements,控制信道单元)和PRB(Physical Resource Block,物理资源块)资源,带宽确定后上述资源总数即可确定。已有的调度方法主要针对频分用户的调度,原理为根据Qos(Quality of Service,服务质量)模块输出的调度顺序进行资源分配,没有考虑UE调度后对小区吞吐量的贡献,有可能出现以下情况:根据Qos排序,UE优先级很高,该UE占用的CCE或者PRB很大,但SE(SpectrumEfficiency,频谱效率)很低,最终的调度结果是,用了很多资源调度该UE,但由于SE低导致小区吞吐量很低。
发明内容
本发明实施例提供的资源调度方法、装置、网络设备和可读存储介质,主要解决的技术问题是如何提升UE调度的资源利用率,保证小区吞吐量的问题。
为解决上述技术问题,本发明实施例提供一种资源调度方法,包括:
统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;
基于上述各项数据,计算当前场景下,调度UE的动态价值;
根据调度UE的动态价值,确定待执行调度的UE,并对所述待执行调度的UE进行资源调度。
本发明实施例还提供一种资源调度装置,包括:
统计模块,用于统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;
计算模块,用于基于上述各项数据,计算当前场景下,调度UE的动态价值;
调度模块,用于根据调度UE的动态价值,确定待执行调度的UE,并对所述待执行调度的UE进行资源调度。
本发明实施例还提供一种网络设备,网络设备包括处理器、存储器及通信总线;
通信总线用于实现处理器和存储器之间的连接通信;
处理器用于执行存储器中存储的一个或者多个计算机程序,以实现上述的资源调度方法的步骤。
本发明实施例还提供一种计算机存储介质,计算机可读存储介质存储有一个或者多个程序,一个或者多个程序可被一个或者多个处理器执行,以实现上述的资源调度方法的步骤。
本发明的有益效果是:
根据本发明实施例提供的资源调度方法、装置、网络设备和可读存储介质,统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;基于上述各项数据,计算当前场景下,调度UE的动态价值;根据调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度。从而根据待调度的UE的资源占用情况,和小区的剩余资源情况,确定调度UE方案中的动态价值,根据动态价值来确定应当被调度的UE,从而提升了UE调度过程中的资源利用率,也提高了小区的吞吐量。
本发明其他特征和相应的有益效果在说明书的后面部分进行阐述说明,且应当理解,至少部分有益效果从本发明说明书中的记载变的显而易见。
附图说明
图1为本发明实施例一中的资源调度方法流程图;
图2为本发明实施例四中资源调度装置组成示意图;
图3为本发明实施例五中的网络设备组成示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面通过具体实施方式结合附图对本发明实施例作进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例一:
本实施例提供了一种资源调度方法,请参考图1,该方法包括:
S101、统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;
S102、基于上述各项数据,计算当前场景下,调度UE的动态价值;
S103、根据调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度。
其中,第i个UE占用的CCE资源,可以表示为CCEi,其可以通过PDCCH(PhysicalDownlink Control Channel,物理下行控制信道)自适应模块所输出;第i个UE所占用的PRB资源,则可以表示为PRBi,其可以通过PRB预估模块输出。SEi则可以表示第i个UE的等效SE,可以由MCS(Modulation and Coding Scheme,调制与编码策略)查表求得初始SE,即调度单位RB(Resource Block,资源块)的TBSize。
另外,本发明各实施例中,所涉及到的其他参数的含义如下:
CCETotal:***最大CCE数。
PRBTotal:***最大PRB数。
UETotal:当前TTI(transmission time interval,传输时间间隔)待调度UE数。
V(i,j,k):三维价值函数,其中第一维i表示调度UE数的维度,第二维j表示CCE维度,第三维n表示PRB维度。V中的值表示等效SE,其初始值为0。三维价值函数反应了调度UE的价值高低,换言之,也就是当前UE是否适合被调度。
Loc(i,j,k):三维寻迹函数,其中第一维i表示调度UE数的维度,第二维j表示CCE维度,第三维n表示PRB维度。Loc中的值表示UE是否被调度,通常而言,其调度为1或2,未调度为0。三维寻迹函数是基于三维价值函数,所对应于相应的UE是否应被调度的函数,基于三维寻迹函数就可以直接判定该UE的调度与否。
PFi:第i个UE经Qos模块输出的优先级系数。
本发明各实施例利用改进的二维背包算法,其原理如下:
V(i,rescce,resprb)表示在剩余资源为rescce和resprb时将前i个UE调度,获得的最大收益。
在决定是否调度第i个UE的时候,只要考虑三种情况:
若第i个UE需要的CCE超过剩余CCE总数,则该UE暂时无法调度,收益为V(i-1,rescce,resprb)。
若第i个UE需要的CCE小于等于小区剩余的资源且需要的PRB资源小于等于小区剩余的资源,则该UE可以调度,且获得的收益为V(i-1,rescce-CCEi,resprb-PRBi)+vi,此时需要对比V(i-1,rescce,resprb)和V(i-1,rescce-CCEi,resprb-PRBi)+vi哪个收益大,选取收益大的作为最终方案。
若第i个UE需要的CCE小于等于小区剩余的资源且需要的PRB资源大于小区剩余的资源,则该UE可以调度,但调度RB需要截断,获得的收益为V(i-1,rescce-CCEi,resprb)+v′i,此时需要对比V(i-1,rescce,resp)和V(i-1,rescce-CCEi,resprb)+v′i哪个收益大,选取收益大的作为最终方案。
上面的原理可以总结为以下公式:
初始化:V(0,rescce,resprb)=V(i,CCEtotal,PRBtotal)=0
if resprb>PRBi
end
if resprb≤PRBi
end
其中,
Vi'=resprb×f(PFi)×SEi Vi=PRBi×f(PFi)×SEi
在计算当前场景下,调度UE的动态价值之前,还可以包括:
根据待调度的UE各自的频谱效率SE,计算得到各待调度UE的等效频谱效率EqualSE;
将各待调度UE按EqualSE递减的顺序进行排序。其中,具体的,各待调度UE的EqualSE可以包括:EqualSE=f(PF)×SE;其中,f(PF)为优先级系数PF因子的函数,而f(PF)具体可以为但不限于上述f1。
计算当前场景下,调度UE的动态价值则可以包括:
依次按照UE维度、CCE维度以及PRB维度,遍历生成调度前i个UE对应的三维价值函数V(UEindx,CCEindx,PRBindx),根据各三维价值函数确定调度前i个UE的动态价值;其中,UEindx为待调度UE数的维度,CCEindx为CCE资源的维度,PRBindx为PRB资源的维度。在本实施例中,通过遍历生成前i个UE对应的三维价值函数的方式来确定各UE的具体动态价值,是否需要进行调度;其具体的实施即为,根据前i个UE的三维价值函数,与前i-1个三维价值函数之间的关系,来确定第i个UE是否应被调度,其他UE也是同理,即通过反复迭代的方式,确定特定的UE是否应被调度。例如,当前i个UE的三维价值函数,与前i-1个三维价值函数的函数值相同时,则表明,调度第i个UE并未带来价值提升,因此则不调度第i个UE;相应的,若不相同,则表示第i个UE应当被调度。
在一些实施例中,遍历生成三维价值函数V(UEindx,CCEindx,PRBindx)可以包括:
当小区剩余PRB资源大于等于待调度UE需求PRB资源时,根据V(UEindx,CCEindx,PRBindx)=Max[V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+vUEindx]计算得到三维价值函数V(UEindx,CCEindx,PRBindx);
当小区剩余PRB资源小于待调度UE需求PRB资源时,根据V(UEindx,CCEindx,PRBindx)=Max[V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+v’UEindx]计算得到三维价值函数V(UEindx,CCEindx,PRBindx);其中,上述涉及到的CCEUEindex和PRBUEindex分别为第i个UE所占用的CCE资源和PRB资源,vUEindx为第i个UE的第一动态价值,v’UEindx为第i个UE的第二动态价值。其中第一动态价值和第二动态价值分别是当小区剩余PRB资源大于等于待调度UE需求PRB资源时、当小区剩余PRB资源小于待调度UE需求PRB资源时对应的动态价值,而当小区剩余PRB资源小于待调度UE需求PRB资源时,该UE可以被调度,但是调度RB需要截断。
在一些实施例中,在遍历生成三维价值函数时,还可以包括:
根据调度前i个UE和前i-1个UE各自的三维价值函数之间的关系,确定是否调度第i个UE的三维寻迹函数Loc(UEindx,CCEindx,PRBindx)。三维寻迹函数与三维价值函数相关,其反应的是,对应的UE是否被调度,以及被调度的UE中,调度RB是否需要截断。
在一些实施例中,根据调度前i个UE和前i-1个UE各自的三维价值函数之间的关系,确定是否调度第i个UE的三维寻迹函数Loc(UEindx,CCEindx,PRBindx)则可以包括:
当调度前i个UE的三维价值函数等于调度前i-1个UE各自的三维价值函数时,则三维寻迹函数的函数值对应于不调度第i个UE。比如说,调度前i个UE的三维价值函数的函数值,等于调度前i-1个UE的三维价值函数的函数值,表示第i个UE的调度并没有提升此次调度中的价值,则不对该UE进行调度;当然,此处的第i个UE的任意的,也可能因为前i-1个UE中的第j个UE,存在调度前j个UE与调度前j-1个UE的动态价值相同的情况,那么此时则不调度第j个UE。也就是说,此处的调度逻辑仅仅是针对遍历过程中的指定UE是否被调度,不影响对其他UE的调度与否。
三维寻迹函数的函数值,可以通过以下方式设置:
当需要对第i个UE进行调度时,其函数值设置为1;当不需要对第i个UE进行调度时,则其函数值设置为0。当然,此处的函数值设置方式并不是唯一的,本领域技术人员可以采用任何可对两者进行区分的设置方式,本实施例中均是允许的。
三维寻迹函数的函数值在对应于调度第i个UE时,还对应于小区剩余PRB资源是否大于等于第i个UE所需要的PRB资源。当小区剩余PRB资源小于第i个UE所需要的资源时,此时调度RB需要截断。具体的,可以通过以下方式设置:
当小区剩余PRB资源大于等于第i个UE所需要的PRB资源时,则将其函数值设置为1;当小区剩余PRB资源小于第i个UE所需要的PRB资源时,则将其函数值设置为2。当然,此处的函数值设置方式并不是唯一的,本领域技术人员可以采用任何可对两者进行区分的设置方式,本实施例中均是允许的。
另外,本实施例中的调度方法适用于包括纯频分场景和包括空分场景的网络环境,其中,包括空分场景中,表示该***中含有空分复用的UE。当存在空分时,可将空分组作为一个UE看待,对于空分组, PRB空分等于空分组PRB数;其中k为空分组UE索引。
在一些实施例中,基于调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度可以包括:
根据三维寻迹函数所对应的各待调度UE的调度情况,寻迹调度UE组合,并将调度UE组合作为待执行调度UE进行资源调度。
在进行调度时,按照如下步骤进行:
S201、按照第一维UE索引遍历三维寻迹函数Loc,遍历范围为UETotal~1,且CCEUETotal+1=0,PRBUETotal+1=0。执行S202。
S202、判断如果第i个UE相对第i-1个UE的最大流量不相同,且第i个UE的寻迹函数值等于1,表示该UE被调度,且没有RB截断,循环下一个UE,否则执行S203。
S203、判断如果第i个UE相对第i-1个UE的最大流量不相同,且第i个UE的寻迹函数值等于2,表示该UE被调度,且发生了RB截断,循环下一个UE,否则执行S204。
S204、判断如果第i个UE相对第i-1个UE的最大流量相同,则表示该UE未调度,循环下一个UE,直至UE循环完毕。
本实施例提供了一种资源调度方法,统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;基于上述各项数据,计算当前场景下,调度UE的动态价值;根据调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度。从而根据待调度的UE的资源占用情况,和小区的剩余资源情况,确定调度UE方案中的动态价值,根据动态价值来确定应当被调度的UE,从而提升了UE调度过程中的资源利用率,也提高了小区的吞吐量。
实施例二:
本实施例提供了一种资源调度方法,该方法包括:
S301、参数统计。统计当前TTI所有待调度UE的CCE、PRB资源以及SE(第i个UE为CCEi、PRBi和SEi),统计小区剩余的总CCE、PRB资源和待调度UE数(CCETotal、PRBTotal和UETotal)。每个UE根据SEi和PFi计算EqualSEi,并将待调度UE按照EqualSE从大到小排序。
EqualSEi=f(PFi)×SEi
S302、分场景计算动态价值函数V和寻迹函数Loc。分为两个场景,纯频分场景(Scene1)和包含空分场景(Scene2)。如果判断当前为纯频分场景,则执行步骤303。如果判断当前为包含空分的场景,则执行步骤304。
S3031:纯频分场景按照以下逻辑计算:
S3032:依次按照UE维度、CCE维度和PRB维度,遍历生成三维价值函数V(UEindx,CCEindx,PRBindx)和三维寻迹函数Loc(UEindx,CCEindx,PRBindx)。UE维度遍历范围为1~UETotal,CCE维度遍历范围为CCETotal~CCEUEindex,PRB维度遍历范围为PRBTotal~0。执行S3033,注意,CCE和PRB应当逆序遍历。
S3033:区分两种场景计算价值函数V,当小区剩余PRB大于等于UE需求PRB,即PRBindx≥PRBUEindex时,执行S3034。当小区剩余PRB小于UE需求PRB,即PRBindx<PRBUEindex时,执行步骤S3035。
S3034:根据公式V(UEindx,CCEindx,PRBindx)=Max(V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+vUEindx)计算价值函数。同时判断V(UEindx,CCEindx,PRBindx)相对V(UEindx-1,CCEindx,PRBindx)是否发生了变化。若发生了变化,则Loc(UEindx,CCEindx,PRBindx)=1,若未发生变化,则Loc(UEindx,CCEindx,PRBindx)=0。
S3035:根据公式V(UEindx,CCEindx,PRBindx)=Max(V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+v’UEindx)计算价值函数。同时判断V(UEindx,CCEindx,PRBindx)相对V(UEindx-1,CCEindx,PRBindx)是否发生了变化。若发生了变化,则Loc(UEindx,CCEindx,PRBindx)=2,若未发生变化,则Loc(UEindx,CCEindx,PRBindx)=0。
步骤S303伪代码如下:
S305:寻迹调度UE组合。S302计算过后,V(UETotal,CCETotal,PRBTotal)中存储的即为可得到的最大流量,Loc中存储的即为得到最大流量的调度UE路径。具体寻找方法如下:
S3051:按照第一维UE索引遍历Loc,遍历范围为UETotal~1,且CCEUETotal+1=0,PRBUETotal+1=0。执行S3052。
S3052:判断如果第i个UE相对第i-1个UE的最大流量不相同,且第i个UE的寻迹函数值等于1,表示该UE被调度,且没有RB截断,循环下一个UE,否则执行S3053。
S3053:判断如果第i个UE相对第i-1个UE的最大流量不相同,且第i个UE的寻迹函数值等于2,表示该UE被调度,且发生了RB截断,循环下一个UE,否则执行S3054。
S3054:判断如果第i个UE相对第i-1个UE的最大流量相同,则表示该UE未调度,循环下一个UE,直至UE循环完毕。
步骤S305伪代码如下:
Loop:UEindx=UETotal~1
判断:如果V(UEindx,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)相对于V(UEindx-1,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)发生了变化,且Loc(UEindx,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)等于1
1)表示第UEindex个UE被调度,且没有RB截断;
2)循环下一个UE;
判断:如果V(UEindx,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)相对于V(UEindx-1,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)发生了变化,且Loc(UEindx,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)等于2
1)表示第UEindex个UE被调度,且被RB截断;
2)循环下一个UE;
判断:如果V(UEindx,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)相对于V(UEindx-1,CCETotal-CCEUEindex+1,PRBTotal-PRBUEindex+1)未发生变化
1)表示第UEindex个UE未被调度;
2)循环下一个UE;
结束Loop
实施例三
本实施例提供了一种资源调度方法中的具体示例,如下:
示例1:CCE资源足够,PRB资源不足。
步骤1:参数统计:
CCETotal=20;
PRBTotal=20;
UETotal=4;
各UE的等效SE集合=[10,9,8,6];
各UE的PRB集合=[12,12,6,7];
各UE的CCE集合=[4,4,2,8]。
步骤2:计算动态价值函数V和寻迹函数Loc:
得到最终的最大价值V(4,20,20)=19.83。
步骤3:寻迹调度UE组合:
1)V(4,20,20)=19.83与V(3,20,20)=18.66不相等,且Loc(4,20,20)=1,则UE4需要调度,且没有RB截断;
2)V(3,12,13)=13.83与V(2,12,13)=10不相等,Loc(3,12,13)=1,则UE3需要调度,且没有RB截断;
3)V(2,10,7)=5.83与V(1,10,7)=5.83相等,则UE2不需要调度;
4)V(1,10,7)=5.83与V(0,10,7)=0不相等,则UE1需要调度,且Loc(1,10,7)=2,且发生了截断。
最终调度情况:UE1(7RB),UE3(6RB),UE4(7RB)。
示例2:CCE不足,PRB足够。
步骤1:参数统计:
CCETotal=20;
PRBTotal=20;
UETotal=4;
各UE的等效SE集合=[10,9,8,6];
各UE的PRB集合=[6,4,5,5];
各UE的CCE集合=[12,4,2,8]。
步骤2:计算动态价值函数V和寻迹函数Loc:
得到最终的最大价值V(4,20,20)=27。
步骤3:寻迹调度UE组合:
1)V(4,20,20)=27与V(3,20,20)=27相等,则UE4不需要调度;
2)V(3,20,20)=27与V(2,20,20)=19不相等,Loc(3,20,20)=1,则UE3需要调度,且没有RB截断;
3)V(2,18,15)=19与V(1,18,15)=10不相等,则UE2需要调度,且Loc(2,18,15)=1,没有RB截断;
4)V(1,14,11)=10与V(0,14,11)=0不相等,则UE1需要调度,且Loc(1,14,11)=1,没有RB截断。
最终调度情况:UE1(6RB),UE3(4RB),UE4(5RB)
示例3:CCE不足,PRB不足。
步骤1:参数统计:
CCETotal=20;
PRBTotal=20;
UETotal=4;
各UE的等效SE集合=[10,9,8,6];
各UE的PRB集合=[12,12,6,7];
各UE的CCE集合=[12,4,2,8]。
步骤2:计算动态价值函数V和寻迹函数Loc:
得到最终的最大价值V(4,20,20)=19.25。
步骤3:寻迹调度UE组合:
1)V(4,20,20)=19.25与V(3,20,20)=18.67不相等,且Loc(4,20,20)=1,则UE4需要调度,且没有RB截断;
2)V(3,12,13)=13.25与V(2,12,13)=10不相等,Loc(3,12,13)=1,则UE3需要调度,且没有RB截断;
3)V(2,10,7)=5.25与V(1,10,7)=0不相等,则UE2需要调度,且Loc(1,10,7)=2,发生了截断;
4)由于此时PRB已经用完,UE1不会调度。
最终调度情况:UE2(7RB),UE3(6RB),UE4(7RB)。
实施例四
本实施例提供了一种资源调度装置,请参考图2,该装置包括:
统计模块21,用于统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;
计算模块22,用于基于上述各项数据,计算当前场景下,调度UE的动态价值;
调度模块23,用于根据调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度。
在计算当前场景下,调度UE的动态价值之前,还可以包括:
根据待调度的UE各自的频谱效率SE,计算得到各待调度UE的等效频谱效率EqualSE;
将各待调度UE按EqualSE递减的顺序进行排序。其中,具体的,各待调度UE的EqualSE可以包括:EqualSE=f(PF)×SE;其中,f(PF)为优先级系数PF因子的函数,而f(PF)具体可以为但不限于上述f1。
计算当前场景下,调度UE的动态价值则可以包括:
依次按照UE维度、CCE维度以及PRB维度,遍历生成调度前i个UE对应的三维价值函数V(UEindx,CCEindx,PRBindx),根据各三维价值函数确定调度前i个UE的动态价值;其中,UEindx为待调度UE数的维度,CCEindx为CCE资源的维度,PRBindx为PRB资源的维度。在本实施例中,通过遍历生成前i个UE对应的三维价值函数的方式来确定各UE的具体动态价值,是否需要进行调度;其具体的实施即为,根据前i个UE的三维价值函数,与前i-1个三维价值函数之间的关系,来确定第i个UE是否应被调度,其他UE也是同理,即通过反复迭代的方式,确定特定的UE是否应被调度。例如,当前i个UE的三维价值函数,与前i-1个三维价值函数的函数值相同时,则表明,调度第i个UE并未带来价值提升,因此则不调度第i个UE;相应的,若不相同,则表示第i个UE应当被调度。
在一些实施例中,遍历生成三维价值函数V(UEindx,CCEindx,PRBindx)可以包括:
当小区剩余PRB资源大于等于待调度UE需求PRB资源时,根据V(UEindx,CCEindx,PRBindx)=Max[V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+vUEindx]计算得到三维价值函数V(UEindx,CCEindx,PRBindx);
当小区剩余PRB资源小于待调度UE需求PRB资源时,根据V(UEindx,CCEindx,PRBindx)=Max[V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+v’UEindx]计算得到三维价值函数V(UEindx,CCEindx,PRBindx);其中,上述涉及到的CCEUEindex和PRBUEindex分别为第i个UE所占用的CCE资源和PRB资源,vUEindx为第i个UE的第一动态价值,v’UEindx为第i个UE的第二动态价值。其中第一动态价值和第二动态价值分别是当小区剩余PRB资源大于等于待调度UE需求PRB资源时、当小区剩余PRB资源小于待调度UE需求PRB资源时对应的动态价值,而当小区剩余PRB资源小于待调度UE需求PRB资源时,该UE可以被调度,但是调度RB需要截断。
在一些实施例中,在遍历生成三维价值函数时,还可以包括:
根据调度前i个UE和前i-1个UE各自的三维价值函数之间的关系,确定是否调度第i个UE的三维寻迹函数Loc(UEindx,CCEindx,PRBindx)。三维寻迹函数与三维价值函数相关,其反应的是,对应的UE是否被调度,以及被调度的UE中,调度RB是否需要截断。
在一些实施例中,根据调度前i个UE和前i-1个UE各自的三维价值函数之间的关系,确定是否调度第i个UE的三维寻迹函数Loc(UEindx,CCEindx,PRBindx)则可以包括:
当调度前i个UE的三维价值函数等于调度前i-1个UE各自的三维价值函数时,则三维寻迹函数的函数值对应于不调度第i个UE。比如说,调度前i个UE的三维价值函数的函数值,等于调度前i-1个UE的三维价值函数的函数值,表示第i个UE的调度并没有提升此次调度中的价值,则不对该UE进行调度;当然,此处的第i个UE的任意的,也可能因为前i-1个UE中的第j个UE,存在调度前j个UE与调度前j-1个UE的动态价值相同的情况,那么此时则不调度第j个UE。也就是说,此处的调度逻辑仅仅是针对遍历过程中的指定UE是否被调度,不影响对其他UE的调度与否。
三维寻迹函数的函数值,可以通过以下方式设置:
当需要对第i个UE进行调度时,其函数值设置为1;当不需要对第i个UE进行调度时,则其函数值设置为0。当然,此处的函数值设置方式并不是唯一的,本领域技术人员可以采用任何可对两者进行区分的设置方式,本实施例中均是允许的。
三维寻迹函数的函数值在对应于调度第i个UE时,还对应于小区剩余PRB资源是否大于等于第i个UE所需要的PRB资源。当小区剩余PRB资源小于第i个UE所需要的资源时,此时调度RB需要截断。具体的,可以通过以下方式设置:
当小区剩余PRB资源大于等于第i个UE所需要的PRB资源时,则将其函数值设置为1;当小区剩余PRB资源小于第i个UE所需要的PRB资源时,则将其函数值设置为2。当然,此处的函数值设置方式并不是唯一的,本领域技术人员可以采用任何可对两者进行区分的设置方式,本实施例中均是允许的。
另外,本实施例中的调度方法适用于包括纯频分场景和包括空分场景的网络环境,其中,包括空分场景中,表示该***中含有空分复用的UE。当存在空分时,可将空分组作为一个UE看待,对于空分组, PRB空分等于空分组PRB数;其中k为空分组UE索引。
在一些实施例中,基于调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度可以包括:
根据三维寻迹函数所对应的各待调度UE的调度情况,寻迹调度UE组合,并将调度UE组合作为待执行调度UE进行资源调度。
在进行调度时,按照如下步骤进行:
步骤1、按照第一维UE索引遍历三维寻迹函数Loc,遍历范围为UETotal~1,且CCEUETotal+1=0,PRBUETotal+1=0。执行步骤2。
步骤2、判断如果第i个UE相对第i-1个UE的最大流量不相同,且第i个UE的寻迹函数值等于1,表示该UE被调度,且没有RB截断,循环下一个UE,否则执行步骤3。
步骤3、判断如果第i个UE相对第i-1个UE的最大流量不相同,且第i个UE的寻迹函数值等于2,表示该UE被调度,且发生了RB截断,循环下一个UE,否则执行步骤4。
步骤4、判断如果第i个UE相对第i-1个UE的最大流量相同,则表示该UE未调度,循环下一个UE,直至UE循环完毕。
本实施例提供了一种资源调度装置,统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;基于上述各项数据,计算当前场景下,调度UE的动态价值;根据调度UE的动态价值,确定待执行调度的UE,并对待执行调度的UE进行资源调度。从而根据待调度的UE的资源占用情况,和小区的剩余资源情况,确定调度UE方案中的动态价值,根据动态价值来确定应当被调度的UE,从而提升了UE调度过程中的资源利用率,也提高了小区的吞吐量。
实施例五
本实施例还提供了一种网络设备,参见图3所示,其包括处理器31、存储器32及通信总线33,其中:
通信总线33用于实现处理器31和存储器32之间的连接通信;
处理器31用于执行存储器32中存储的一个或者多个计算机程序,以实现上述各实施例中的资源调度方法的步骤,这里不再赘述。
本实施例还提供了一种计算机可读存储介质,该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory,随机存取存储器),ROM(Read-Only Memory,只读存储器),EEPROM(Electrically Erasable Programmable read only memory,带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory,光盘只读存储器),数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
本实施例中的计算机可读存储介质可用于存储一个或者多个计算机程序,其存储的一个或者多个计算机程序可被处理器执行,以实现上述各实施例中的资源调度方法的至少一个步骤。
本实施例还提供了一种计算机程序(或称计算机软件),该计算机程序可以分布在计算机可读介质上,由可计算装置来执行,以实现上述各实施例中的资源调度方法的至少一个步骤。
本实施例还提供了一种计算机程序产品,包括计算机可读装置,该计算机可读装置上存储有如上所示的计算机程序。本实施例中该计算机可读装置可包括如上所示的计算机可读存储介质。
可见,本领域的技术人员应该明白,上文中所公开方法中的全部或某些步骤、***、装置中的功能模块/单元可以被实施为软件(可以用计算装置可执行的计算机程序代码来实现)、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。
此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、计算机程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。所以,本发明不限制于任何特定的硬件和软件结合。
以上内容是结合具体的实施方式对本发明实施例所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (10)
1.一种资源调度方法,包括:
统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;
根据所述待调度的UE各自的频谱效率SE,计算得到各待调度UE的等效频谱效率EqualSE;
将各所述待调度UE按EqualSE递减的顺序进行排序;
依次按照UE维度、CCE维度以及PRB维度,遍历生成调度前i个UE对应的三维价值函数V(UEindx,CCEindx,PRBindx),根据所述各三维价值函数确定调度前i个UE的动态价值;其中,UEindx为待调度UE数的维度,CCEindx为CCE资源的维度,PRBindx为PRB资源的维度,i为当前UE的排序序号;
通过循环迭代的方式对每一个UE是否作为待执行调度的UE进行检测,对于第i个UE,在前i个UE的三维价值函数与前i-1个UE的三维价值函数相同的情况下,不将所述第i个UE作为所述待执行调度的UE,在前i个UE的三维价值函数与前i-1个UE的三维价值函数不同的情况下,将所述第i个UE作为所述待执行调度的UE,并对所述待执行调度的UE进行资源调度。
3.如权利要求1所述的资源调度方法,其特征在于,所述遍历生成调度前i个UE对应的三维价值函数V(UEindx,CCEindx,PRBindx)包括:
当小区剩余PRB资源大于等于待调度UE需求PRB资源时,根据V(UEindx,CCEindx,PRBindx)= Max[V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+ vUEindx ]计算得到所述三维价值函数V(UEindx,CCEindx,PRBindx);
当小区剩余PRB资源小于待调度UE需求PRB资源时,根据V(UEindx,CCEindx,PRBindx)=Max[V(UEindx-1,CCEindx,PRBindx),V(UEindx-1,CCEindx-CCEUEindex,PRBindx-PRBUEindex)+v’UEindx ]计算得到所述三维价值函数V(UEindx,CCEindx,PRBindx);其中,所述CCEUEindex和PRBUEindex分别为第i个UE所占用的CCE资源和PRB资源,所述vUEindx为第i个UE的第一动态价值,所述v’UEindx为第i个UE的第二动态价值。
4.如权利要求3所述的资源调度方法,其特征在于,在所述遍历生成调度前i个UE对应的三维价值函数时,还包括:
根据调度前i个UE和前i-1个UE各自的三维价值函数之间的关系,确定是否调度第i个UE的三维寻迹函数Loc(UEindx,CCEindx,PRBindx)。
5.如权利要求4所述的资源调度方法,其特征在于,所述根据调度前i个UE和前i-1个UE各自的三维价值函数之间的关系,确定是否调度第i个UE的三维寻迹函数Loc(UEindx,CCEindx,PRBindx)包括:
当所述调度前i个UE的三维价值函数等于调度前i-1个UE各自的三维价值函数时,则所述三维寻迹函数的函数值对应于不调度第i个UE。
6.如权利要求5所述的资源调度方法,其特征在于,所述三维寻迹函数的函数值在对应于调度所述第i个UE时,还对应于小区剩余PRB资源是否大于等于第i个UE所需要的PRB资源。
7.如权利要求5所述的资源调度方法,其特征在于,所述对所述待执行调度的UE进行资源调度,包括:
根据所述三维寻迹函数所对应的各所述待调度UE的调度情况,寻迹调度UE组合,并将所述调度UE组合作为待执行调度UE进行资源调度。
8.一种资源调度装置,包括:
统计模块,用于统计当前待调度的用户设备UE各自占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE,以及小区剩余总CCE资源、PRB资源、待调度UE总数;
计算模块,用于根据所述待调度的UE各自的频谱效率SE,计算得到各待调度UE的等效频谱效率EqualSE;将各所述待调度UE按EqualSE递减的顺序进行排序;
依次按照UE维度、CCE维度以及PRB维度,遍历生成调度前i个UE对应的三维价值函数V(UEindx,CCEindx,PRBindx),根据所述各三维价值函数确定调度前i个UE的动态价值;其中,UEindx为待调度UE数的维度,CCEindx为CCE资源的维度,PRBindx为PRB资源的维度,i为当前UE的排序序号;
调度模块,用于通过循环迭代的方式对每一个UE是否作为待执行调度的UE进行检测,对于第i个UE,在前i个UE的三维价值函数与前i-1个UE的三维价值函数相同的情况下,不将所述第i个UE作为所述待执行调度的UE,在前i个UE的三维价值函数与前i-1个UE的三维价值函数不同的情况下,将所述第i个UE作为所述待执行调度的UE,并对所述待执行调度的UE进行资源调度。
9.一种网络设备,所述网络设备包括处理器、存储器及通信总线;
所述通信总线用于实现处理器和存储器之间的连接通信;所述处理器用于执行存储器中存储的一个或者多个计算机程序,以实现如权利要求1-7中任一项所述的资源调度方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个计算机程序,所述一个或者多个计算机程序可被一个或者多个处理器执行,以实现如权利要求1-7中任一项所述的资源调度方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811627502.1A CN111385899B (zh) | 2018-12-28 | 2018-12-28 | 资源调度方法、装置、网络设备和可读存储介质 |
PCT/CN2019/128944 WO2020135648A1 (zh) | 2018-12-28 | 2019-12-27 | 资源调度方法、装置、网络设备和可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811627502.1A CN111385899B (zh) | 2018-12-28 | 2018-12-28 | 资源调度方法、装置、网络设备和可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111385899A CN111385899A (zh) | 2020-07-07 |
CN111385899B true CN111385899B (zh) | 2023-03-14 |
Family
ID=71125708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811627502.1A Active CN111385899B (zh) | 2018-12-28 | 2018-12-28 | 资源调度方法、装置、网络设备和可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111385899B (zh) |
WO (1) | WO2020135648A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112533270B (zh) * | 2020-12-16 | 2022-09-13 | 中国联合网络通信集团有限公司 | 基站节能的处理方法、装置、电子设备及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102821475A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 一种用户调度方法及装置 |
CN102869106A (zh) * | 2011-07-07 | 2013-01-09 | 中兴通讯股份有限公司 | Pdcch自适应调整方法及装置 |
CN102958174A (zh) * | 2011-08-26 | 2013-03-06 | 中兴通讯股份有限公司 | 频谱资源重配方法、装置及*** |
CN103716891A (zh) * | 2013-12-31 | 2014-04-09 | 大唐移动通信设备有限公司 | Lte-a***中pucch资源位置分配的方法和*** |
CN104284439A (zh) * | 2013-07-10 | 2015-01-14 | ***通信集团公司 | 一种用户终端的调度方法和装置 |
CN107155220A (zh) * | 2016-03-02 | 2017-09-12 | 大唐移动通信设备有限公司 | 一种资源调度方法及装置 |
CN108123738A (zh) * | 2016-11-27 | 2018-06-05 | 上海朗帛通信技术有限公司 | 一种用于动态调度的ue、基站中的方法和设备 |
CN108156663A (zh) * | 2017-12-25 | 2018-06-12 | 西安科技大学 | Lte中一种改进控制信道资源分配的方法 |
CN108235443A (zh) * | 2016-12-22 | 2018-06-29 | 大唐移动通信设备有限公司 | 一种下行子帧的业务调度方法和装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10680766B2 (en) * | 2015-09-04 | 2020-06-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic UL PRB resource allocation |
CN108012333B (zh) * | 2016-11-02 | 2020-04-21 | 普天信息技术有限公司 | 一种lte***中下行控制信道的资源分配方法及装置 |
-
2018
- 2018-12-28 CN CN201811627502.1A patent/CN111385899B/zh active Active
-
2019
- 2019-12-27 WO PCT/CN2019/128944 patent/WO2020135648A1/zh active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102821475A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 一种用户调度方法及装置 |
CN102869106A (zh) * | 2011-07-07 | 2013-01-09 | 中兴通讯股份有限公司 | Pdcch自适应调整方法及装置 |
CN102958174A (zh) * | 2011-08-26 | 2013-03-06 | 中兴通讯股份有限公司 | 频谱资源重配方法、装置及*** |
CN104284439A (zh) * | 2013-07-10 | 2015-01-14 | ***通信集团公司 | 一种用户终端的调度方法和装置 |
CN103716891A (zh) * | 2013-12-31 | 2014-04-09 | 大唐移动通信设备有限公司 | Lte-a***中pucch资源位置分配的方法和*** |
CN107155220A (zh) * | 2016-03-02 | 2017-09-12 | 大唐移动通信设备有限公司 | 一种资源调度方法及装置 |
CN108123738A (zh) * | 2016-11-27 | 2018-06-05 | 上海朗帛通信技术有限公司 | 一种用于动态调度的ue、基站中的方法和设备 |
CN108235443A (zh) * | 2016-12-22 | 2018-06-29 | 大唐移动通信设备有限公司 | 一种下行子帧的业务调度方法和装置 |
CN108156663A (zh) * | 2017-12-25 | 2018-06-12 | 西安科技大学 | Lte中一种改进控制信道资源分配的方法 |
Non-Patent Citations (2)
Title |
---|
4G网络的资源瓶颈分析;王月珍等;《电信科学》;20170520(第05期);全文 * |
基于小区间干扰协调的动态公平调度算法研究;张晓阳等;《信息技术》;20180823(第08期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111385899A (zh) | 2020-07-07 |
WO2020135648A1 (zh) | 2020-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210314921A1 (en) | Feedback control channel configuration method and device | |
CN104243086B (zh) | 调制编码方案确定方法、基站及通信*** | |
CN109963335B (zh) | 通信方法和装置 | |
KR101539214B1 (ko) | 보장된 비트 레이트 및/또는 최대 비트 레이트 서비스들에 대한 스케줄링 및 수락 제어 방법 | |
US11039448B2 (en) | Resource scheduling method and apparatus | |
CN110248417B (zh) | 一种电力物联网中上行通信业务的资源分配方法及*** | |
CN107682136B (zh) | 一种确定epdcch候选的方法及设备 | |
CN103828463B (zh) | 下行控制信息传输的方法、网络侧设备及用户设备 | |
WO2020228419A1 (zh) | 一种信令传输的方法、用户终端、基站及存储介质 | |
CN102404862B (zh) | 一种lte***中pdcch资源分配的方法 | |
CN108650709A (zh) | 一种上行传输功率分配方法和移动通信*** | |
CN110519728B (zh) | 一种车载通信资源分配方法及装置 | |
CN111385899B (zh) | 资源调度方法、装置、网络设备和可读存储介质 | |
CN107124772B (zh) | 一种资源调度方法及装置 | |
CN105530705B (zh) | 下行控制信道资源的分配方法和装置 | |
US20210298057A1 (en) | Transport Block Scheduling Method and Device, Storage Medium and Electronic Device | |
CN111343719B (zh) | 一种lte物理资源块分配方法、装置及存储介质 | |
US10356799B2 (en) | Scheduling method and apparatus of wireless communication system | |
CN107155220B (zh) | 一种资源调度方法及装置 | |
CN111565409B (zh) | 一种噪声功率计算方法及装置 | |
CN114071472A (zh) | 一种资源分配方法及装置、通信设备 | |
WO2018072686A1 (zh) | 一种卫星通讯***数据调方法、装置及基站 | |
CN113098665A (zh) | 一种为csi分配pucch资源的处理方法及装置 | |
CN112243222B (zh) | 一种mu-mimo多终端ue配对方法及装置 | |
CN111385902A (zh) | 数据调度方法及装置 |
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 |