一种多优先级资源抢占的方法技术

技术编号:15727518 阅读:201 留言:0更新日期:2017-06-30 02:36
本发明专利技术提出一种多优先级资源抢占的方法,包括:重配用户发出重配请求后,首先尽力而为的给其分配最小需求带宽的资源,如果系统仍存在可分配的空闲资源并且重配用户的请求带宽仍然没有被满足,则继续给重配用户分配资源,重配用户进行重配后,将继续分配的资源的值累积到其所在优先级的可出让资源数量中,并更新自身及系统的带宽缺口。

【技术实现步骤摘要】
一种多优先级资源抢占的方法
本专利技术涉及通信领域,尤其涉及一种多优先级资源抢占的方法。
技术介绍
在无线通信系统中,终端进行业务的空中链路资源通常是共享的,需要基站来调度各个终端对有限的空口资源的使用,当一个基站下用户数量较多、基站下数据业务量较大时,为了保障每个终端的服务质量(QoS),会为每个用户分配不小于其最低需求的空口资源,以尽量满足其业务需要。在McWiLL系统中,系统采用半静态的资源调度方式,即只有在重配发生后,才会对资源进行更新,否则,终端会沿用上一帧的空口资源进行通信。目前,当基站业务饱和时,McWiLL系统采用的调度方法是在用户需求带宽上进行限制。通过减少当前占用资源比其业务最小带宽资源多的用户的需求带宽,令其在重配后所占的资源减少,以满足当前占用资源比业务最小带宽还要小的用户的带宽需求,使用户能够在下次重配后获取到比最小带宽大的空口资源,保障业务的正常进行。随着无线通信系统的不断演进,系统需要支持多个用户优先级的空口资源分配调度,用户在资源的出让与抢占上需要按照用户优先级的高低顺序进行。即当有低优先级的用户可以出让自身资源时,比其优先级高的用户暂时不需要出让资源,也就不会对需求带宽进行限制。通过这样的依序处理,来实现低优先级用户为高优先级用户出让资源的过程。在半静态的调度系统中,系统的资源重配周期设置一般会比动态调度的系统重配周期长,当用户较多时,若高优先级存在带宽缺口,但是需要出让资源的低优先级用户较多,加之出让顺序的限制,可能高优先级在多次重配后依然无法获取到其业务最小需求的带宽进行业务。
技术实现思路
为了解决资源抢占受用户资源出让顺序限制导致高优先级在多次重配后依然无法获取到其业务最小需求的带宽的问题,本专利技术提出一种不受用户资源出让顺序限制但同样达到用户依据优先级由低到高出让资源的效果的方法,该方法包括:重配用户发出重配请求后,首先尽力而为的给其分配最小需求带宽的资源,如果系统仍存在可分配的空闲资源并且重配用户的请求带宽仍然没有被满足,则根据以下公式继续给重配用户分配资源:NumSchAlloc=max(0,min(NumSchReq,NumSchAvail+NumSchLowPri-NumSchGap)),其中,NumSchAlloc为继续给重配用户分配的资源数量,NumSchReq为用户的剩余请求带宽,NumSchAvail为系统当前可分配的空闲资源数量,NumSchLowPri为比重配用户优先级低的优先级可出让的资源数量,NumSchGap为系统带宽缺口;重配用户进行重配后,将NumSchAlloc的值累积到其所在优先级的可出让资源数量中,并更新自身及系统的带宽缺口。优选的,若重配用户的分配带宽比最小需求带宽多,则设置自身带宽缺口为0,并从用户所在优先级的系统带宽缺口中扣掉自身的原带宽缺口;若重配用户的分配带宽不满足最小带宽,则更新不满足的带宽到自身及系统带宽中,等待其他用户的出让。优选的,上述所有方法涉及的资源为子信道。本专利技术改变了分配流程中考虑带宽缺口的时间点,不在重配前考虑带宽缺口,而是将带宽缺口融入资源信道的计算过程中,简化了冗余的带宽限制逻辑。本专利技术还增加了低优先级可出让的子信道的统计,使所有优先级的用户在重配时,可以立即算出自身需要出让的子信道,且不会过多的出让,而不需要等待所有较低优先级的用户出让完成后再出让。在保障系统吞吐量的同时,提升了系统资源出让与抢占的速度。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚,下面将结合本专利技术实施例,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本专利技术一部分实施例,而不是全部的实施例;需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。基于本专利技术中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。本实施例不改变系统半静态调度的特征,在资源分配和出让的流程上仍进行如下处理:当用户存在重配请求时,无线资源管理模块(RRM)已知用户当次重配的请求带宽及业务进行的最小需要带宽。同时,系统会维护当前各个优先级的用户存在的总的带宽缺口,若某个优先级的带宽缺口不为零,则需要同级或更低级的优先级用户进行带宽的出让。资源重配前,重配用户需将自身目前占用的资源归还给系统。RRM首先为用户分配其最小带宽需求的资源,以满足其业务需要,在分配最小需求带宽的过程中,不需要考虑系统带宽缺口,不用为其他用户出让带宽,而是尽力而为的分配。在分配够最小带宽后,若系统仍存在空闲资源可以分配,且重配用户的请求带宽仍然没有被满足时,可以继续进行资源的分配计算,但此时的分配需要考虑系统的带宽缺口。配置用户在后续分配时,可以分配的子信道(一般为资源分配的最小单元)个数NumSchAlloc为:NumSchAlloc=max(0,min(NumSchReq,NumSchAvail+NumSchLowPri-NumSchGap)),其中,NumSchReq为用户的剩余请求带宽根据分配的调制编码方式换算的需要分配的子信道个数,NumSchAvail为系统当前空闲资源最多可分配的子信道数量,NumSchLowPri为比重配用户优先级低的优先级可出让的子信道个数的总和,NumSchGap为系统带宽缺口按照特定的估算调制编码方式换算的需要出让的子信道个数。重配用户进行重配后,需要将NumSchAlloc的值累积到其所在优先级的可出让子信道中,并更新自身及系统的带宽缺口。若重配用户的分配带宽比最小需求带宽多,则设置自身带宽缺口为0,并从用户所在优先级的系统带宽缺口中扣掉自身的贡献;若重配用户的分配带宽不满足最小带宽,则更新不满足的带宽到自身及系统带宽中,等待其他用户的出让。本实施例假设无线通信系统环境为:系统带宽1Mbps,存在用户A、B、C(按照优先级由高到低),所有用户的最小带宽请求都设为300Kbps。一次资源配置的过程如下:(1)用户B接入系统,业务速率设为500Kbps,分配结果满足带宽需求,其中可出让的200Kbps带宽占用的子信道为9个。(2)用户C接入系统,业务速率设为450Kbps,分配结果也满足需求,其中可出让的150Kbps带宽占用的子信道为6个。(3)用户A接入系统,业务速率设为500Kbps;此时,用户A在初次分配时,受系统空闲资源影响,只能分配到50Kbps带宽,会记录系统带宽缺口为250Kbps。(4)用户B再次重配,在分配完自身最小带宽后,发现高优先级系统缺口不为0,计算后需要出让的子信道数为10,同时,看到比自己低的优先级用户有6个可出让自信道,则用户B可直接计算出自身仍需要出让4个子信道,结果只分配400Kbps的速率。(5)用户C再次重配,分配完最小带宽后,看到存在高优先级系统缺口,计算完后,发现自身不能继续分配,最后,只能分配300Kbps的速率。(6)用户A再次重配,能够分配满足自身最小带宽300Kbps,后续分配受系统空闲子信道影响,无法继续分配。通过以上步骤,可以发现,用户不需等待低优先级重配出让带宽后即可进行带宽出让,所有用户重配1轮后,就能够将系统带宽缺口填补完成,提升了资源出让速度。本领域普通技术人员可以理本文档来自技高网...

【技术保护点】
一种多优先级资源抢占方法,其特征在于,所述方法包括:重配用户发出重配请求后,首先尽力而为的给其分配最小需求带宽的资源,如果系统仍存在可分配的空闲资源并且重配用户的请求带宽仍然没有被满足,则根据以下公式继续给重配用户分配资源:NumSchAlloc=max(0,min(NumSchReq,NumSchAvail+NumSchLowPri‑NumSchGap)),其中,NumSchAlloc为继续给重配用户分配的资源数量,NumSchReq为用户的剩余请求带宽,NumSchAvail为系统当前可分配的空闲资源数量,NumSchLowPri为比重配用户优先级低的优先级可出让的资源数量,NumSchGap为系统带宽缺口;重配用户进行重配后,将NumSchAlloc的值累积到其所在优先级的可出让资源数量中,并更新自身及系统的带宽缺口。

【技术特征摘要】
1.一种多优先级资源抢占方法,其特征在于,所述方法包括:重配用户发出重配请求后,首先尽力而为的给其分配最小需求带宽的资源,如果系统仍存在可分配的空闲资源并且重配用户的请求带宽仍然没有被满足,则根据以下公式继续给重配用户分配资源:NumSchAlloc=max(0,min(NumSchReq,NumSchAvail+NumSchLowPri-NumSchGap)),其中,NumSchAlloc为继续给重配用户分配的资源数量,NumSchReq为用户的剩余请求带宽,NumSchAvail为系统当前可分配的空闲资源数量,NumSchLowPri为...

【专利技术属性】
技术研发人员:黄其华曹伟义马骏董源
申请(专利权)人:北京信威通信技术股份有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1