CN106358295B - 一种资源分配方法及装置 - Google Patents
一种资源分配方法及装置 Download PDFInfo
- Publication number
- CN106358295B CN106358295B CN201510412147.6A CN201510412147A CN106358295B CN 106358295 B CN106358295 B CN 106358295B CN 201510412147 A CN201510412147 A CN 201510412147A CN 106358295 B CN106358295 B CN 106358295B
- Authority
- CN
- China
- Prior art keywords
- user terminal
- band resource
- resource
- sub
- band
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种资源分配方法及装置。该方法包括:接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;根据当前资源池中的未分配的频带资源生成临时频带资源列表,临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一频带资源在频谱上连续;在临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于用户终端所请求频带资源的子带数量。本发明实施例为请求分配频带资源的用户终端分配合适的频带资源,从而可以提高频带资源的利用率。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种资源分配方法及装置。
背景技术
在无线通信系统中,MAC(Media Access Control,介质访问控制子层协议)层的调度算法起着至关重要的作用。无线通信系统中调度模块根据与高层和底层之间的信息交互实现对终端用户进行优先级调度,完成物理资源的分配和HARQ(Hybrid Automatic RepeatRequest,混合自动重传请求)的传输控制,在有限带宽上分配和调度资源,以最大限定地提高频谱效率和系统容量,同时也满足用户服务质量(Quality of Service,QoS)需求。
LTE(Long Term Evolution,长期演进)系统中采用动态共享式资源调度方式以优化分配系统资源。每个分配需要在控制信道PDCCH(Physical Downlink Control Channel,物理下行控制信道)上有相应指示,存在着控制信道的开销。
对于多用户、小数据量的应用场合,其数据包的大小相对比较固定,而且数据包之间的时间间隔也满足一事实上的规律,因此一般采用半静态调度(Semi-PersistentScheduling,SPS)。在半静态调度时,系统资源只需要通过PDCCH分配或者指定一次,然后就可以周期性地重复使用相同的时频资源。在半静态调度为用户分配频带资源时,通过需要考虑以下几种因素:
第一,根据干扰协调手段选择频带资源。基站比较用户测量并上报的来自本小区和邻小区的RSRP(Reference Signal Receiving Power,参考信号接收功率),获得用户可能受到哪些邻小区的强干 扰以及用户的中心属性或者边缘属性。然后,基站再将边缘用户调度到边缘频带集上。
第二,结合频谱感知技术选择频带。基站和用户分别在静默时期测量小区所有频带,并将测量结果与预计门限值进行比较,以判定频带是否存在其他系统干扰或者是否可被本系统使用。
第三,考虑到用户之间的公平性,轮询或随机化选择频带。
在上述方法的基础上,进一步考虑用户的业务需求。不同业务类型传输所需的资源需求不同:资源需求少的业务,如单频带业务,频带选择比较灵活;资源需求大的业务,需要分配多个空闲频带。特别是,对于硬件处理能力不高的终端,收发频带的跨度有约束,只能工作在连续的多个频带上。当系统中同时存在多部终端多种业务类型工作时,系统中可用的空闲频带资源很容易被打散,故该硬件处理能力不高的终端选择频带时有一定难度。由上可知,快速高效地查找并分配连续多个空闲频带成为需要关注的技术问题。
现有技术中,为多子带用户进行资源分配时,需要从空闲多子带资源区域的起始位置进行查找。一旦找到等于或大于待调度终端所需要的资源时,就为该调度终端分配所需要的子带数,而不是找到适合该调度终端所需要的资源时再分配。上述方法很有可能将一大段连续空间资源中的部分空闲资源分配给某调度终端,从而会产生资源碎片,导致空闲资源利用率较低,进一步无法满足其他待调度终端的资源需求。
再者,目前系统中采用半静态调度,采用随机选择资源的方法为单子带业务进行资源分配,导致资源离散化,离散的多个空闲资源得不到有效利用,造成资源的浪费,导致其他待调度终端获得连续空闲的资源比较困难。
发明内容
本发明的其中一个目的在于提供一种资源分配方法及装置,以解 决现有技术中频带资源离散化、空闲资源得不到有效利用的技术问题。
为实现上述目的,第一方面,本发明实施例提供了一种资源分配方法,包括:
接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;
根据当前资源池中的未分配的频带资源生成临时频带资源列表,所述临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一所述频带资源在频谱上连续;
在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量。
可选地,还包括:
将未分配到频带资源的用户终端按照优先级分成至少一个用户终端组;
按照优先级从高到低的顺序对每一所述用户终端组依次执行下述步骤:
对所有分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于所述用户终端组的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于所述用户终端组中所有用户终端所请求频带资源的子带数量的总和;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给所述用户终端组。
可选地,还包括:
按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
对所有在资源池中分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于当前用户终端的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于当前用户终端所请求频带资源的子带数量;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给当前用户终端。
可选地,还包括:
按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
按照预定顺序在所述资源池中查找一个频段,以使该频段的子带数量等于当前用户终端所请求频带资源的子带数量,而且分配到的频带资源与该频段有交集的用户终端的优先级均低于当前用户终端;
在查找到所述频段时,将该频段作为一个频带资源转而分配给当前用户终端。
可选地,所述在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量之后,还包括:
删除所述临时频带资源列表。
第二方面,本发明实施例还提供了一种资源分配装置,包括:
接收模块,用于接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;
生成模块,用于根据当前资源池中的未分配的频带资源生成临时 频带资源列表,所述临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一所述频带资源在频谱上连续;
第一分配模块,用于在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量。
可选地,还包括:
分组模块,用于将未分配到频带资源的用户终端按照优先级分成至少一个用户终端组;
第二分配模块,用于按照优先级从高到低的顺序对每一所述用户终端组依次执行下述步骤:
对所有分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于所述用户终端组的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于所述用户终端组中所有用户终端所请求频带资源的子带数量的总和;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给所述用户终端组。
可选地,还包括:
第三分配模块,用于按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
对所有在资源池中分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于当前用户终端的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于当前用户终端所请求频带资源的子带数量;
查找所述用户终端集合中优先级最低的用户终端中分配到的频 带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给当前用户终端。
可选地,还包括:
第四分配模块,用于按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
按照预定顺序在所述资源池中查找一个频段,以使该频段的子带数量等于当前用户终端所请求频带资源的子带数量,而且分配到的频带资源与该频段有交集的用户终端的优先级均低于当前用户终端;
在查找到所述频段时,将该频段作为一个频带资源转而分配给当前用户终端。
可选地,还包括:
删除模块,用于在第一分配模块按照优先级顺序依次为每一用户终端分配一排序最先的频带资源后删除临时频带资源列表。
本发明实施例中,通过从临时频带资源列表时从子带数量最少的频带资源开始查找并分配,可以防止将未分配的包括多个子带的频带资源分配给所需分配子带数量较少的用户终端过程中而产生资源碎片,为请求分配频带资源的用户终端分配合适的频带资源,从而可以提高频带资源的利用率。
附图说明
通过参考附图会更加清楚的理解本发明的特征和优点,附图是示意性的而不应理解为对本发明进行任何限制,在附图中:
图1是本发明实施例提供的一种资源分配方法流程示意图;
图2是本发明实施例提供的又一种资源分配方法流程示意图;
图3是本发明实施例提供的一种资源分配装置框图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细 描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
实施例一
本发明实施例提供了一种资源分配方法,如图1所示,包括:
S11、接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;
S12、根据当前资源池中的未分配的频带资源生成临时频带资源列表,临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一频带资源在频谱上连续;
S13、在临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于用户终端所请求频带资源的子带数量。
下面对本发明实施例提供的分配方法展开详细说明。
首先,介绍S11、接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量的步骤。
应理解的是,频带资源的分配在时间上按照预定的周期进行。具体来说,基站在任一周期内接收到的至少一个用户终端的资源调度请求会在该周期结束后进行处理,主要包括根据资源调度请求为其中的每一个用户终端分配以相应子带数量的频带资源,以供用户终端在后续的通信过程中使用。当然,分配过程应当按照用户终端的优先级顺序来进行,而在可分配的频带资源不足时可能存在有用户终端无法分配到频带资源的情形。可见,上述步骤S11至步骤S13实际上是对一个周期内接收到的资源调度请求进行相应处理的过程,而上述步骤S11中的“至少一个用户终端”可以具体是基站在一个周期内接收到资源调度请求的用户终端。
由此,每当接收到一个用户终端的资源调度请求时,基站可以根据资源调度请求获取到该用户终端所请求频带资源的子带数量。同时,基站可以根据该用户终端的标识信息获取到该用户终端的优先 级,并将该用户终端的标识信息连同上述子带数量及上述优先级加入一用户终端列表当中。待周期结束后,可以根据该用户终端列表为其中的用户终端进行频带资源的分配。
其次,介绍S12、根据当前资源池中的未分配的频带资源生成临时频带资源列表,临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源的步骤。
可以理解的是,当前资源池中未被分配的频带资源在频谱上可以是若干个不连续的频段,本发明实施例具体将其中的每一频段都作为一个频带资源并标记在临时频带资源列表当中,也就是说每一频带资源均是频谱上两个频率之间的连续频段。需要说明的是,本文中的子带指的是具有固定频率宽度的频段,因此可以用频带资源所包括的子带数量来描述每一频带资源的频率宽度。
本发明实施例中,临时频带资源列表中的所有频带资源按照子带数量从小到大排序,以使频带资源的分配可以按照子带数量的排序来进行。
最后,介绍S13、在临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于用户终端所请求频带资源的子带数量的步骤。
本发明实施例中,为任意一个用户终端分配频带资源时,在临时频带资源列表中先比较临时频带资源列表中频带资源的子带数量的最大值与当前用户终端请求分配频带资源的子带数量的大小。
若未分配频带资源的子带数量的最大值小于该用户终端请求分配频带资源的子带数量,则判定该用户终端的频带资源分配失败;
若未分配频带资源的子带数量的最大值等于该用户终端请求分配频带资源的子带数量,则将该未分配频带资源分配给该用户终端;
若未分配频带资源的子带数量的最大值大于该用户终端请求分配频带资源的子带数量,则执行以下频带资源分配过程:
在临时频带资源列表中,依次比较当前用户终端所请求频带资源的子带数量与未分配频带资源的子带数量,直至在临时频带资源列表中查找到第一个未分配频带资源,或者已遍历临时频带资源列表中所有的频带资源且未发现满足要求的未分配频带资源为止。
若存在满足要求的未分配频带资源,则将该未分配频带资源分配给该当前用户终端,同时将该当前用户终端从用户终端列表中删除,将该满足要求的未分配频带资源从临时频带资源列表中删除。
现有技术中,由于找到等于或大于用户终端所需要的频带资源就分配为该用户终端,或者随机选择资源进行分配,从而导致资源离散化、未分配的频带资源得不到有效利用,同时也导致其他用户终端获得连接子带的频带资源比较困难。而本发明实施例通过将临时频带资源列表中子带数量最少的频带资源开始查找并分配,可以防止将未分配的包括多个子带的频带资源分配给所需要子带数量较少的用户终端而产生的资源碎片,即找到最接近子带数量的频带资源分配为请求分配频带资源的用户终端,从而可以产生较少的频带资源碎片,进而提高频带资源的利用率。
实施例二
如图2所示,本发明实施例提供的又一种资源分配方法,首先执行步骤S10,该步骤S10包括实施一中的步骤S11~S13,在此不再赘述。当执行步骤S10后,若还存在有未分配频带资源的用户终端,则执行步骤S20:执行联合抢占过程,为未分配频带资源的用户终端分配频带资源。若执行步骤S20后,还存在有未分配频带资源的用户终端,则执行步骤S30:执行分别抢占过程,为未分配频带资源的用户终端分配频带资源。若最后还存在有未分配频带资源的用户终端,则执行步骤S40,从资源池起始位置开始为未分配频带资源的用户终端分配频带资源。下面对上述各步骤展开详细说明。
本发明实施例提供的一种资源分配方法,当未分配频带资源的子 带数量的最大值大于(或者等于)该用户终端请求分配频带资源的子带数量,执行频带资源分配过程与实施例一的内容相同,在此不再赘述。本发明实施例只介绍当未分配频带资源的子带数量的最大值小于该用户终端请求分配频带资源的子带数量时分配频带资源失败的情况。
可选地,当为请求分配频带资源的用户终端分配频带资源失败时,本发明实施例执行附图中未示出的联合抢占过程对未分配频带资源的用户终端分配频带资源,包括:
S21、将未分配到频带资源的用户终端按照优先级分成至少一个用户终端组;
S22、按照优先级从高到低的顺序对每一用户终端组依次执行下述步骤:
S221、对所有分配有频带资源的用户终端进行筛选,得到用户终端集合;该用户终端集合中的任一用户终端的优先级低于用户终端组的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于用户终端组中所有用户终端所请求频带资源的子带数量的总和;实际应用中,若得到的用户终端集合为空时,则说明对该用户终端组进行的联合抢占过程失败。
S222、查找用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;当查找到优先级最低并且其中子带数量最少的用户终端时,需要向该用户终端发送关闭授权通知,即基站通知该用户终端需要收回已分配的频带资源。当该用户终端接收到该关闭授权通知时,向基站反馈成功标识。基站接收到该成功标识后将该用户终端原先分配的频带资源分配给未分配频带资源的用户终端。具体地,可以将该用户终端原先分配的频带资源分为至少一份,例如,将原先分配的频带资源分为三份并分别分配给该用户终端组中的三个用户终端,即按照该用户终端组每个用户终端所请求频带资源所需要子带数量分配频带资源。
实际应用中,当然也可以不需要向被抢占分配频带资源发送关闭授权通知,此时直接将该用户终端原先分配的频带资源分配给未分配频带资源的用户终端,节省时间,提高工作效率,不过会影响用户体验。本领域技术人员可以根据具体实际情况进行选择,本发明不作限定。
可选地,执行联合抢占过程后若存在还未分配频带资源的用户终端,本发明实施例还执行附图中未示出的分别抢占过程为未分配频带资源的用户终端分配频带资源,包括:
S31、按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
S32、对所有在资源池中分配有频带资源的用户终端进行筛选,得到用户终端集合;
S321、用户终端集合中的任一用户终端的优先级低于当前用户终端的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于当前用户终端所请求频带资源的子带数量;
S322、查找用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
S323、将查找得到的用户终端分配到的频带资源转而分配给当前用户终端。
实际应用中,若得到的用户终端集合为空,则对当前用户终端进行的分别抢占过程失败,继续对下一个用户终端进行分别抢占。
可选地,执行分别抢占过程后若存在还未分配频带资源的用户终端,本发明实施例还执行以下分配过程,包括:
按照预定顺序在所述资源池中查找一个频段,以使该频段的子带数量等于当前用户终端所请求频带资源的子带数量,而且分配到的频带资源与该频段有交集的用户终端的优先级均低于当前用户终端;
在查找到所述频段时,将该频段作为一个频带资源转而分配给当前用户终端。
上述分配过程可以采用下述步骤对每一未分配到频带资源的用户终端分配频带资源:
S41、从资源池起始位置选择连续的与当前用户终端请求频带资源的子带数量相同的一个频段;
S42、判断该频段是否包括资源池最后位置的子带,若包括最后位置的子带,则转步骤S43;若不包括最后位置的子带,则转步骤S44;
S43、判断该频段所对应的用户终端的优先级是否低于当前用户终端,若低于当前用户终端,则将该频段分配给当前用户终端;若该该频段所对应的用户终端中包含优先级高于当前用户终端时,则放弃该高优先级用户终端与资源池起始位置中对应的子带,以与该高优先级的用户终端相邻的子带为起始位置,则返回步骤S41;
S44、若该频段包含子带数量少于当前用户终端请求频带资源的子带数量时,则为当前用户终端分配频带资源过程失败,为下一个请求频带资源的用户终端分配频带资源,返回步骤S41。
上述分配过程还可以采用下述步骤对每一未分配到频带资源的用户终端分配频带资源:
从资源池起始位置起判断每个用户终端的优先级是否低于当前用户终端的优先级,如果低于当前用户终端的优先级,则记录该用户终端的子带数量并进行累计;如果高于当前用户终端的优先级,则将所累计的子带数量进行清零;
按照上一步骤,继续判断下一个用户终端的优先级,直至选择连续的与当前用户终端请求频带资源的子带数量相同的频段,并将该频段分配给当前用户终端。
本发明实施例通过从临时频带资源列表中找到最接近子带数量的频带资源分配为请求分配频带资源的用户终端,可以产生较少的离 散频带资源碎片,从而可以提高频带资源的利用率。另外,本发明实施例还支持对优先级较高的用户终端进行抢占功能,首先执行联合抢占失败后再执行分别抢占,最后从资源池起始位置连续抢占子带资源,从而可以解决离散频带资源得不到有效利用的问题,同时解决优先级较高的用户终端请求频带资源长期得不到满足的情况,提高用户体验。
实施例三
为进一步体现本发明实施例提供的资源分配方法的优越性,本发明实施例还提供了一种资源分配装置,如图3所示,包括:
接收模块,用于接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;
生成模块,用于根据当前资源池中的未分配的频带资源生成临时频带资源列表,所述临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一所述频带资源在频谱上连续;
第一分配模块,用于在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量。
可选地,还包括:删除模块,用于在第一分配模块按照优先级顺序依次为每一用户终端分配一排序最先的频带资源后删除临时频带资源列表。
可选地,当为请求分配频带资源的用户终端分配频带资源失败时,本发明实施例提供的频带资源分配装置还包括:
分组模块,用于将未分配到频带资源的用户终端按照优先级分成至少一个用户终端组;
第二分配模块,用于按照优先级从高到低的顺序对每一所述用户终端组依次执行下述步骤:
对所有分配有频带资源的用户终端进行筛选,得到用户终端集 合;所述用户终端集合中的任一用户终端的优先级低于所述用户终端组的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于所述用户终端组中所有用户终端所请求频带资源的子带数量的总和;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给所述用户终端组。
可选地,执行联合抢占过程后若存在还未分配频带资源的用户终端,本发明实施例提供的频带资源分配装置还包括:
第三分配模块,用于按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
从资源池起始位置选择连续的与当前用户终端请求频带资源的子带数量相同的多个子带,且所述多个子带所对应的用户终端的优先级低于当前用户终端;
将所述多个子带分配给当前用户终端。
可选地,执行分别抢占过程后若存在还未分配频带资源的用户终端,本发明实施例提供的频带资源分配装置还包括:
第四分配模块,用于按照预定顺序在所述资源池中查找一个频段,以使该频段的子带数量等于当前用户终端所请求频带资源的子带数量,而且分配到的频带资源与该频段有交集的用户终端的优先级均低于当前用户终端;
在查找到所述频段时,将该频段作为一个频带资源转而分配给当前用户终端。
可以看出,本发明实施例提供的一种资源分配装置,都可与前文中至少一种资源分配方法相互对应,因而可以解决同样的技术问题,并取得相同的技术效果,因此其具体实施方式可以参照前文,在此不 再赘述。
综上所述,本发明实施例提供的一种资源分配方法及装置,通过从临时频带资源列表中找到最接近子带数量的频带资源分配为请求分配频带资源的用户终端,可以产生较少的频带资源碎片,从而可以提高频带资源的利用率。另外,本发明实施例还支持对优先级较高的用户终端进行抢占功能,首先执行联合抢占失败后再执行分别抢占,最后从资源池起始位置连续抢占子带资源,从而可以解决离散频带资源得不到有效利用的问题,同时解决优先级较高的用户终端请求频带资源长期得不到满足的情况,提高用户体验。
在本发明中,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。术语“多个”指两个或两个以上,除非另有明确的限定。
虽然结合附图描述了本发明的实施方式,但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型,这样的修改和变型均落入由所附权利要求所限定的范围之内。
Claims (6)
1.一种资源分配方法,其特征在于,包括:
接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;
根据当前资源池中的未分配的频带资源生成临时频带资源列表,所述临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一所述频带资源在频谱上连续;
在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量;
当未分配频带资源的子带数量的最大值小于用户终端请求分配频带资源的子带数量时,执行联合抢占过程,包括:将未分配到频带资源的用户终端按照优先级分成至少一个用户终端组;
按照优先级从高到低的顺序对每一所述用户终端组依次执行下述步骤:
对所有分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于所述用户终端组的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于所述用户终端组中所有用户终端所请求频带资源的子带数量的总和;若得到的用户终端集合为空,则联合抢占过程失败;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给所述用户终端组。
2.根据权利要求1所述的资源分配方法,其特征在于,还包括:
当用户终端执行所述联合抢占失败时,执行分别抢占过程,包括:
按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
对所有在资源池中分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于当前用户终端的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于当前用户终端所请求频带资源的子带数量;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给当前用户终端。
3.根据权利要求1或2所述的资源分配方法,其特征在于,所述在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量之后,还包括:
删除所述临时频带资源列表。
4.一种资源分配装置,其特征在于,包括:
接收模块,用于接收来自至少一个用户终端的资源调度请求,以获取每一用户终端所请求频带资源的子带数量;
生成模块,用于根据当前资源池中的未分配的频带资源生成临时频带资源列表,所述临时频带资源列表包括按照子带数量从小到大排序的至少一个频带资源;每一所述频带资源在频谱上连续;
第一分配模块,用于在所述临时频带资源列表中,按照优先级顺序依次为每一用户终端分配一排序最先的频带资源,以使该频带资源的子带数量等于或大于所述用户终端所请求频带资源的子带数量;
当未分配频带资源的子带数量的最大值小于用户终端请求分配频带资源的子带数量时,执行联合抢占过程,相应地所述装置还包括:
分组模块,用于将未分配到频带资源的用户终端按照优先级分成至少一个用户终端组;
第二分配模块,用于按照优先级从高到低的顺序对每一所述用户终端组依次执行下述步骤:
对所有分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于所述用户终端组的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于所述用户终端组中所有用户终端所请求频带资源的子带数量的总和;若得到的用户终端集合为空,则联合抢占过程失败;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给所述用户终端组。
5.根据权利要求4所述的资源分配装置,其特征在于,当用户终端执行所述联合抢占失败时,执行分别抢占过程,相应地所述装置还包括:
第三分配模块,用于按照优先级从高到低的顺序对每一未分配到频带资源的用户终端依次执行下述步骤:
对所有在资源池中分配有频带资源的用户终端进行筛选,得到用户终端集合;所述用户终端集合中的任一用户终端的优先级低于当前用户终端的优先级,而且任一用户终端分配到的频带资源的子带数量等于或大于当前用户终端所请求频带资源的子带数量;
查找所述用户终端集合中优先级最低的用户终端中分配到的频带资源的子带数量最少的用户终端;
将查找得到的用户终端分配到的频带资源转而分配给当前用户终端。
6.根据权利要求4或5所述的资源分配装置,其特征在于,还包括:
删除模块,用于在第一分配模块按照优先级顺序依次为每一用户终端分配一排序最先的频带资源后删除临时频带资源列表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510412147.6A CN106358295B (zh) | 2015-07-14 | 2015-07-14 | 一种资源分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510412147.6A CN106358295B (zh) | 2015-07-14 | 2015-07-14 | 一种资源分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106358295A CN106358295A (zh) | 2017-01-25 |
CN106358295B true CN106358295B (zh) | 2019-08-23 |
Family
ID=57842276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510412147.6A Expired - Fee Related CN106358295B (zh) | 2015-07-14 | 2015-07-14 | 一种资源分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106358295B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108738134A (zh) * | 2017-04-13 | 2018-11-02 | 普天信息技术有限公司 | 一种时分复用随机接入资源选择方法 |
CN109286917B (zh) * | 2017-07-19 | 2021-08-06 | 普天信息技术有限公司 | 一种选择传输资源的方法及终端 |
CN107545410A (zh) * | 2017-07-26 | 2018-01-05 | 中车工业研究院有限公司 | 产品研发任务的匹配方法、系统、设备及存储介质 |
CN109756949B (zh) * | 2017-08-22 | 2021-01-22 | 大唐移动通信设备有限公司 | 一种资源分配方法和装置 |
CN107567100B (zh) * | 2017-08-22 | 2021-10-15 | 国网福建晋江市供电有限公司 | 一种无线通信系统资源调度方法及装置 |
CN107886365A (zh) * | 2017-11-21 | 2018-04-06 | 北京奇艺世纪科技有限公司 | 一种广告资源分配方法及装置 |
CN112019453B (zh) * | 2019-05-29 | 2024-06-21 | 潘仲光 | 资源重分配方法、设备及存储介质 |
CN110719575B (zh) * | 2019-10-18 | 2021-08-17 | 中国联合网络通信集团有限公司 | 一种基于区块链的无线电频谱分配方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1430366A (zh) * | 2001-12-29 | 2003-07-16 | 深圳市中兴通讯股份有限公司 | 一种用于码分多址系统连续信道单元调度的方法及装置 |
CN1805588A (zh) * | 2005-01-10 | 2006-07-19 | 华为技术有限公司 | 一种分配小区资源的方法 |
CN101094494A (zh) * | 2006-06-19 | 2007-12-26 | 上海贝尔阿尔卡特股份有限公司 | 无线网络中用于对组用户进行无线接入控制的方法及设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8239231B2 (en) * | 2009-07-27 | 2012-08-07 | Jie Lian | Method for optimizing resource allocation |
-
2015
- 2015-07-14 CN CN201510412147.6A patent/CN106358295B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1430366A (zh) * | 2001-12-29 | 2003-07-16 | 深圳市中兴通讯股份有限公司 | 一种用于码分多址系统连续信道单元调度的方法及装置 |
CN1805588A (zh) * | 2005-01-10 | 2006-07-19 | 华为技术有限公司 | 一种分配小区资源的方法 |
CN101094494A (zh) * | 2006-06-19 | 2007-12-26 | 上海贝尔阿尔卡特股份有限公司 | 无线网络中用于对组用户进行无线接入控制的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN106358295A (zh) | 2017-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106358295B (zh) | 一种资源分配方法及装置 | |
WO2020029698A1 (zh) | 上行信道资源的指示及确定方法、基站、终端、介质 | |
CN108370569A (zh) | 电信网络的通信资源分配 | |
CN101218770A (zh) | 无线资源分配方法、通信装置 | |
JP2006238037A (ja) | 無線リソース割り当て装置および無線リソース割り当て方法 | |
US20120250653A1 (en) | Method and system for scheduling frequency physical resources based on frequency hopping | |
CN106998590B (zh) | 一种上行资源调度方法和装置 | |
EP3322242A1 (en) | Method and device for transmission instruction, transmission triggering and transmission implementation for multi-station | |
CN103347301B (zh) | 一种为多子带用户终端分配无线资源的方法及装置 | |
US10349409B2 (en) | Method and system for transmission schedule instruction for allocating resources in an unlicensed spectrum | |
CN107872892A (zh) | 一种无线资源分配方法及装置 | |
CN103313254A (zh) | 一种lte上行调度的方法及装置 | |
US10485006B2 (en) | Judgment method of channel occupancy and judgment device | |
CN102595419A (zh) | 一种认知无线电网络中的频谱分配方法和系统 | |
CN103874208A (zh) | 一种基于多载波系统的共享信道资源分配方法和设备 | |
CN106068667A (zh) | 一种lte集群系统同频组网资源调度方法及装置 | |
WO2018099395A1 (zh) | 资源调度方法、装置及系统 | |
CN110149722A (zh) | 一种业务调度方法和装置 | |
WO2012155711A1 (zh) | 一种用于干扰协调的调度方法和设备 | |
CN112188500B (zh) | 一种频谱资源动态分配方法及装置 | |
CN106413092B (zh) | 上行资源分配方法及装置 | |
KR20120041899A (ko) | 무선통신 시스템에서 스케줄링 방법 및 장치 | |
CN105391669B (zh) | 一种电力线通信频谱碎片整理方法和装置 | |
CN106455084A (zh) | 一种资源调度方法及装置 | |
EP3466169B1 (en) | Method and apparatus for frequency selective scheduling in ofdma based wlans |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190823 |