CN102547988B - 一种临时块流的分配方法及其装置 - Google Patents
一种临时块流的分配方法及其装置 Download PDFInfo
- Publication number
- CN102547988B CN102547988B CN201010590849.0A CN201010590849A CN102547988B CN 102547988 B CN102547988 B CN 102547988B CN 201010590849 A CN201010590849 A CN 201010590849A CN 102547988 B CN102547988 B CN 102547988B
- Authority
- CN
- China
- Prior art keywords
- pdch channel
- tbf
- pdch
- travelling carriage
- distributed
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种临时块流的分配方法及其装置,所述分配方法包括如下步骤:A、根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;B、对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;C、当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。按照本发明的方案进行TBF的分配,能够实现在基本不影响用户感知的前提下,提高PDCH信道的承载效率。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种临时块流的分配方法及其装置。
背景技术
在通用分组无线业务(GPRS)网络中,临时块流(TBF)是两个对等的无线资源管理实体使用的一个物理连接,是一个数据传输的管道,用以支持逻辑链路控制层的协议数据单元(LLC PDU)在分组数据无线链路上的单向传输。TBF由一到多个LLC PDU的无线链路控制/媒体接入控制(RLC/MAC)块组成。移动台(MS)与网络侧在传送数据之前,需要申请建立TBF连接,系统会根据移动台的多时隙等级和小区的分组数据信道(PDCH)资源等情况,把归属于该移动台的TBF分配到合适的PDCH信道上。
临时块流可以使用一个或多个PDCH信道上的无线资源,同一个移动台的多个临时块流所使用的多个PDCH信道称为该移动台对应的PDCH信道组。通常,可以使用的PDCH信道的建立总是以集合(多个PDCH信道的集合)为单位,称此集合为PDCH信道集合(PSET)。
一个PDCH信道可以被多个TBF复用,图1为PDCH信道被不同移动台的TBF所复用的示意图。图1中,每个时隙(TS)对应一个逻辑上的PDCH信道,假定移动台MS1、MS2、MS4均为3时隙手机,移动台MS3为4时隙手机。
对应GPRS系统中CS1~CS4这四种不同的编码方案,PDCH信道传输速率存在着不同的极限值。PDCH信道复用度是每个PDCH信道被多少个TBF所共享的度量值。PDCH信道复用度越高,说明该PDCH信道被更多的TBF所共享。定义PDCH信道最大复用度为该PDCH信道上所允许的共享该信道的最多TBF数量。一方面,PDCH信道复用度高可以减少新PDCH信道的申请次数,降低数据业务与语音业务抢占无线资源的次数,另一方面,越多的TBF共享一个PDCH信道将意味着每个TBF只能承载更低的数据流量。因此,当移动台新的TBF建立申请到达时,系统需要为该移动台的TBF分配合适的PDCH信道。
在GPRS网络中,合理复用PDCH信道,可以有效地提升PDCH信道的承载效率,但是PDCH信道复用度过高,则可能会影响终端用户的感知。对TBF的合理分配,是GPRS无线资源分配系统中的关键技术。
现有的TBF分配技术大都设置了PDCH信道最大复用度这一控制参数,该控制参数与每个PDCH信道上可允许的最大TBF数量成正比例关系。在移动台的新TBF建立申请到达时,系统首先根据移动台的多时隙能力确定需要分配的TBF的数目,并以PDCH信道吞吐率的最大化为目标从已分配的PDCH信道中选择合适的PDCH信道组,其中,该信道组中PDCH信道的数目等于需要分配的TBF的数目,且这些PDCH信道为连续的信道;之后判断该PDCH信道组中的每个PDCH信道上所共享的TBF的数量是否大于或等于PDCH信道最大复用度,若是,系统为该移动台的TBF申请新的PDCH信道,若否,系统在该PDCH信道组上为该移动台建立TBF连接。
参照图1,假设PDCH信道最大复用度为2,PDCH信道集合1中已经存在MS1、MS2和MS3。移动台MS4的多时隙能力为3,当移动台MS4的TBF建立申请到达时,PDCH信道集合1内所有的PDCH信道上的TBF数量都大于或等于2,因此,系统从分组交换资源(PSD)中选取新的PDCH信道集合,即,为MS4的TBF申请选取PDCH信道集合2,将PDCH集合2中的3个连续的PDCH信道分配给MS4的TBF。
在实现本发明的过程中,发明人发现现有技术至少存在如下缺点:
在现有技术方案中,在对PDCH信道进行复用时,只是简单的统计该PDCH信道上已经分配的TBF的数量,对这些TBF是否正在传输数据并不加以区分。而经过现网的测试研究发现,同一时刻约有70%的TBF没有在传输数据,新的TBF申请到来时如果申请并占用新的PDCH信道,将会使得PDCH信道的承载效率不高,从而造成资源的浪费。
发明内容
本发明所要解决的技术问题是提供一种临时块流的分配方法及其装置,在基本不影响用户感知的前提下,提高PDCH信道的承载效率。
为解决上述技术问题,本发明提供技术方案如下:
一种临时块流TBF的分配方法,包括如下步骤:
A、根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
B、对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
C、当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。
上述的分配方法,其中,还包括:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,选取新的PDCH信道分配给该移动台的TBF。
上述的分配方法,步骤A与步骤B之间还包括:
A1、对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上的TBF的数量,得到第二数量;
A2、当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF;
A3、当所述PDCH信道组中的每个PDCH信道对应的第二数量均大于或等于PDCH信道最大复用度时,执行从步骤B开始的流程。
上述的分配方法,其中,还包括:
根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,步骤C为:当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
上述的分配方法,其中,还包括:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
上述的分配方法,其中,还包括:
根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,步骤A2为:当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF,当所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF;
步骤C为:当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
上述的分配方法,其中,还包括:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
上述的分配方法,其中,还包括,按照如下方式建立所述对应关系:
建立如下的逻辑斯谛增长模型:
对所述逻辑斯谛增长模型进行微分方程求解得到如下的指数函数,所述指数函数即为所述对应关系:
其中,y(t)表示PDCH信道的数量,t表示对应的最大可用TBF数量;
λs表示s型数据业务的到达率;
μs表示s型数据业务的服务率;
N(λs,μs)表示根据λs、μs确定的TBF的数量极值;
K(λs,μs)为所述指数函数的线性系数,a(λs,μs)为所述指数函数的增长系数;
K(λs,μs)和a(λs,μs)按照如下方式得到:
根据λs、μs确定所述指数函数的一组经验解,根据所述经验解采用最小二乘法对所述指数函数进行拟合,拟合得到的线性系数即为K(λs,μs),拟合得到的增长系数即为a(λs,μs)。
一种临时块流TBF的分配装置,包括:
选取模块,用于根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
第一统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
分配模块,用于当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。
上述的分配装置,其中,所述分配模块进一步用于:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,选取新的PDCH信道分配给该移动台的TBF。
上述的分配装置,其中,还包括第二统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上的TBF的数量,得到第二数量;
所述分配模块进一步用于,当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。
上述的分配装置,其中,还包括:
获取模块,用于根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
第三统计模块,用于统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,所述分配模块进一步用于:当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
上述的分配装置,其中,所述分配模块进一步用于:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
上述的分配装置,其中,还包括:
获取模块,用于根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
第三统计模块,用于统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,所述分配模块进一步用于:当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF,当所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF;当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
上述的分配装置,其中,所述分配模块进一步用于:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
上述的分配装置,其中,还包括建立模块,用于按照如下方式建立所述对应关系:
建立如下的逻辑斯谛增长模型:
对所述逻辑斯谛增长模型进行微分方程求解得到如下的指数函数,所述指数函数即为所述对应关系:
其中,y(t)表示PDCH信道的数量,t表示对应的最大可用TBF数量;
λs表示s型数据业务的到达率;
μs表示s型数据业务的服务率;
N(λs,μs)表示根据λs、μs确定的TBF的数量极值;
K(λs,μs)为所述指数函数的线性系数,a(λs,μs)为所述指数函数的增长系数;
K(λs,μs)和a(λs,μs)按照如下方式得到:
根据λs、μs确定所述指数函数的一组经验解,根据所述经验解采用最小二乘法对所述指数函数进行拟合,拟合得到的线性系数即为K(λs,μs),拟合得到的增长系数即为a(λs,μs)。
与现有技术相比,本发明的有益效果是:
本发明提出了基于实时数据流的TBF分配方案,该方案在判断新到达的TBF是否复用原有PDCH信道时,以存在实时数据流传递的TBF数量是否达到PDCH信道最大复用度为依据,充分考虑了现网中存在大量的空闲的TBF的特点,在基本不影响用户感知的前提下,提高了PDCH信道的承载效率。
附图说明
图1为现有技术中PDCH信道的复用示意图;
图2为本发明实施例1的临时块流的分配方法流程图;
图3为按照实施例1的方案进行PDCH信道复用的示意图;
图4为本发明实施例1的临时块流的分配装置结构图;
图5为本发明实施例2的临时块流的分配方法流程图;
图6为本发明实施例2的临时块流的分配装置结构图;
图7为本发明实施例3的临时块流的分配方法流程图;
图8为本发明实施例3中PDCH信道数量与最大可用TBF数量的对应关系图;
图9为本发明实施例3的临时块流的分配装置结构图;
图10为本发明实施例4的临时块流的分配方法流程图;
图11为本发明实施例4的临时块流的分配装置结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明进行详细描述。
实施例1
如前所述,在现有技术方案中,在对PDCH信道进行复用时,只是简单的统计PDCH信道上已经分配的TBF数量,并根据统计结果来判断PDCH信道是否达到PDCH信道最大复用度,其对这些TBF是否正在传输数据并不加以区分。根据统计表明,现网中存在大量的空闲的TBF(没有在传输数据),而空闲的TBF是不会参与到调度算法中的,这将导致每个PDCH信道中可以调度的TBF数量较少,一方面新TBF申请难以复用原有的PDCH信道,另一方面,原有PDCH信道的吞吐量又因为空闲TBF的存在没有达到最大,存在极大的资源浪费。
有鉴于此,本发明实施例1在对PDCH信道的复用度进行统计时,仅统计该PDCH信道上有数据传输的TBF的数量,而不是统计该PDCH信道上所有TBF的数量,如此,TBF将被合理的分配到PDCH信道中,使得PDCH信道上有数据传输要求的TBF能被有效的调度,从而提升了每PDCH信道的承载效率。
参照图2,本发明实施例1的临时块流的分配方法,包括如下步骤:
步骤101:根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
基站控制器(BSC)接收到移动台的TBF建立申请后,分析该移动台的多时隙能力,根据移动台的多时隙能力确定需要分配的TBF的数目,并以PDCH信道吞吐率的最大化为目标从已分配的PDCH信道中选择合适的PDCH信道组,其中,该信道组中PDCH信道的数目等于需要分配的TBF的数目,且这些PDCH信道为连续的信道。
步骤102:从选取的PDCH信道组中选取一个PDCH信道;
步骤103:统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
步骤104:判断所述第一数量是否小于PDCH信道最大复用度,若是,进入步骤107,否则,进入步骤105;
步骤105:判断是否已将PDCH信道组中的PDCH信道选取完,若是,进入步骤108,否则,进入步骤106;
步骤106:从所述PDCH信道组中选取下一个PDCH信道后,返回步骤103;
步骤107:将该PDCH信道组分配给该移动台的TBF,结束;
步骤108:选取新的PDCH信道分配给该移动台的TBF。
需要说明的是,步骤108为可选的步骤,即,当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,可以选取新的PDCH信道分配给该移动台的TBF;也可以返回步骤101,从已分配的PDCH信道中选取另外一个PDCH信道组后,根据选取的PDCH信道组,重新执行从步骤102开始的流程。
图3为按照实施例1的方案进行PDCH信道复用的示意图。参照图3,假设PDCH信道最大复用度为2,PDCH信道集合1中已经存在移动台MS1、MS2和MS3,且移动台MS3的第一个TBF没有数据传输,移动台MS4的多时隙能力为3。当移动台MS4的TBF建立申请到达时,PDCH信道集合1内所有的PDCH信道上的TBF数量都大于或等于2,按照现有技术,系统从分组交换资源(PSD)中选取新的PDCH信道集合,将新的PDCH集合中的3个连续的PDCH信道分配给MS4的TBF(参照图1)。而根据本发明实施例1,统计到第一个PDCH信道上有数据传输的TBF数量为1,小于PDCH信道最大复用度,此时,将从第一个PDCH信道开始的3个PDCH信道分配给MS4的TBF。
可见,根据本发明实施例1的技术方案,在基本不影响用户感知的前提下,提高了PDCH信道的承载效率,并显著的减少了新PDCH信道申请的次数。
以下描述实现上述方法的装置,该装置可以位于网络侧的基站控制器中。
参照图4,本发明实施例1的临时块流的分配装置,包括:
选取模块,用于根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
第一统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
分配模块,用于当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF,以及,当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,选取新的PDCH信道分配给该移动台的TBF。
实施例2
与实施例1不同的是,在本实施例中,先统计PDCH信道上所有的TBF数量,并与PDCH信道最大复用度进行比较,当PDCH信道组中的任意一个PDCH信道对应的统计结果小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF;当PDCH信道组中的每个PDCH信道对应的统计结果均大于或等于PDCH信道最大复用度时,再执行实施例1中的统计和判断。
参照图5,本发明实施例2的临时块流的分配方法,包括如下步骤:
步骤201:根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
基站控制器(BSC)接收到移动台的TBF建立申请后,分析该移动台的多时隙能力,根据移动台的多时隙能力确定需要分配的TBF的数目,并以PDCH信道吞吐率的最大化为目标从已分配的PDCH信道中选择合适的PDCH信道组,其中,该信道组中PDCH信道的数目等于需要分配的TBF的数目,且这些PDCH信道为连续的信道。
步骤202:从选取的PDCH信道组中选取一个PDCH信道;
步骤203:统计该PDCH信道上的TBF的数量,得到第二数量;
步骤204:判断所述第二数量是否小于PDCH信道最大复用度,若是,进入步骤212,否则,进入步骤205;
步骤205:判断是否已将PDCH信道组中的PDCH信道选取完,若是,进入步骤207,否则,进入步骤206;
步骤206:从所述PDCH信道组中选取下一个PDCH信道后,返回步骤203;
步骤207:重新开始从选取的PDCH信道组中选取一个PDCH信道;
步骤208:统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
步骤209:判断所述第一数量是否小于PDCH信道最大复用度,若是,进入步骤212,否则,进入步骤210;
步骤210:判断是否已将PDCH信道组中的PDCH信道选取完,若是,进入步骤213,否则,进入步骤211;
步骤211:从所述PDCH信道组中选取下一个PDCH信道后,返回步骤208;
步骤212:将该PDCH信道组分配给该移动台的TBF,结束;
步骤213:选取新的PDCH信道分配给该移动台的TBF。
以下描述实现上述方法的装置,该装置可以位于网络侧的基站控制器中。
参照图6,本发明实施例2的临时块流的分配装置,包括,选取模块、第一统计模块、第二统计模块和分配模块,其中:
所述选取模块,用于根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组。
所述第二统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上的TBF的数量,得到第二数量。
所述第一统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量。需要说明的是,所述第一统计模块在所述PDCH信道组中的每个PDCH信道对应的第二数量均大于或等于PDCH信道最大复用度时执行。
所述分配模块用于:
当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF;
当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF;
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,选取新的PDCH信道分配给该移动台的TBF。
实施例3
一般而言,TBF的分配策略包括水平型策略和垂直型策略。若TBF优先申请占用新的PDCH信道,则称之为水平型分配策略;若TBF优先复用原有的PDCH信道(即已分配的PDCH信道),则称之为垂直型分配策略。上述实施例1与实施例2的方案中,TBF优先复用原有的PDCH信道,可以归属于垂直型策略。
本申请发明人发现,简单的应用上述单一策略可能出现两个极端:
(1)简单应用水平型分配策略,可以提升已接入用户的感知,但易造成资源浪费,新用户接入困难;
(2)简单应用垂直型分配策略,可以提升PDCH信道资源利用率,但有可能影响接入用户的感知。
实施例3的技术方案是在实施例1的技术方案的基础上,解决TBF水平型分配策略和垂直型分配策略的有效结合与实现问题。
参照图7,本发明实施例3的临时块流的分配方法,包括如下步骤:
步骤301:根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
基站控制器(BSC)接收到移动台的TBF建立申请后,分析该移动台的多时隙能力,根据移动台的多时隙能力确定需要分配的TBF的数目,并以PDCH信道吞吐率的最大化为目标从已分配的PDCH信道中选择合适的PDCH信道组,其中,该信道组中PDCH信道的数目等于需要分配的TBF的数目,且这些PDCH信道为连续的信道。
步骤302:从选取的PDCH信道组中选取一个PDCH信道;
步骤303:统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
步骤304:判断所述第一数量是否小于PDCH信道最大复用度,若是,进入步骤307,否则,进入步骤305;
步骤305:判断是否已将PDCH信道组中的PDCH信道选取完,若是,进入步骤311,否则,进入步骤306;
步骤306:从所述PDCH信道组中选取下一个PDCH信道后,返回步骤303;
步骤307:根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
其中,可以预先建立所述对应关系,然后导入到本步骤中,具体建立方法请参见后文。
步骤308:统计已分配的PDCH信道上的TBF总数,得到第四数量;
步骤309:判断所述第四数量是否小于所述第三数量,若是,进入步骤310,否则,进入步骤311;
步骤310:将该PDCH信道组分配给该移动台的TBF,结束;
步骤311:选取新的PDCH信道分配给该移动台的TBF。
以下介绍所述对应关系的建立过程。
通过对现网进行测试,可以得到所述对应关系。
优选地,本发明实施例还提出了如下的基于逻辑斯谛(Logistic)原理的建立所述对应关系的方法,具体如下:
由于PDCH信道是资源受限的,当TBF数量上升到一定程度时,PDCH信道资源将达到饱和,无法再分配新的PDCH信道,于是,PDCH信道的复用控制可以归结为一个经典的Logistic增长模型,如下:
对所述逻辑斯谛增长模型进行微分方程求解得到如下的指数函数,所述指数函数即为所述对应关系:
其中,y(t)表示PDCH信道的数量,t表示对应的最大可用TBF数量;
λs表示s型数据业务的到达率;
μs表示s型数据业务的服务率;
N(λs,μs)表示根据λs、μs确定的TBF的数量极值;
K(λs,μs)为所述指数函数的线性系数,a(λs,μs)为所述指数函数的增长系数;
K(λs,μs)和a(λs,μs)按照如下方式得到:
根据λs、μs确定所述指数函数的一组经验解,根据所述经验解采用最小二乘法对所述指数函数进行拟合,拟合得到的线性系数即为K(λs,μs),拟合得到的增长系数即为a(λs,μs)。
参照图8,为上述PDCH信道数量与最大可用TBF数量的对应关系图。根据图8,已知横坐标PDCH信道的个数,通过模型的解析表达式曲线,就能得到纵坐标对应的TBF的个数。
在具体实现时,也可以将上述对应关系制成表格,根据已分配的PDCH信道的数量,直接查表便可获得对应的最大可用TBF数量。
实施例3根据经典的Logistic增长模型获取PDCH信道数量与最大可用TBF数量的对应关系,并根据所述对应关系来决定是否复用原有PDCH信道。该方案充分考虑了现网中PDCH信道数量存在极限值的特点,结合经典的Logistic增长模型,实现了当信道不拥塞时减少复用而当信道拥塞时增加复用的自适应过程,如此,实现了水平型分配策略和垂直型分配策略的有效结合,进一步提升了现网性能和用户感知。
以下描述实现上述方法的装置,该装置可以位于网络侧的基站控制器中。
参照图9,本发明实施例3的临时块流的分配装置,包括,选取模块、第一统计模块、获取模块、第三统计模块和分配模块,其中:
所述选取模块,用于根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组。
所述第一统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量。
所述获取模块,用于根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量。
所述第三统计模块,用于统计已分配的PDCH信道上的TBF总数,得到第四数量。
所述分配模块用于:
当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF;
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
需要说明的是,可以预先建立所述对应关系,然后导入到本装置中。一般而言,通过对现网进行测试,可以得到所述对应关系。优选地,还可以在本装置中设置一建立模块(图未示),该建立模块根据前述的Logistic增长原理来建立所述对应关系,具体建立方法请参见前文,这里不作赘述。
实施例4
实施例4的技术方案是在实施例2的技术方案的基础上,解决TBF水平型分配策略和垂直型分配策略的有效结合与实现问题。
参照图10,本发明实施例4的临时块流的分配方法,包括如下步骤:
步骤401:根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
基站控制器(BSC)接收到移动台的TBF建立申请后,分析该移动台的多时隙能力,根据移动台的多时隙能力确定需要分配的TBF的数目,并以PDCH信道吞吐率的最大化为目标从已分配的PDCH信道中选择合适的PDCH信道组,其中,该信道组中PDCH信道的数目等于需要分配的TBF的数目,且这些PDCH信道为连续的信道。
步骤402:从选取的PDCH信道组中选取一个PDCH信道;
步骤403:统计该PDCH信道上的TBF的数量,得到第二数量;
步骤404:判断所述第二数量是否小于PDCH信道最大复用度,若是,进入步骤412,否则,进入步骤405;
步骤405:判断是否已将PDCH信道组中的PDCH信道选取完,若是,进入步骤407,否则,进入步骤406;
步骤406:从所述PDCH信道组中选取下一个PDCH信道后,返回步骤403;
步骤407:重新开始从选取的PDCH信道组中选取一个PDCH信道;
步骤408:统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
步骤409:判断所述第一数量是否小于PDCH信道最大复用度,若是,进入步骤412,否则,进入步骤410;
步骤410:判断是否已将PDCH信道组中的PDCH信道选取完,若是,进入步骤416,否则,进入步骤411;
步骤411:从所述PDCH信道组中选取下一个PDCH信道后,返回步骤408;
步骤412:根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
所述对应关系的建立过程,请参见实施例3。
步骤413:统计已分配的PDCH信道上的TBF总数,得到第四数量;
步骤414:判断所述第四数量是否小于所述第三数量,若是,进入步骤415,否则,进入步骤416;
步骤415:将该PDCH信道组分配给该移动台的TBF,结束;
步骤416:选取新的PDCH信道分配给该移动台的TBF。
以下描述实现上述方法的装置,该装置可以位于网络侧的基站控制器中。
参照图11,本发明实施例4的临时块流的分配装置,包括,选取模块、第一统计模块、第二统计模块、获取模块、第三统计模块和分配模块,其中:
所述选取模块,用于根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组。
所述第二统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上的TBF的数量,得到第二数量。
所述第一统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量。需要说明的是,所述第一统计模块在所述PDCH信道组中的每个PDCH信道对应的第二数量均大于或等于PDCH信道最大复用度时执行。
所述获取模块,用于根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量。
所述第三统计模块,用于统计已分配的PDCH信道上的TBF总数,得到第四数量。
所述分配模块用于:
当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF;
当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF;
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
需要说明的是,可以预先建立所述对应关系,然后导入到本装置中。一般而言,通过对现网进行测试,可以得到所述对应关系。优选地,还可以在本装置中设置一建立模块(图未示),该建立模块根据前述的Logistic增长原理来建立所述对应关系,具体建立方法请参见前文,这里不作赘述。
综上所述,本发明实施例1、2提出了基于实时数据流的TBF分配方案,该方案在判断新到达的TBF是否复用原有PDCH信道时,以存在实时数据流传递的TBF数量是否达到PDCH信道最大复用度为依据,充分考虑了现网中存在大量的空闲的TBF的特点,在基本不影响用户感知的前提下,提高了PDCH信道的承载效率。
在实施例3、4中,还充分考虑了现网中PDCH信道数量存在极限值的特点,结合经典的Logistic增长模型,实现了当信道不拥塞时减少复用而当信道拥塞时增加复用的自适应过程,如此,实现了水平型分配策略和垂直型分配策略的有效结合,进一步提升了现网性能和用户感知。
应用所述PDCH信道预占判决算法,客观上会提升PDCH信道的复用度,使得分配策略有侧重于垂直型分配的可能性。而应用PDCH信道复用控制器可以修正这种偏向于垂直型分配的趋势,使得TBF的分配更能结合当前已分配的PDCH信道的特性。
最后应当说明的是,以上实施例仅用以说明本发明的技术方案而非限制,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神范围,其均应涵盖在本发明的权利要求范围当中。
Claims (16)
1.一种临时块流TBF的分配方法,其特征在于,包括如下步骤:
A、根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
B、对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
C、当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。
2.如权利要求1所述的分配方法,其特征在于,还包括:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,选取新的PDCH信道分配给该移动台的TBF。
3.如权利要求1所述的分配方法,其特征在于,步骤A与步骤B之间还包括:
A1、对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上的TBF的数量,得到第二数量;
A2、当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF;
A3、当所述PDCH信道组中的每个PDCH信道对应的第二数量均大于或等于PDCH信道最大复用度时,执行从步骤B开始的流程。
4.如权利要求1所述的分配方法,其特征在于,还包括:
根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,步骤C为:当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
5.如权利要求4所述的分配方法,其特征在于,还包括:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
6.如权利要求3所述的分配方法,其特征在于,还包括:
根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,步骤A2为:当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF,当所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF;
步骤C为:当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
7.如权利要求6所述的分配方法,其特征在于,还包括:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
8.如权利要求4或6所述的分配方法,其特征在于,还包括,按照如下方式建立所述对应关系:
建立如下的逻辑斯谛增长模型:
对所述逻辑斯谛增长模型进行微分方程求解得到如下的指数函数,所述指数函数即为所述对应关系:
其中,y(t)表示PDCH信道的数量,t表示对应的最大可用TBF数量;
λs表示s型数据业务的到达率;
μs表示s型数据业务的服务率;
N(λs,μs)表示根据λs、μs确定的TBF的数量极值;
K(λs,μs)为所述指数函数的线性系数,a(λs,μs)为所述指数函数的增长系数;
K(λs,μs)和a(λs,μs)按照如下方式得到:
根据λs、μs确定所述指数函数的一组经验解,根据所述经验解采用最小二乘法对所述指数函数进行拟合,拟合得到的线性系数即为K(λs,μs),拟合得到的增长系数即为a(λs,μs)。
9.一种临时块流TBF的分配装置,其特征在于,包括:
选取模块,用于根据移动台的TBF建立申请,从已分配的PDCH信道中选取一个PDCH信道组;
第一统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上有数据传输的TBF的数量,得到第一数量;
分配模块,用于当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。
10.如权利要求9所述的分配装置,其特征在于,所述分配模块进一步用于:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度时,选取新的PDCH信道分配给该移动台的TBF。
11.如权利要求9所述的分配装置,其特征在于,还包括第二统计模块,用于对于所述PDCH信道组中的每个PDCH信道,统计该PDCH信道上的TBF的数量,得到第二数量;
所述分配模块进一步用于,当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度时,将该PDCH信道组分配给该移动台的TBF。
12.如权利要求9所述的分配装置,其特征在于,还包括:
获取模块,用于根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
第三统计模块,用于统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,所述分配模块进一步用于:当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
13.如权利要求12所述的分配装置,其特征在于,所述分配模块进一步用于:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
14.如权利要求11所述的分配装置,其特征在于,还包括:
获取模块,用于根据PDCH信道数量与最大可用TBF数量的对应关系,获取已分配的PDCH信道的数量对应的最大可用TBF数量,得到第三数量;
第三统计模块,用于统计已分配的PDCH信道上的TBF总数,得到第四数量;
此时,所述分配模块进一步用于:当所述PDCH信道组中的任意一个PDCH信道对应的第二数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF,当所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF;当所述PDCH信道组中的任意一个PDCH信道对应的第一数量小于PDCH信道最大复用度、且所述第四数量小于所述第三数量时,将该PDCH信道组分配给该移动台的TBF。
15.如权利要求14所述的分配装置,其特征在于,所述分配模块进一步用于:
当所述PDCH信道组中的每个PDCH信道对应的第一数量均大于或等于PDCH信道最大复用度,或者,所述第四数量大于或等于所述第三数量时,选取新的PDCH信道分配给该移动台的TBF。
16.如权利要求12或14所述的分配装置,其特征在于,还包括建立模块,用于按照如下方式建立所述对应关系:
建立如下的逻辑斯谛增长模型:
对所述逻辑斯谛增长模型进行微分方程求解得到如下的指数函数,所述指数函数即为所述对应关系:
其中,y(t)表示PDCH信道的数量,t表示对应的最大可用TBF数量;
λs表示s型数据业务的到达率;
μs表示s型数据业务的服务率;
N(λs,μs)表示根据λs、μs确定的TBF的数量极值;
K(λs,μs)为所述指数函数的线性系数,a(λs,μs)为所述指数函数的增长系数;
K(λs,μs)和a(λs,μs)按照如下方式得到:
根据λs、μs确定所述指数函数的一组经验解,根据所述经验解采用最小二乘法对所述指数函数进行拟合,拟合得到的线性系数即为K(λs,μs),拟合得到的增长系数即为a(λs,μs)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010590849.0A CN102547988B (zh) | 2010-12-16 | 2010-12-16 | 一种临时块流的分配方法及其装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010590849.0A CN102547988B (zh) | 2010-12-16 | 2010-12-16 | 一种临时块流的分配方法及其装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102547988A CN102547988A (zh) | 2012-07-04 |
CN102547988B true CN102547988B (zh) | 2015-02-04 |
Family
ID=46353655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010590849.0A Active CN102547988B (zh) | 2010-12-16 | 2010-12-16 | 一种临时块流的分配方法及其装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102547988B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104284367B (zh) * | 2013-07-01 | 2018-11-02 | 中国移动通信集团江苏有限公司 | 一种临时块流的信道分配方法及装置 |
CN104717701B (zh) * | 2013-12-13 | 2018-05-22 | 中国移动通信集团广东有限公司 | 一种数据业务资源的预留方法和装置 |
CN104170309B (zh) * | 2014-02-27 | 2017-03-15 | 华为技术有限公司 | 一种资源管理方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002032168A1 (en) * | 2000-10-10 | 2002-04-18 | Nokia Corporation | Method and apparatus for sharing uplink state flag (usf) with multiple uplink temporary block flows (tbfs) |
CN1396746A (zh) * | 2001-07-14 | 2003-02-12 | 华为技术有限公司 | 通用分组无线业务分组信道分配时间自适应的方法 |
CN101369965A (zh) * | 2007-08-17 | 2009-02-18 | 华为技术有限公司 | 一种上行控制信道的指示方法及装置 |
-
2010
- 2010-12-16 CN CN201010590849.0A patent/CN102547988B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002032168A1 (en) * | 2000-10-10 | 2002-04-18 | Nokia Corporation | Method and apparatus for sharing uplink state flag (usf) with multiple uplink temporary block flows (tbfs) |
CN1396746A (zh) * | 2001-07-14 | 2003-02-12 | 华为技术有限公司 | 通用分组无线业务分组信道分配时间自适应的方法 |
CN101369965A (zh) * | 2007-08-17 | 2009-02-18 | 华为技术有限公司 | 一种上行控制信道的指示方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102547988A (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102791002B (zh) | Lte网络中基于能效的资源分配方法 | |
CN101043638B (zh) | 用于hsupa的基站调度器、资源分配模块及调度控制方法 | |
CN102098746B (zh) | 一种引入移动资源预留机制的多小区资源分配方法 | |
CN103067985B (zh) | 基于信道质量的超高速无线局域网信道绑定与分配方法 | |
CN106028463B (zh) | 一种基于服务速率控制的星载动态频谱资源调度方法 | |
CN103596285A (zh) | 无线资源调度方法及无线资源调度器及系统 | |
CN103974436A (zh) | 一种调度优先级的调整方法和装置 | |
CN106954232A (zh) | 一种时延优化的资源分配方法 | |
CN102137498B (zh) | 一种中继系统中的资源分配方法及装置 | |
CN103945540A (zh) | 一种逻辑信道优先级处理方法及装置 | |
CN101110659B (zh) | 分配小区频带的方法及其网络设备 | |
CN106162654B (zh) | 一种基于业务隔离的电力lte网络频率分配及干扰协调方法 | |
CN103067978B (zh) | 一种多模终端多通道并行通信的流量分配方法 | |
CN103369690B (zh) | 一种无线资源的分配方法及装置 | |
CN102547988B (zh) | 一种临时块流的分配方法及其装置 | |
CN107295561A (zh) | 资源的申请方法及装置 | |
CN106162753B (zh) | 一种资源分配方法及装置 | |
CN103458520B (zh) | 一种上行频域资源的分配方法和装置 | |
CN102548002A (zh) | 基于多用户协同的无线资源分配方法 | |
CN101827446A (zh) | 一种无线承载调度方法和装置 | |
CN106793130A (zh) | 一种h2h与m2m终端共存场景下的上行资源分配方法 | |
CN106792480A (zh) | 基于蜂窝网络的d2d通信资源分配算法 | |
CN105451336B (zh) | 一种分组数据调度方法及装置 | |
CN106028453A (zh) | 基于排队论的无线虚拟网络资源跨层调度映射方法 | |
CN101854622A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |