CN106900067A - 一种多优先级资源抢占的方法 - Google Patents
一种多优先级资源抢占的方法 Download PDFInfo
- Publication number
- CN106900067A CN106900067A CN201510958393.1A CN201510958393A CN106900067A CN 106900067 A CN106900067 A CN 106900067A CN 201510958393 A CN201510958393 A CN 201510958393A CN 106900067 A CN106900067 A CN 106900067A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- user
- resource
- somebody
- breach
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出一种多优先级资源抢占的方法,包括:重配用户发出重配请求后,首先尽力而为的给其分配最小需求带宽的资源,如果系统仍存在可分配的空闲资源并且重配用户的请求带宽仍然没有被满足,则继续给重配用户分配资源,重配用户进行重配后,将继续分配的资源的值累积到其所在优先级的可出让资源数量中,并更新自身及系统的带宽缺口。
Description
技术领域
本发明涉及通信领域,尤其涉及一种多优先级资源抢占的方法。
背景技术
在无线通信系统中,终端进行业务的空中链路资源通常是共享的,需要基站来调度各个终端对有限的空口资源的使用,当一个基站下用户数量较多、基站下数据业务量较大时,为了保障每个终端的服务质量(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轮后,就能够将系统带宽缺口填补完成,提升了资源出让速度。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (3)
1.一种多优先级资源抢占方法,其特征在于,所述方法包括:
重配用户发出重配请求后,首先尽力而为的给其分配最小需求带宽的资源,如果系统仍存在可分配的空闲资源并且重配用户的请求带宽仍然没有被满足,则根据以下公式继续给重配用户分配资源:
NumSchAlloc=max(0,min(NumSchReq,NumSchAvail+NumSchLowPri-NumSchGap)),
其中,NumSchAlloc为继续给重配用户分配的资源数量,NumSchReq为用户的剩余请求带宽,NumSchAvail为系统当前可分配的空闲资源数量,NumSchLowPri为比重配用户优先级低的优先级可出让的资源数量,NumSchGap为系统带宽缺口;
重配用户进行重配后,将NumSchAlloc的值累积到其所在优先级的可出让资源数量中,并更新自身及系统的带宽缺口。
2.根据权利要求1所述的方法,其特征在于,所述更新自身及系统的带宽缺口具体包括:
若重配用户的分配带宽比最小需求带宽多,则设置自身带宽缺口为0,并从用户所在优先级的系统带宽缺口中扣掉自身的原带宽缺口;若重配用户的分配带宽不满足最小带宽,则更新不满足的带宽到自身及系统带宽中,等待其他用户的出让。
3.根据权利要求1或2所述的方法,其特征在于:
所述资源为子信道。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510958393.1A CN106900067A (zh) | 2015-12-18 | 2015-12-18 | 一种多优先级资源抢占的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510958393.1A CN106900067A (zh) | 2015-12-18 | 2015-12-18 | 一种多优先级资源抢占的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106900067A true CN106900067A (zh) | 2017-06-27 |
Family
ID=59189818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510958393.1A Withdrawn CN106900067A (zh) | 2015-12-18 | 2015-12-18 | 一种多优先级资源抢占的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106900067A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637896A (zh) * | 2020-12-10 | 2021-04-09 | 中国联合网络通信集团有限公司 | 最大聚合速率的分配方法、会话管理功能实体及终端 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1905746A (zh) * | 2006-08-01 | 2007-01-31 | 华为技术有限公司 | 一种带宽分配方法、系统及无线网络控制器 |
US20080214220A1 (en) * | 2004-09-22 | 2008-09-04 | France Telecom | Preemption Method for Management of Radio Resources in a Mobile Communication Network |
CN103841646A (zh) * | 2012-11-23 | 2014-06-04 | 北京信威通信技术股份有限公司 | 一种保证业务质量的无线资源分配方法 |
CN103905343A (zh) * | 2013-05-17 | 2014-07-02 | 杭州东创科技股份有限公司 | 一种宽带资源动态分配的方法 |
-
2015
- 2015-12-18 CN CN201510958393.1A patent/CN106900067A/zh not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080214220A1 (en) * | 2004-09-22 | 2008-09-04 | France Telecom | Preemption Method for Management of Radio Resources in a Mobile Communication Network |
CN1905746A (zh) * | 2006-08-01 | 2007-01-31 | 华为技术有限公司 | 一种带宽分配方法、系统及无线网络控制器 |
CN103841646A (zh) * | 2012-11-23 | 2014-06-04 | 北京信威通信技术股份有限公司 | 一种保证业务质量的无线资源分配方法 |
CN103905343A (zh) * | 2013-05-17 | 2014-07-02 | 杭州东创科技股份有限公司 | 一种宽带资源动态分配的方法 |
Non-Patent Citations (1)
Title |
---|
王帅: "McWiLL无线宽带基站的信道资源管理", 《硅谷》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637896A (zh) * | 2020-12-10 | 2021-04-09 | 中国联合网络通信集团有限公司 | 最大聚合速率的分配方法、会话管理功能实体及终端 |
CN112637896B (zh) * | 2020-12-10 | 2023-04-07 | 中国联合网络通信集团有限公司 | 最大聚合速率的分配方法、会话管理功能实体及终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1972211B (zh) | 无线网络装置和用于该装置的资源分配方法 | |
Huynh et al. | Joint computational offloading and data-content caching in NOMA-MEC networks | |
CN102625459B (zh) | VoLTE业务的半持续调度方法、装置和系统 | |
CN103634912B (zh) | 上行资源分配方法、演进基站和用户设备以及通讯系统 | |
WO2020192604A1 (zh) | 资源分配的方法、装置及存储介质、电子装置 | |
CN103347301B (zh) | 一种为多子带用户终端分配无线资源的方法及装置 | |
WO2022257631A1 (zh) | 面向移动边缘计算的分布式专用保护业务调度方法 | |
CN105120482B (zh) | 一种基于资源利用率的时延优先调度方法 | |
CN106572497A (zh) | 一种基于比例公平算法的启发式d2d资源分配方法 | |
Shajaiah et al. | Towards an application-aware resource scheduling with carrier aggregation in cellular systems | |
JP2015529409A (ja) | Wlanネットワークに基づく速度制御システム及び方法 | |
US9025446B2 (en) | Carrier selection policy for joint scheduling for carrier aggregation in an LTE-advanced system | |
Yue et al. | Cloud server job selection and scheduling in mobile computation offloading | |
CN104427630B (zh) | 一种分组调度方法及装置 | |
CN106900067A (zh) | 一种多优先级资源抢占的方法 | |
CN103987133B (zh) | Lte系统下基于客户端视频播放状态的资源分配方法 | |
CN104010374B (zh) | 一种进行业务调度的方法及装置 | |
CN105391669B (zh) | 一种电力线通信频谱碎片整理方法和装置 | |
CN105530705B (zh) | 下行控制信道资源的分配方法和装置 | |
CN104159309B (zh) | 一种资源分配优化方法及装置 | |
CN104363659B (zh) | 一种资源分配装置、系统及方法 | |
CN103249145A (zh) | 寻呼记录下发方法及网络设备 | |
CN109151853A (zh) | 一种lte系统的调度方法及装置 | |
CN100459743C (zh) | 一种高速下行分组接入业务的调度方法 | |
CN104969644B (zh) | 资源分配方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170627 |