CN104270794B - 资源分配方法与装置 - Google Patents
资源分配方法与装置 Download PDFInfo
- Publication number
- CN104270794B CN104270794B CN201410489791.9A CN201410489791A CN104270794B CN 104270794 B CN104270794 B CN 104270794B CN 201410489791 A CN201410489791 A CN 201410489791A CN 104270794 B CN104270794 B CN 104270794B
- Authority
- CN
- China
- Prior art keywords
- gbr
- resource
- carryings
- distribute
- gbr carryings
- 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 57
- 238000013468 resource allocation Methods 0.000 title claims abstract description 53
- 238000009826 distribution Methods 0.000 claims description 106
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000004891 communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 5
- 230000000750 progressive effect Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
Abstract
本发明公开了一种资源分配方法与装置,涉及无线通信技术领域,可以同时满足GBR承载与NON‑GBR承载对速率的要求。该资源分配的方法包括:第一阶段,为所有待分配资源的承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON‑GBR承载恰好满足相应NON‑GBR承载的QCI参数中对PDB的要求;第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为每个GBR承载继续分配资源,当所有GBR承载均达到MBR速率时所述第二阶段停止;第三阶段,将系统剩余资源分为多轮为每个NON‑GBR承载继续分配资源,当所有NON‑GBR承载均达到最大限制速率时所述第三阶段停止。本发明的技术方案主要应用于资源分配的过程中。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种资源分配方法与装置。
背景技术
随着网络技术的不断突破和应用业务的快速发展,如何更好地利用网络资源为用户提供差异化的服务成为网络研究的热点。LTE(Long Term Evolution,长期演进)系统中的差异化服务依靠QoS(Quality of Service,服务质量)技术实现。为实施QoS技术,在LTE系统中引入了EPS(Evolved Packet System,演进分组系统)承载的概念,EPS承载可以看作是UE(User Equipment,用户设备)与PDN_GW(Packet Data Network Gateway,分组数据网关)之间的逻辑电路。EPS承载分为GBR(Guaranteed Bit Rate,保证比特率)承载和NON-GBR(non Guaranteed Bit Rate,非保证比特率)承载。
为了在满足用户QoS的同时又提高系统容量,需要考虑如何对系统中的无线资源进行合理的调度、分配和管理。目前LTE系统中无线资源的分配利用的是比例公平算法,根据承载的优先级依次为承载分配资源,但是不对GBR承载和NON-GBR承载进行区分。
由于GBR承载和NON-GBR承载的特点不同,每个GBR承载都受到自己专属的最低保障速率和最大保障速率的限制,而NON-GBR承载没有最低保障速率的要求。现有技术使用相同的资源分配方法为其统一分配无线资源,资源分配的方法只能适用于其中的一种承载,不能同时满足GBR承载与NON-GBR承载对速率的要求,即不能同时满足GBR承载与NON-GBR承载对资源的需求量。
发明内容
本发明的实施例提供一种资源分配方法与装置,可以同时满足GBR承载与NON-GBR承载对速率的要求,从而使GBR承载与NON-GBR承载都能获得较为充足的资源。
为达到上述目的,本发明的实施例采用如下技术方案:
一种资源分配方法,包括:
第一阶段,为所有待分配资源的GBR承载和NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI参数中对PDB的要求;
第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为在所述第一阶段分配资源后的GBR承载继续分配资源,每一轮按照优先级顺序依次为每个GBR承载继续分配资源,每个GBR承载的资源占用量每轮逐次增加,最多增加到使该GBR承载达到MBR速率,当所有GBR承载均达到MBR速率时所述第二阶段停止;
第三阶段,将系统剩余资源分为多轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源,每一轮按照优先级顺序依次为每个NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使该NON-GBR承载达到最大限制速率,当所有NON-GBR承载均达到最大限制速率时所述第三阶段停止。
一种资源分配装置,包括:
第一分配单元,用于在第一阶段,为所有待分配资源的GBR承载和NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI参数中对PDB的要求;
第二分配单元,用于在第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为在所述第一阶段分配资源后的GBR承载继续分配资源,每一轮按照优先级顺序依次为每个GBR承载继续分配资源,每个GBR承载的资源占用量每轮逐次增加,最多增加到使该GBR承载达到MBR速率,当所有GBR承载均达到MBR速率时所述第二阶段停止;
第三分配单元,用于在第三阶段,将系统剩余资源分为多轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源,每一轮按照优先级顺序依次为每个NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使该NON-GBR承载达到最大限制速率,当所有NON-GBR承载均达到最大限制速率时所述第三阶段停止。
本发明实施例提供的资源分配方法与装置,第一阶段为所有待分配资源的GBR承载和NON-GBR承载分配资源,可以满足所有待分配资源的GBR承载和NON-GBR承载对资源的基本需求量;第二阶段在不超过GBR承载最大资源门限的情况下为GBR承载继续分配资源,避免了为GBR承载分配过多资源而导致NON-GBR承载资源不足,并且分为多轮分配使每个GBR承载的资源占用量逐轮增加,最多增加到使该GBR承载达到MBR速率,可以使每个GBR承载都能获得较为充足的资源;第三阶段将系统剩余资源分为多轮为NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使其达到最大限制速率,可以使每个NON-GBR承载都能获得较为充足的资源。与现有技术相比,本发明分为上述三个阶段,采用不同的方法分为多轮分别为每个GBR承载和NON-GBR承载分配资源,可以同时满足GBR承载与NON-GBR承载对速率的要求,使GBR承载和NON-GBR承载都能渐进获得较为充分的资源。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种资源分配方法的流程图;
图2为本发明实施例中另一种资源分配方法的流程图;
图3为本发明实施例中另一种资源分配方法的流程图;
图3-1为图3中第n1轮之前为每个GBR承载分配资源的方法流程图;
图3-2为图3中第n1轮为每个GBR承载分配资源的方法流程图;
图3-3为图3中第n2轮之前为每个NON-GBR承载分配资源的方法流程图;
图3-4为图3中第n2轮为每个NON-GBR承载分配资源的方法流程图;
图4为本发明实施例中一种资源分配装置的组成示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明一实施例提供了一种资源分配方法,如图1所示,该方法包括:
101、第一阶段,为所有待分配资源的GBR承载和NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI(QoSClass Identifier,QoS分类识别码)参数中对PDB(Packet Delay Budget,数据包时延预算)的要求。
其中,GBR速率为GBR承载的最低保障速率,每个GBR承载都有其专属的GBR速率,使NON-GBR承载满足NON-GBR承载的QCI参数中对PDB的要求所占用的资源量为NON-GBR承载对资源的基本需求量。
需要说明的是,第一阶段可以按照优先级的顺序依次为所有待分配资源的GBR承载分配资源,同时可以按照优先级的顺序依次为所有待分配资源的NON-GBR承载分配资源。
102、第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为在第一阶段分配资源后的GBR承载继续分配资源,每一轮按照优先级顺序依次为每个GBR承载继续分配资源,每个GBR承载的资源占用量每轮逐次增加,最多增加到使该GBR承载达到MBR速率,当所有GBR承载均达到MBR速率时,第二阶段停止。
其中,GBR承载最大资源门限为系统可分配给GBR承载的最大资源量,是固定值,GBR承载最大资源门限可以按照需要进行设置,所有GBR承载的资源占用量必须小于或等于GBR承载最大资源门限。MBR速率为GBR承载的最大保障速率,每个GBR承载都有其专属的MBR速率。
103、第三阶段,将系统剩余资源分为多轮为在第一阶段分配资源后的NON-GBR承载继续分配资源,每一轮按照优先级顺序依次为每个NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使该NON-GBR承载达到最大限制速率,当所有NON-GBR承载均达到最大限制速率时第三阶段停止。
其中,系统剩余资源=系统全部可分配资源量-所有GBR承载和NON-GBR承载占用的资源量。在上述102为GBR承载分配资源后,存在所有GBR承载占用的资源量还未达到GBR承载最大资源门限的情况,所以为了提高资源利用率,在GBR承载分配资源结束后,GBR承载最大资源门限内的剩余资源也可以用于为NON-GBR承载分配。
需要说明的是,最大限制速率不是一个固定值,对于某一个NON-GBR承载来说,最大限制速率可以为APN限制速率与UE限制速率中速率较低的一个,使连接于同一个APN的多个NON-GBR承载的速率之和达到APN-AMBR(Access Point Name-Aggregation Maximum BitRate,接入点聚合最大比特率)速率时,这些连接于同一个APN的NON-GBR承载的速率为APN限制速率,使服务于同一个UE的多个NON-GBR承载的速率之和达到UE-AMBR(UserEquipment-Aggregation Maximum Bit Rate,用户聚合最大比特率)速率时,这些服务于同一个UE的NON-GBR承载的速率为UE限制速率。
每个UE有其专属的UE-AMBR速率,服务于同一个UE的所有NON-GBR承载的速率之和不能超过UE-AMBR速率。每个APN有其专属的APN-AMBR速率,连接于同一个APN的所有NON-GBR承载的速率之和不能超过APN-AMBR速率。
值得说明的是,上述三个阶段对资源的分配过程为一次资源分配,一次资源分配是指充分的将系统可分配资源分配给所有待分配承载的过程,一次资源分配要经过三个阶段,第一阶段对所有待分配承载分配资源,第二阶段与第三阶段都分为多轮分配,直到系统可分配资源全部分配给待分配承载,或者所有待分配承载都达到最大速率。其中,第二阶段与第三阶段中每轮资源分配将按照优先级的顺序对至少一个待分配承载,至多所有待分配承载分配资源。
本发明实施例提供的资源分配方法,第一阶段为所有待分配资源的GBR承载和NON-GBR承载分配资源,可以满足所有待分配资源的GBR承载和NON-GBR承载对资源的基本需求量;第二阶段在不超过GBR承载最大资源门限的情况下为GBR承载继续分配资源,避免了为GBR承载分配过多资源而导致NON-GBR承载资源不足,并且分为多轮分配使每个GBR承载的资源占用量逐轮增加,最多增加到使该GBR承载达到MBR速率,可以使每个GBR承载都能获得较为充足的资源,第三阶段将系统剩余资源分为多轮为NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使其达到最大限制速率,可以使每个NON-GBR承载都能获得较为充足的资源。与现有技术相比,本发明分为上述三个阶段,采用不同的方法分为多轮分别为每个GBR承载和NON-GBR承载分配资源,可以同时满足GBR承载与NON-GBR承载对速率的要求,使GBR承载和NON-GBR承载都能渐进获得较为充分的资源。
本发明另一实施例提供一种资源分配方法,如图2所示,该方法包括:
201、第一阶段,为所有待分配资源的GBR承载和NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI参数中对PDB的要求。
202、第二阶段,分为最多n1轮为在第一阶段分配资源后的GBR承载继续分配资源。
其中,n1为大于1的整数,n1根据实际需求设定,设置的过大时,如果系统剩余资源较多将导致每次资源分配消耗的时间过长,设置的过小将导致资源分配的颗粒度较大,影响资源分配的公平性。
203、第三阶段,分为最多n2轮为在第一阶段分配资源后的NON-GBR承载继续分配资源。
其中,n2为大于1的整数,可以等于n1,n2的设置与n1的设置原则相同,在此不再重复说明。
上述202中,第二阶段包括最多n1轮为在第一阶段分配资源后的GBR承载继续分配资源的过程,在第n1轮之前,每一轮按照优先级顺序为每个GBR承载继续分配资源,在为每个GBR承载继续分配资源的过程中,获取第一预分配资源量,第一预分配资源量为使该GBR承载达到的速率等于该GBR承载的MBR速率与该GBR承载的当前速率差值的x倍时所需要继续分配的资源量,0<x<1,若所有GBR承载的资源占用量与第一预分配资源量之和不超过GBR承载最大资源门限,则按照第一预分配资源量为该GBR承载继续分配资源,若所有GBR承载的资源占用量与第一预分配资源量之和超过GBR承载最大资源门限,则将GBR承载最大资源门限内的剩余资源继续分配给该GBR承载,并停止第二阶段;
若在第n1轮时第二阶段仍未停止,则在第n1轮时,按照优先级顺序将GBR承载最大资源门限内的剩余资源继续分配给每个GBR承载,在为每个GBR承载继续分配资源的过程中,使该GBR承载达到MBR速率。
其中,x为一个大于0小于1的分数,x根据实际需求设置,设置的过大或过小都将导致资源被高优先级的承载过分消耗,由于第一预分配资源量是由当前GBR承载决定的,第一预分配资源量为使当前GBR承载的速率等于该GBR承载的MBR速率与该GBR承载的当前速率差值乘以系数x时所需的资源量,说明第一预分配资源量小于使该GBR承载达到MBR速率时需要的资源量,所以在第n1轮之前,GBR承载一定不会达到MBR速率。
上述203中,第三阶段包括最多n2轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源的过程,在第n2轮之前,每一轮按照优先级顺序为每个NON-GBR承载继续分配资源,在为每个NON-GBR承载继续分配资源的过程中,获取第二预分配资源量,第二预分配资源量为预设值;
当假使按照所述第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载超过最大限制速率时,判断若按照系统剩余资源量为该NON-GBR承载继续分配资源是否会使该NON-GBR承载超过最大限制速率,若是,则为该NON-GBR承载继续分配使该NON-GBR承载达到最大限制速率时所需要继续分配的资源量,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止第三阶段;
当假使按照第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载未超过最大限制速率时,判断系统剩余资源量是否超过第二预分配资源量,若是,则按照第二预分配资源量为该NON-GBR承载继续分配资源,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止第三阶段;
若在第n2轮时第三阶段仍未停止,则在第n2轮时,按照优先级顺序将系统剩余资源继续分配给每个NON-GBR承载,在为每个NON-GBR承载继续分配资源的过程中,使该NON-GBR承载达到最大限制速率。
以下通过一种资源分配的详细流程来说明本实施例,如图3所示,该资源分配方法包括:
301、判断待分配资源的承载是否为GBR承载,若是,执行下述302,若否,执行下述303。
302、第一阶段,为所有待分配资源的GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,之后执行下述304,进行第二阶段资源分配。
303、第一阶段,为所有待分配资源的NON-GBR承载分配资源,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI参数中对PDB的要求,之后执行下述304,进行第二阶段资源分配。
304、第二阶段,在不超过GBR承载最大资源门限的情况下分为多轮为GBR承载继续分配资源,当所有GBR承载均达到MBR速率时,停止GBR承载资源分配,执行下述305。
值得说明的是,第二阶段最多包括n1轮为GBR承载分配资源,第n1轮之前与第n1轮为GBR承载分配资源的方法不同,若在第n1轮之前GBR承载最大资源门限内的资源已经全部被分配,则停止GBR承载资源分配,无需进行第n1轮资源分配。
305、第三阶段,将系统剩余资源分为多轮为NON-GBR承载继续分配资源,当所有NON-GBR承载均达到最大限制速率时,执行下述306,停止资源分配。
值得说明的是,第三阶段最多包括n2轮为NON-GBR承载分配资源,第n2轮之前与第n2轮为NON-GBR承载分配资源的方法不同,若在第n2轮之前,系统剩余资源已经全部被分配,或者所有NON-GBR承载都达到最大限制速率,则停止资源分配,无需进行第n2轮资源分配。
306、停止资源分配。
以下具体描述第二阶段,按照优先级顺序为每个GBR承载分配资源的过程,如图3-1所示,上述304中第二阶段,第n1轮之前为每个GBR承载分配资源的方法具体包括:
3011、获取第一预分配资源量。
其中,第一预分配资源量为使该GBR承载达到的速率等于该GBR承载的MBR速率与该GBR承载的当前速率差值的x倍时所需要继续分配的资源量,0<x<1。
值得说明的是,第一预分配资源量的大小是由当前GBR承载决定的,由于第一分配资源量小于使该GBR承载达到MBR速率时需要的资源量,所以在第n1轮之前,GBR承载一定不会达到GBR速率。
3012、判断第一预分配资源量与所有GBR承载的资源占用量之和是否超过GBR承载最大资源门限,若是,执行下述3013,若否,执行下述3015。
3013、将GBR承载最大资源门限内的剩余资源继续分配给该GBR承载,之后执行下述3014,停止第二阶段资源分配。
3014、停止第二阶段资源分配。
3015、按照第一预分配资源量为该GBR承载继续分配资源。
值得说明的是,为该GBR承载分配资源后,循环执行上述3011、3012按照优先级顺序继续为其他GBR承载分配资源,若本轮所有GBR承载都被分配资源后,仍未超过GBR承载最大资源门限,则继续下一轮GBR承载资源分配,重新按照优先级顺序依次每个GBR承载分配资源,若到第n1轮时,第二阶段还未停止,则按照第n1轮GBR承载资源分配方法继续为GBR承载分配资源。
以下描述第n1轮GBR承载资源分配的方法,如图3-2所示,上述304中第二阶段,第n1轮时为每个GBR承载分配资源的方法具体包括:
3021、判断假设为该GBR承载分配资源使其达到MBR速率后,所有GBR承载的资源占用量之和是否超过GBR承载最大资源门限,若是,则执行下述3022若否,则执行下述3024。
3022、为该GBR承载分配GBR承载最大资源门限内的剩余资源量,之后执行下述3023停止第二阶段资源分配。
3023、停止第二阶段资源分配。
3024、为该GBR承载分配资源使其达到MBR速率。
值得说明的是,为该GBR承载分配资源后,循环执行上述3021,若一直没有超过GBR承载最大资源门限,则按照优先级顺序为每个GBR承载分配资源使其达到对应的MBR速率,直到所有GBR承载均达到MBR速率时,停止第二阶段。
此外,需要说明的是,若在第n1轮之前,所有GBR承载占用的资源量达到了GBR承载资源总量,就会停止第二阶段资源分配,不再执行第n1轮对GBR承载分配的过程。
以下具体描述第三阶段,将剩余资源分为多轮为每个NON-GBR承载分配资源的过程,如图3-3所示,上述305中第三阶段,第n2轮之前为每个NON-GBR承载继续分配资源的过程包括:
3031、获取第二预分配资源量。
其中,第二预分配资源量为预设值,该预设值根据实际需求设定,结合后续步骤3032至3035,由于先为高优先级的承载分配资源,该预设值过大时,即为每个承载继续分配的资源量较大,容易使在较高优先级的承载得到较多资源后系统无剩余资源,从而导致资源被高优先级的承载过分消耗;该预设值过小时,由于每轮分配的资源量都较小,因此容易达到第n2轮,而在第n2轮时会先为高优先级的承载继续分配较多的资源,容易使较高优先级的承载得到较多资源后系统无剩余资源,同样导致资源被高优先级的承载过分消耗。
3032、判断若按照第二预分配资源量为该NON-GBR承载继续分配资源后是否会使其超过最大限制速率,若是,则执行下述3033,若否,则执行下述3037。
其中,最大限制速率不是一个固定值,对于某一个NON-GBR承载来说,最大限制速率可以为APN限制速率与UE限制速率中速率较低的一个,使连接于同一个APN的多个NON-GBR承载的速率之和达到APN-AMBR速率时,这些连接于同一个APN的NON-GBR承载的速率为APN限制速率,使服务于同一个UE的多个NON-GBR承载的速率之和达到UE-AMBR速率时,这些服务于同一个UE的NON-GBR承载的速率为UE限制速率。
每个UE有其专属的UE-AMBR速率,服务于同一个UE的所有NON-GBR承载的速率之和不能超过UE-AMBR速率。每个APN有其专属的APN-AMBR速率,连接于同一个APN的所有NON-GBR承载的速率之和不能超过APN-AMBR速率。
3033、判断若按照系统剩余资源量为该NON-GBR承载继续分配资源是否会使其超过最大限制速率,若是,则执行下述3034,若否,则执行下述3035。
其中,系统剩余资源量为系统全部可分配资源量与所有已经被分配资源的承载的资源量之差。
3034、为该NON-GBR承载继续分配使该NON-GBR承载达到最大限制速率时所需要继续分配的资源量。
需要说明的是,若按照第二预分配资源量为该NON-GBR承载分配资源后会使其超过最大限制速率,此时一定不能按照第二预分配资源量为该NON-GBR承载分配资源,进一步的,若按照系统剩余资源量为该NON-GBR承载分配资源后仍会使其超过最大限制速率,则说明使NON-GBR承载达到最大限制速率所需的资源量同时小于第二预分配资源量与系统剩余资源量,所以为该NON-GBR承载分配资源使其达到最大限制速率即可。
3035、按照系统剩余资源量为该NON-GBR承载继续分配资源,之后执行3036、停止资源分配。
需要说明的是,若按照第二预分配资源量为该NON-GBR承载分配资源后会使其超过最大限制速率,而若按照系统剩余资源量为该NON-GBR承载分配资源后不会使其超过最大限制速率,说明系统剩余资源小于第二预分配资源量,此时只能将系统剩余资源量全部分配给该NON-GBR承载,并停止第三阶段,结束资源分配。
3037、判断系统剩余资源量是否超过第二预分配资源量,若是,则执行下述3038,若否,则执行上述3035。
值得说明的是,在上述3032若按照第二预分配资源量为NON-GBR承载分配资源后不会使其超过最大限制速率的前提下,还需判断系统剩余资源量是否超过第二预分配资源量,若超过,说明系统剩余资源量充足,若未超过,则说明系统剩余资源量不足,不足以为NON-GBR承载分配第二预分配资源量。
3038、按照第二预分配资源量为该NON-GBR承载继续分配资源。
值得说明的是,上述3034、3038为该NON-GBR承载分配资源后,将重复执行图3-3所示的方法流程,按优先级顺序继续为其他NON-GBR承载分配资源,若本轮所有NON-GBR承载都被分配资源后,仍未超过NON-GBR承载最大资源门限,则继续下一轮NON-GBR承载资源分配,重新按照优先级顺序依次为每个NON-GBR承载分配资源,若到n2轮时,第三阶段还未停止,则按照第n2轮NON-GBR承载资源分配的方法继续为NON-GBR承载分配资源。
以下描述第n2轮NON-GBR承载资源分配的方法,如图3-4所示,上述305中第三阶段,第n2轮时为每个NON-GBR承载分配资源的方法具体包括:
3041、判断若为该NON-GBR承载分配资源使其达到最大限制速率时,所需的资源量是否超过系统剩余资源量,若是,则执行下述3042,若否,则执行下述3044。
3042、为该NON-GBR承载分配系统剩余资源量,之后执行下述3043。
值得说明的是,将系统剩余资源量全部分配给该NON-GBR承载后,系统全部可分配资源已经全部分配给GBR承载和NON-GBR承载,所以停止资源分配。
3043、停止资源分配。
3044、为该NON-GBR承载分配资源使其达到最大限制速率。
值得说明的是,为该NON-GBR承载分配资源后,循环执行上述3041,若NON-GBR承载占用的资源一直没有超过剩余资源量,则按照优先级顺序依次为每个NON-GBR承载分配资源使其分别达到各自的最大限制速率,直到所有NON-GBR承载都达到最大限制速率时,停止资源分配。
值得说明的是,第n2轮对NON-GBR承载资源分配的目的是使所有NON-GBR承载达到最大限制速率,或者将系统剩余资源全部分配给NON-GBR承载,最终使NON-GBR承载获得较为充分的资源。若在第n2轮之前系统剩余资源已全部被分配或所有NON-GBR承载都达到最大限制速率,就会停止第三阶段资源分配,不再执行第n2轮对NON-GBR承载资源分配的过程。
本发明另一实施例提供了一种资源分配的装置,该装置可以应用于上述资源分配的方法,如图4所示,该装置包括:第一分配单元41、第二分配单元42、第三分配单元43。
第一分配单元41,用于在第一阶段,为所有待分配资源的GBR承载和NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI参数中对PDB的要求。
第二分配单元42,用于在第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为在所述第一阶段分配资源后的GBR承载继续分配资源,每一轮按照优先级顺序依次为每个GBR承载继续分配资源,每个GBR承载的资源占用量每轮逐次增加,最多增加到使该GBR承载达到MBR速率,当所有GBR承载均达到MBR速率时第二阶段停止。
第三分配单元43,用于在第三阶段,将系统剩余资源分为多轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源,每一轮按照优先级顺序依次为每个NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使该NON-GBR承载达到最大限制速率,当所有NON-GBR承载均达到最大限制速率时所述第三阶段停止。
第二分配单元42具体用于,使第二阶段包括最多n1轮为在第一阶段分配资源后的GBR承载继续分配资源的过程,其中n1为大于1的整数,若在第n1轮时所述第二阶段仍未停止,则在第n1轮时,按照优先级顺序将GBR承载最大资源门限内的剩余资源继续分配给每个GBR承载,在为每个GBR承载继续分配资源的过程中,使该GBR承载达到MBR速率。
第二分配单元42具体还用于,使第二阶段,在第n1轮之前,每一轮按照优先级顺序为每个GBR承载继续分配资源,在为每个GBR承载继续分配资源的过程中,获取第一预分配资源量,第一预分配资源量为使该GBR承载达到的速率等于该GBR承载的MBR速率与该GBR承载的当前速率差值的x倍时所需要继续分配的资源量,0<x<1,若所有GBR承载的资源占用量与第一预分配资源量之和不超过GBR承载最大资源门限,则按照第一预分配资源量为该GBR承载继续分配资源,若所有GBR承载的资源占用量与第一预分配资源量之和超过GBR承载最大资源门限,则将GBR承载最大资源门限内的剩余资源继续分配给该GBR承载,并停止第二阶段。
第三分配单元43具体用于,使第三阶段包括最多n2轮为在第一阶段分配资源后的NON-GBR承载继续分配资源的过程,其中n2为大于1的整数,若在第n2轮时第三阶段仍未停止,则在第n2轮时,按照优先级顺序将系统剩余资源继续分配给每个NON-GBR承载,在为每个NON-GBR承载继续分配资源的过程中,使该NON-GBR承载达到最大限制速率。
第三分配单元43具体还用于,使第三阶段,在第n2轮之前,每一轮按照优先级顺序为每个NON-GBR承载继续分配资源,在为每个NON-GBR承载继续分配资源的过程中,获取第二预分配资源量,第二预分配资源量为预设值,当假使按照第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载超过最大限制速率时,判断若按照系统剩余资源量为该NON-GBR承载继续分配资源是否会使该NON-GBR承载超过最大限制速率,若是,则为该NON-GBR承载继续分配使该NON-GBR承载达到最大限制速率时所需要继续分配的资源量,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止第三阶段,当假使按照第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载未超过最大限制速率时,判断系统剩余资源量是否超过第二预分配资源量,若是,则按照第二预分配资源量为该NON-GBR承载继续分配资源,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止第三阶段。
本发明实施例提供的资源分配装置,第一分配单元为所有待分配资源的GBR承载和NON-GBR承载分配资源,可以满足所有待分配资源的GBR承载和NON-GBR承载对资源的基本需求量;第二分配单元在不超过GBR承载最大资源门限的情况下为GBR承载继续分配资源,避免了为GBR承载分配过多资源而导致NON-GBR承载资源不足,并且分为多轮分配使每个GBR承载的资源占用量逐轮增加,最多增加到使该GBR承载达到MBR速率,可以使每个GBR承载都能获得较为充足的资源;第三分配单元将系统剩余资源分为多轮为NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使其达到最大限制速率,可以使每个NON-GBR承载都能获得较为充足的资源。与现有技术相比,本发明利用上述三个分配单元,采用不同的方法分为多轮分别为每个GBR承载和NON-GBR承载分配资源,可以同时满足GBR承载与NON-GBR承载对速率的要求,使GBR承载和NON-GBR承载都能渐进获得较为充分的资源。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种资源分配方法,其特征在于,包括:
第一阶段,为所有待分配资源的保证比特率GBR承载和非保证比特率NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的服务质量分类识别码QCI参数中对数据包延时预算PDB的要求;
第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为在所述第一阶段分配资源后的GBR承载继续分配资源,每一轮按照优先级顺序依次为每个GBR承载继续分配资源,每个GBR承载的资源占用量每轮逐次增加,最多增加到使该GBR承载达到最大保障速率MBR速率,当所有GBR承载均达到MBR速率时所述第二阶段停止;
第三阶段,将系统剩余资源分为多轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源,每一轮按照优先级顺序依次为每个NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使该NON-GBR承载达到最大限制速率,当所有NON-GBR承载均达到最大限制速率时所述第三阶段停止,其中,所述最大限制速率为同时满足APN限制速率和UE限制速率时所能达到的最大速率。
2.根据权利要求1所述的资源分配方法,其特征在于,
所述第二阶段包括最多n1轮为在所述第一阶段分配资源后的GBR承载继续分配资源的过程,其中n1为大于1的整数,若在第n1轮时所述第二阶段仍未停止,则在第n1轮时,按照优先级顺序将GBR承载最大资源门限内的剩余资源继续分配给每个GBR承载,在为每个GBR承载继续分配资源的过程中,使该GBR承载达到MBR速率。
3.根据权利要求2所述的资源分配方法,其特征在于,
所述第二阶段,在所述第n1轮之前,每一轮按照优先级顺序为每个GBR承载继续分配资源,在为每个GBR承载继续分配资源的过程中,获取第一预分配资源量,所述第一预分配资源量为使该GBR承载达到的速率等于该GBR承载的MBR速率与该GBR承载的当前速率差值的x倍时所需要继续分配的资源量,0<x<1,若所有GBR承载的资源占用量与所述第一预分配资源量之和不超过GBR承载最大资源门限,则按照所述第一预分配资源量为该GBR承载继续分配资源,若所有GBR承载的资源占用量与所述第一预分配资源量之和超过GBR承载最大资源门限,则将GBR承载最大资源门限内的剩余资源继续分配给该GBR承载,并停止所述第二阶段。
4.根据权利要求1至3中任意一项所述的资源分配方法,其特征在于,
所述第三阶段包括最多n2轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源的过程,其中n2为大于1的整数,若在第n2轮时所述第三阶段仍未停止,则在第n2轮时,按照优先级顺序将系统剩余资源继续分配给每个NON-GBR承载,在为每个NON-GBR承载继续分配资源的过程中,使该NON-GBR承载达到最大限制速率。
5.根据权利要求4所述的资源分配方法,其特征在于,
所述第三阶段,在所述第n2轮之前,每一轮按照优先级顺序为每个NON-GBR承载继续分配资源,在为每个NON-GBR承载继续分配资源的过程中,获取第二预分配资源量,所述第二预分配资源量为预设值;
当假使按照所述第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载超过最大限制速率时,判断若按照系统剩余资源量为该NON-GBR承载继续分配资源是否会使该NON-GBR承载超过最大限制速率,若是,则为该NON-GBR承载继续分配使该NON-GBR承载达到最大限制速率时所需要继续分配的资源量,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止所述第三阶段;
当假使按照所述第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载未超过最大限制速率时,判断系统剩余资源量是否超过所述第二预分配资源量,若是,则按照所述第二预分配资源量为该NON-GBR承载继续分配资源,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止所述第三阶段。
6.一种资源分配装置,其特征在于,包括:
第一分配单元,用于在第一阶段,为所有待分配资源的GBR承载和NON-GBR承载分配资源,使每个GBR承载的速率等于相应的GBR速率,使每个NON-GBR承载恰好满足相应NON-GBR承载的QCI参数中对PDB的要求;
第二分配单元,用于在第二阶段,在所有GBR承载的资源占用量不超过GBR承载最大资源门限的情况分为多轮为在所述第一阶段分配资源后的GBR承载继续分配资源,每一轮按照优先级顺序依次为每个GBR承载继续分配资源,每个GBR承载的资源占用量每轮逐次增加,最多增加到使该GBR承载达到MBR速率,当所有GBR承载均达到MBR速率时所述第二阶段停止;
第三分配单元,用于在第三阶段,将系统剩余资源分为多轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源,每一轮按照优先级顺序依次为每个NON-GBR承载继续分配资源,每个NON-GBR承载的资源占用量每轮逐次增加,最多增加到使该NON-GBR承载达到最大限制速率,当所有NON-GBR承载均达到最大限制速率时所述第三阶段停止,其中,所述最大限制速率为同时满足APN限制速率和UE限制速率时所能达到的最大速率。
7.根据权利要求6所述的资源分配装置,其特征在于,
所述第二分配单元具体用于,使所述第二阶段包括最多n1轮为在所述第一阶段分配资源后的GBR承载继续分配资源的过程,其中n1为大于1的整数,若在第n1轮时所述第二阶段仍未停止,则在第n1轮时,按照优先级顺序将GBR承载最大资源门限内的剩余资源继续分配给每个GBR承载,在为每个GBR承载继续分配资源的过程中,使该GBR承载达到MBR速率。
8.根据权利要求7所述的资源分配装置,其特征在于,
所述第二分配单元具体还用于,使所述第二阶段,在所述第n1轮之前,每一轮按照优先级顺序为每个GBR承载继续分配资源,在为每个GBR承载继续分配资源的过程中,获取第一预分配资源量,所述第一预分配资源量为使该GBR承载达到的速率等于该GBR承载的MBR速率与该GBR承载的当前速率差值的x倍时所需要继续分配的资源量,0<x<1,若所有GBR承载的资源占用量与所述第一预分配资源量之和不超过GBR承载最大资源门限,则按照所述第一预分配资源量为该GBR承载继续分配资源,若所有GBR承载的资源占用量与所述第一预分配资源量之和超过GBR承载最大资源门限,则将GBR承载最大资源门限内的剩余资源继续分配给该GBR承载,并停止所述第二阶段。
9.根据权利要求6至8中任意一项所述的资源分配装置,其特征在于,
所述第三分配单元具体用于,使所述第三阶段包括最多n2轮为在所述第一阶段分配资源后的NON-GBR承载继续分配资源的过程,其中n2为大于1的整数,若在第n2轮时所述第三阶段仍未停止,则在第n2轮时,按照优先级顺序将系统剩余资源继续分配给每个NON-GBR承载,在为每个NON-GBR承载继续分配资源的过程中,使该NON-GBR承载达到最大限制速率。
10.根据权利要求9所述的资源分配装置,其特征在于,
所述第三分配单元具体还用于,使所述第三阶段,在所述第n2轮之前,每一轮按照优先级顺序为每个NON-GBR承载继续分配资源,在为每个NON-GBR承载继续分配资源的过程中,获取第二预分配资源量,所述第二预分配资源量为预设值,当假使按照所述第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载超过最大限制速率时,判断若按照系统剩余资源量为该NON-GBR承载继续分配资源是否会使该NON-GBR承载超过最大限制速率,若是,则为该NON-GBR承载继续分配使该NON-GBR承载达到最大限制速率时所需要继续分配的资源量,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止所述第三阶段,当假使按照所述第二预分配资源量为该NON-GBR承载继续分配资源后该NON-GBR承载未超过最大限制速率时,判断系统剩余资源量是否超过所述第二预分配资源量,若是,则按照所述第二预分配资源量为该NON-GBR承载继续分配资源,若否,则按照系统剩余资源量为该NON-GBR承载继续分配资源,并停止所述第三阶段。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410489791.9A CN104270794B (zh) | 2014-09-23 | 2014-09-23 | 资源分配方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410489791.9A CN104270794B (zh) | 2014-09-23 | 2014-09-23 | 资源分配方法与装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104270794A CN104270794A (zh) | 2015-01-07 |
CN104270794B true CN104270794B (zh) | 2018-01-12 |
Family
ID=52162261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410489791.9A Active CN104270794B (zh) | 2014-09-23 | 2014-09-23 | 资源分配方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104270794B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110769469B (zh) * | 2019-10-08 | 2022-10-25 | 中国联合网络通信集团有限公司 | 一种资源分配方法和基站 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101562842A (zh) * | 2008-04-16 | 2009-10-21 | 大唐移动通信设备有限公司 | 一种资源分配方法、系统及装置 |
CN101594285A (zh) * | 2008-05-26 | 2009-12-02 | 华为技术有限公司 | 一种使用聚合最大比特率的方法、装置及系统 |
CN102271088A (zh) * | 2011-08-16 | 2011-12-07 | 大唐移动通信设备有限公司 | 数据包处理方法和设备 |
WO2014063749A1 (en) * | 2012-10-26 | 2014-05-01 | Nokia Solutions And Networks Oy | Uplink backpressure coordination |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1986455A1 (en) * | 2007-04-27 | 2008-10-29 | Matsushita Electric Industrial Co., Ltd. | Communication of scheduling related information in a mobile communication system |
-
2014
- 2014-09-23 CN CN201410489791.9A patent/CN104270794B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101562842A (zh) * | 2008-04-16 | 2009-10-21 | 大唐移动通信设备有限公司 | 一种资源分配方法、系统及装置 |
CN101594285A (zh) * | 2008-05-26 | 2009-12-02 | 华为技术有限公司 | 一种使用聚合最大比特率的方法、装置及系统 |
CN102271088A (zh) * | 2011-08-16 | 2011-12-07 | 大唐移动通信设备有限公司 | 数据包处理方法和设备 |
WO2014063749A1 (en) * | 2012-10-26 | 2014-05-01 | Nokia Solutions And Networks Oy | Uplink backpressure coordination |
Also Published As
Publication number | Publication date |
---|---|
CN104270794A (zh) | 2015-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109606180B (zh) | 一种智能动态调配功率充电的方法 | |
CN105122876B (zh) | 通信系统 | |
CN110096318B (zh) | 一种基于移动边缘计算的任务卸载方法及装置 | |
CN103874049B (zh) | 一种缓冲区状态上报bsr触发方法及装置 | |
CN108234581A (zh) | 一种资源的调度方法和服务器 | |
US10117103B2 (en) | Method for sharing network and network element | |
CN103841052A (zh) | 一种带宽资源分配系统与方法 | |
CN106851747B (zh) | 一种移动通信系统内动态资源分配方法和装置 | |
CN103731883A (zh) | 一种负载均衡的方法及装置 | |
CN104320854A (zh) | 资源调度方法及装置 | |
CN103248451A (zh) | 业务速率控制方法和系统以及设备 | |
CN104244422B (zh) | 资源分配方法与装置 | |
CN110769469B (zh) | 一种资源分配方法和基站 | |
CN101674602A (zh) | 一种共享网络的资源分配方法和装置 | |
CN106998340B (zh) | 一种板卡资源的负载均衡方法及装置 | |
CN104320855A (zh) | 资源调度方法及装置 | |
JP2017515370A (ja) | ネットワークの共有方法、装置、システム及びコンピュータ記憶媒体 | |
CN107370799A (zh) | 一种混合移动云环境中高能效的多用户在线计算迁移方法 | |
CN106254566A (zh) | 一种数据下载处理方法及装置 | |
CN104981014B (zh) | 下行资源分配方法和基站 | |
CN106792986A (zh) | 一种无线接入设备用户数管理方法及装置 | |
CN104270794B (zh) | 资源分配方法与装置 | |
CN110167031A (zh) | 一种面向集中式基站的资源分配方法、设备及存储介质 | |
CN102036378A (zh) | 信道的分配方法和装置、基站可用资源的分配方法 | |
CN103761192B (zh) | 一种内存分配的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |