CN101494908B - 用户设备数据的调度方法及分组调度器 - Google Patents

用户设备数据的调度方法及分组调度器 Download PDF

Info

Publication number
CN101494908B
CN101494908B CN2008100568851A CN200810056885A CN101494908B CN 101494908 B CN101494908 B CN 101494908B CN 2008100568851 A CN2008100568851 A CN 2008100568851A CN 200810056885 A CN200810056885 A CN 200810056885A CN 101494908 B CN101494908 B CN 101494908B
Authority
CN
China
Prior art keywords
dispatching
priority
subscriber equipment
principle
data
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
Application number
CN2008100568851A
Other languages
English (en)
Other versions
CN101494908A (zh
Inventor
王定伟
刘阳
赵瑾波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Telecommunications Technology CATT
Datang Mobile Communications Equipment Co Ltd
Original Assignee
China Academy of Telecommunications Technology CATT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Academy of Telecommunications Technology CATT filed Critical China Academy of Telecommunications Technology CATT
Priority to CN2008100568851A priority Critical patent/CN101494908B/zh
Publication of CN101494908A publication Critical patent/CN101494908A/zh
Application granted granted Critical
Publication of CN101494908B publication Critical patent/CN101494908B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种用户设备数据的调度方法,包括步骤:分组调度器检测是否已到达调度周期;当已到达调度周期时,根据预定原则将各个用户设备UE划分到不同的优先级集合;根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对所选择集合中用户设备的数据发送进行调度。此外,本发明还公开了一种分组调度器。通过本发明的技术方案,可以给予位于小区边缘区域、小区阴影区域以及进行小区切换的用户予较高的优先级别,从而使这些用户设备的数据可以得到及时地传输,减少了因RLC层SDU超时或者进行小区切换所导致的数据丢失,改善了位于小区边缘区域、小区阴影区域以及进行小区切换用户设备的数据传输速率。

Description

用户设备数据的调度方法及分组调度器
技术领域
本发明涉及移动通信技术领域,尤其是涉及一种用户设备数据的调度方法及分组调度器。
背景技术
在高速下行分组接入(High Speed Downlink Packet Access,HSDPA)和高速上行分组接入(High Speed Uplink Packet Access,HSUPA)系统中,为了利用有限的信道资源进行数据传输,提高信道资源的利用率,需要用分组调度器对用户的数据传输进行调度,目前常用的调度算法主要有:
(1)基于时间的轮循调度(Round Robin,RR)算法:该算法保证该小区内的所有用户按照某种确定的顺序循环来占用等时间间隔的资源进行数据传输,每个用户按顺序被服务,得到同样的平均分配时间,该算法的公平性最好,但由于并未考虑不同用户的无线信道特性,每个用户由于所处环境不同,得到的流量并不一致,因而HSDPA系统总的数据吞吐量很低。
(2)最大载波干扰比(Maximum carrier-to-interference ratio,MAX-C/I)调度算法:在运用该算法时,HSDPA/HSUPA系统跟踪每个用户的无线信道衰落特征,依据无线信道C/I的大小顺序,确定给每个用户的优先权,保证每一时刻服务的用户获得的C/I都是最大的。该算法保证在任意时刻,总是调度C/I最大的用户,是一种极端的分配方式,可以使系统得到理想的最大吞吐量,但是该算法完全不考虑不同用户的公平性要求,可能有部分用户一直得不到满意的服务,在实际系统不能得到应用。
(3)正比公平(Proportional Fair,PF)调度算法:该算法综合了以上算法的优点,对用户的调度依据同时考虑链路质量和等待时间,在维持用户长期传输数据吞吐量大致公平的基础上,给予当前信道条件逐步变好的用户以比较高的优先级,考虑利用短期信道变化情况来增大传输效率。通过运用该算法,HSDPA/HSUPA系统既可以照顾到大部分用户的满意度,也能从一定程度上保证比较高的系统吞吐量,PF算法是一种实用的调度方法。它是系统获取最大吞吐率和公平性的一种折衷。
在HSDPA系统中,位于小区边缘区域的用户设备(User Equipment,UE)或小区阴影区域的UE,由于信道质量较差,数据发送得不到保证,因而可能导致UE发送侧的无线链路控制(Radio Link Control,RLC)层服务数据单元(Service Date Unit,SDU)累积过多,使得用户的数据在得到调度之前有一些RLC SDU由于超过最大传输时延而发生数据丢失。此外,用户设备(UserEquipment,UE)进行小区切换时,由于参与UE小区切换过程的两个基站(NodeB)之间不存在任何接口,因而在小区切换结束的时刻,除非原Node B提前或恰好将属于该UE的下行数据传输完毕,否则UE在小区切换过程中不可避免出现下行数据的丢失,但是小区切换时同样由于位于小区边缘区域或小区阴影区域的用户设备其信道质量较差,数据发送得不到保证,因此用户在小区切换过程中的数据传输同样容易导致待传输数据的丢失。
由于现有的最大C/I算法只选择信道条件最好的用户进行服务,对信道条件较差的小区边缘、小区阴影区域和小区切换用户是不予考虑的,而轮询算法只是机械地轮流对小区内所有用户进行服务,并未考虑这些用户的无线信道质量差的特性,对这些用户并无特殊对待,正比公平算法对小区所有用户进行考虑,相当于把小区所有用户置于一个集合中进行考虑,也并没有突出考虑优先调度小区边缘用户,小区阴影区用户以及小区切换用户,因此,上述HSDPA/HSUPA系统中常用的三种调度算法都无法保证位于小区边缘和小区阴影区域的用户设备UE以及进行小区切换的UE的待传输数据得到及时的传输,难以避免用户数据丢失的情况出现。
虽然现有技术还规定:可以通过将UE的RLC层配置为确认模式(Acknowledged Mode,AM),从而利用自动重传请求机制来纠正传输错误,且通过设置最大重传次数或超时时间来限制重传次数,但是,RLC层的数据重传机制无疑增大了数据传输的时延,同样无法及时地传输数据,因此影响了用户的服务质量(Quality of Service,QoS)体验,并进而影响了用户对网络的评价。
发明内容
本发明的目的在于提供一种用户设备数据的调度方法及分组调度器,可以改善位于小区边缘区域、小区阴影区域以及进行小区切换的用户设备的数据传输效率,提高用户设备数据的传输质量。
为此,本发明提供了一种用户设备数据的调度方法,包括以下步骤:
分组调度器检测是否已到达调度周期;
当已到达调度周期时,根据预定原则将各个用户设备UE划分到不同的优先级集合;
根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对所选择集合中用户设备的数据发送进行调度。
优选地,所述分组调度器位于基站Node B或者无线网络控制器RNC中。
优选地,所述预定原则根据UE上报的路径损耗信息或者UE距离基站的距离或者UE的时延要求或者UE上报的推荐传输块大小RTBS信息或者用户的业务属性进行设置。
优选地,根据预定调度原则对所选择集合中用户设备的数据发送进行调度。
优选地,所述预定调度原则为正比公平PF调度算法或者基于时间的轮循调度RR算法或者最大载波干扰比MAX-C/I调度算法规定的调度原则。
优选地,所述预定调度原则为:按照用户设备的业务优先级的降序,有比特率要求的业务优先级高于没有保证比特率要求的业务优先级。
优选地,所述预定调度原则为:切换用户设备的调度优先级高于非切换用户设备,并且距离切换时间点越近的切换用户设备的调度优先级越高。
优选地,所述预定调度原则为:根据各用户设备上报的缓存数据量,缓存数据越多,调度优先级越高。
优选地,当所选择集合为最低优先级集合时,根据UE上报的服务小区及邻小区路径损耗SNPL信息由大到小的顺序对所选择集合中UE的数据发送进行调度。
此外,本发明还提供了一种分组调度器,包括:
检测单元,用于检测是否已到达调度周期;
集合划分单元,用于在已到达调度周期时,根据预定原则将各个用户设备划分到不同的优先级集合;
选择调度单元,根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对所选择集合中用户设备的数据发送进行调度。
优选地,所述预定原则为:根据UE上报的路径损耗信息或者UE距离基站的距离或者UE的时延要求或者UE上报的推荐传输块大小RTBS信息或者用户的业务属性所设置的集合划分原则。
优选地,所述选择调度单元包括:集合选择子单元,用于根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合;调度执行子单元,用于对所选择集合中用户设备的数据发送进行调度。
优选地,所述调度执行子单元根据预定调度原则对所选择集合中用户设备的数据发送进行调度。
优选地,所述预定调度原则为正比公平PF调度算法或者基于时间的轮循调度RR算法或者最大载波干扰比MAX-C/I调度算法规定的调度原则。
优选地,所述预定调度原则为:按照用户设备的业务优先级的降序,有比特率要求的业务优先级高于没有保证比特率要求的业务优先级。
优选地,所述预定调度原则为:切换用户设备的调度优先级高于非切换用户设备,并且距离切换时间点越近的切换用户设备的调度优先级越高。
优选地,所述预定调度原则为:根据各用户设备上报的缓存数据量,缓存数据越多,调度优先级越高。
优选地,所述分组调度器位于基站Node B或者无线网络控制器RNC中。
跟现有技术相比,本发明具有以下优点:
本发明在分组调度器已到达调度周期时,根据预定原则将用户设备划分到不同的优先级集合,然后根据所述不同优先级集合的优先级降序进行集合的选择,并对所选择集合中的用户设备进行调度,于是通过对预定原则的设定,本发明可以给予位于小区边缘区域、小区阴影区域以及进行小区切换的用户予较高的优先级别,从而使这些用户设备的数据可以得到及时地传输,减少了因RLC层SDU超时或者进行小区切换所导致的数据丢失,改善了位于小区边缘区域、小区阴影区域以及进行小区切换用户设备的数据传输速率。
附图说明
图1为本发明提供的一种用户设备数据的调度方法的流程图;
图2为本发明实施例一进行用户设备数据调度的具体方法流程图;
图3为本发明提供的一种分组调度器一个实施例的框架示意图;
图4为本发明提供的一种分组调度器另一个实施例的框架示意图。
具体实施方式
本发明的核心思想为:本发明在分组调度器到达调度周期时,通过将用户设备根据预定原则划分至不同的优先级集合,并给予位于小区边缘区域、小区阴影区域以及进行小区切换的用户予较高的优先级别,从而使这些用户设备的数据可以得到及时地传输,减少了因RLC层SDU超时或者进行小区切换所导致的数据丢失,改善了位于小区边缘区域、小区阴影区域以及进行小区切换用户设备的数据传输速率。
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和实施方式对本发明作进一步的详细说明。
参见图1,本发明提供了一种用户设备数据的调度方法,包括以下步骤:
步骤S101:分组调度器检测是否已到达调度周期;
为了及时地对用户设备的数据传输进行调度,需要预先设置调度周期,通常该调度周期由位于Node B或RNC内部的分组调度(Packet Scheduling,PS)器预先设置好,例如,目前在低码速率的时分双工(Low Chip Rate TDD)系统中HSDPA的调度周期通常被设置为5ms,在频分双工(FDD)系统中HSDPA的调度周期通常被设置为2ms。
所述分组调度器可以位于基站(Node B)中,也可以位于无线网络控制器(Radio Network Controller,RNC)中。
步骤S102:当分组调度器已到达调度周期时,根据预定原则将各个用户设备划分到不同的优先级集合。
在本发明中,将用户设备划分到不同的优先级集合Set(i)的预定划分原则例如为:根据UE上报的路径损耗信息大小、用户设备的时延要求等,优先级集合Set(i)中,i=1,...,N,N为优先级集合的数目。这N个优先级集合具有不同的调度优先级P,本发明设定:Pset(1)>Pset(2)>Pset(3)>...Pset(N)
步骤S103:根据不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对该集合中用户设备的数据发送进行调度。
在本发明中,步骤S103可以按照所选择集合的预定调度原则对该集合中的用户设备的数据发送进行调度。
在具体实现上,位于RNC或Node B的分组调度器在调度用户设备时,可以先选择调度最高优先级集合Set(1)中的用户设备,若该最高优先级集合Set(1)中的用户设备没有发送数据,则再选择调度次优先级集合Set(2)中的用户设备,依次类推,根据不同集合的调度优先级降序,进行优先级集合的选择并对所选择集合中用户设备的数据发送进行调度。
若所选择集合中的用户设备没有发送数据,则对下一优先级集合中用户设备的数据发送进行调度。
只有在前面的优先级集合Set(i)(其中,i=1,...,M,M<N)均没有待发送数据需要调度时,分组调度器才继续考虑调度下一优先级集合Set(M+1)中的用户设备。
在本发明中,每个优先级集合内部各个用户设备的数据预定调度原则可以相同也可以不相同,例如:分组调度器在调度优先级集合Set(i)中的用户设备时,可以按照正比公平(PF)调度算法进行调度,而在调度优先级集合Set(j)中的用户设备时,可以选择最大载波干扰比(Max C/I)调度算法进行调度。
此外,在本发明中,对于某些调度优先级集合,分组调度器也可以选择其他的处理方法对集合中的用户设备进行处理,而不再进行调度,例如:释放最低调度优先级集合中的用户设备链路或者将最低调度优先级集合中的用户设备切换到其他小区接收服务。
同一个用户设备不能同时属于两个或者两个以上的优先级集合,其只能够被划分到一个优先级集合,即各个优先级集合Set(i)(i=,1,...,N)之间是两两互斥的。
如果一个用户设备同时属于两个或者两个以上的优先级集合中,那么将该用户设备所属的优先级集合限定为优先级最低的集合。需要说明的是,上述本发明提供的用户设备数据的调度方法不仅可以使用在HSDPA、HSUPA、增强高速分组接入(High Speed Packet Access Plus,HSPA+)系统中,还可以使用在R4的共享信道或者长期演进(Long Term Evolution,LTE)系统中。
在本发明中,分组调度器划分用户设备所属优先级集合的方法,可以考虑用户设备距离基站(Node B)的距离、路径损耗、用户设备的时延要求以及业务属性等参量。
如前所述,所述分组调度器可以位于Node B中,也可以位于无线网络控制器RNC中。
下面以HSUPA系统作为运用场景来举例说明本发明的技术方案。
在HSUPA系统中,UE会向Node B上报服务小区及邻小区路径损耗(Serving and Neighbour Cell PathLoss,SNPL)信息,于是Node B中的分组调度器根据SNPL信息所指示的路径损耗大小将小区内的用户设备划分至集合Set(1)、Set(2)、Set(3)中,约定各个优先级集合的优先级次序为:
Pset(1)>Pset(2)>Pset(3)
假设UE上报的SNPL信息为:
L metric = 1 / L 0 Σ i = 1 J 1 / L i ,
其中,Li表示UE测量并上报的用户设备到小区i的路径损耗,i=0时表示该小区i为用户设备的服务小区,L0为用户设备在所在服务小区的路径损耗。在Node B中引入参数Mmax和Mmin,这两个参数用来划分用户集合,针对Lmetric,非函数,具体数值大小根据用户的经验进行设置。
单位为dB,Node B根据每个用户设备上报的Lmetric和下面所述的预定原则来更新和维护集合Set(1),Set(2),Set(3);
具体预定原则为:
若用户设备的Lmetric>Mmax,则将用户设备放入集合Set(2);
若用户设备的Lmetric<Mmin,则用户设备进入集合Set(3);
若用户设备的Mmin≤Lmetric≤Mmax,则用户设备进入集合Set(1)。
优先级集合Set(1)中用户设备的预定调度原则可以由现有系统配置的调度算法(例如PF、RR、MAX C/I等)来确定,也可以为下面的原则之一:
(1)按照用户设备的业务优先级的降序进行排序,保证有比特率要求的业务优先级高于没有保证比特率要求的业务优先级;
(2)切换用户设备的调度优先级高于非切换用户设备,并且距离切换时间点越近的切换用户设备调度优先级越高;
(3)根据集合Set(1)中各用户设备上报的缓存数据量进行排序,缓存数据越多,调度优先级越高;
当然,还可以是根据其他预先设置的原则来确定集合Set(1)中用户设备的调度顺序,上述预定调度原则也可以用于HSDPA、HSPA+、LTE以及其他需要确定各个用户设备之间调度顺序的技术领域。
在用户设备优先级集合Set(2)中所有用户设备的调度优先级由现有系统配置的调度算法PF、RR、MAX_C/I来确定,当然,也可以按照上述(1)、(2)、(3)规定的原则以及其他预先设置的原则来确定。
鉴于优先级集合Set(3)中用户设备上报的Lmetric<Mmin,该集合中的用户设备属于链路质量非常恶劣的用户设备,这些用户设备即使采用可用的最小传输块进行数据传输也不能保证Node B正确接收到数据。对于该集合中的用户设备,仅在优先级集合Set(1)和Set(2)中都没有用户设备需要发送数据时,Node B才会考虑进行数据调度。优先级集合Set(3)中用户设备的预定调度原则可以为:按照Lmetric由大到小降序排列。
参见图2,本实施例运用本发明提供的用户设备数据的调度方法进行用户设备数据调度的具体方法流程如下:
步骤S201:分组调度器检测是否已到达调度周期;
步骤S202:当分组调度器已到达调度周期时,根据用户设备最新上报的Lmetric,按照预定原则将用户设备划分到集合Set(1)或集合Set(2)或集合Set(3);
在本实施例中,存在三个优先级集合:集合Set(1)、集合Set(2)和集合Set(3),如上所述,本实施例约定各个优先级集合的优先级次序为:Pset(1)>Pset(2)>Pset(3)
所述预定原则在本实施例中可以为:
若用户设备的Lmetric>Mmax,则将用户设备放入集合Set(2);
若用户设备的Lmetric<Mmin,则用户设备进入集合Set(3);
若用户设备的Mmin≤Lmetric≤Mmax,则用户设备进入集合Set(1)。
步骤S203:检测集合Set(1)中是否有用户设备需要发送数据,如果是,则进行步骤S206,否则,进入步骤S204;
步骤S204:检测集合Set(2)中是否有用户设备需要发送数据,如果是,则进行步骤S206,否则,进入步骤S205;
步骤S205:检测集合Set(3)中是否有用户设备需要发送数据,如果是,则进行步骤S206,否则,返回进行步骤S201;
步骤S206:根据用户设备所属集合预先确定的调度原则选择用户设备进行数据发送调度,返回执行步骤S201。
在HSDPA系统中,本实施例Node B的分组调度器还可以根据UE通过上行的HS-DSCH共享信息信道(Shared Information Channel for HS-DSCH,HS-SICH)上报的推荐传输块大小(Recommended Transport Block Size,RTBS)将用户划分至不同的集合,具体的划分原则可以如下所示:
若推荐的RTBS>THmax,则将用户设备放入集合Set(2);
若推荐的RTBS<THmin,则用户设备进入集合Set(3);
若推荐的RTBS为:THmin≤RTBS≤THmax,则用户进入集合Set(1)。其中参数THmax、THmin这两个参数用来划分用户集合,针对RTBS,具体数值大小根据用户的经验进行设置。
当然,如前文所述,本发明的实施例将用户设备划分到不同的优先级集合的划分原则为还可以根根用户设备的时延要求长短以及其他原则。
在本发明的实施例中,包含分组调度器的Node B或RNC根据用户上报的Lmetric信息来判断是否是小区边缘用户、小区切换用户以及阴影区域用户,鉴于这些用户的Lmetric值相比较小区中心用户的Lmetric值都比较小,通过预先结合Mmin、Mmax这两个参数的合适设定,从而达到将这些用户设备划归到最高的优先级集合Set(1)中,从而使这些用户设备的数据传输得到保证。
需要说明的是,其实上,小区边缘用户、小区切换用户以及阴影区域用户中只是一部分被划分到最高的优先级集合Set(1)中了,还有些用户由于信道条件很差,怎么传都传不对,也就是说Lmetric值过低,即上文所述条件Lmetric<Mmin,此时即使采用可用的最小传输块也不能保证Node B正确接收到用户设备发送的收据。
将这些用户放到Set(3),中优先级最低。出于这个原因,所以表述为给予这些用户更高的优先级,其实也可以说,给予这些用户中的部分用户(满足条件Mmin≤Lmetric≤Mmax)最高调度优先级。
基于图1所示的一种用户设备数据的调度方法,参见图3,本发明还提供了一种分组调度器,包括:
检测单元301,用于检测是否已到达调度周期;
集合划分单元302,用于在已到达调度周期时,根据预定原则将各个用户设备划分到不同的优先级集合;
选择调度单元303,根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对所选择集合中用户设备的数据发送进行调度。
在本发明中,所述预定原则为:根据UE上报的路径损耗信息或者UE距离基站的距离或者UE的时延要求所设置的集合划分原则。
在本发明提供的分组调度器中,参见图4,所述选择调度单元303包括集合选择子单元3031和调度执行子单元3032;所述集合选择子单元3031,用于根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合;所述调度执行子单元3032,用于对所选择集合中用户设备的数据发送进行调度。
在发明中,所述调度执行子单元3032根据预定调度原则对所选择集合中用户设备的数据发送进行调度。
其中,所述预定调度原则为正比公平PF调度算法或者基于时间的轮循调度RR算法或者最大载波干扰比MAX-C/I调度算法规定的调度原则。
所述预定调度原则还可以为:按照用户设备的业务优先级的降序,有比特率要求的业务优先级高于没有保证比特率要求的业务优先级。
另外,所述预定调度原则还可以为:切换用户设备的调度优先级高于非切换用户设备,并且距离切换时间点越近的切换用户设备的调度优先级越高。
此外,所述预定调度原则可以为:根据各用户设备上报的缓存数据量,缓存数据越多,调度优先级越高。
需要说明的是,本发明提供的分组调度器既可以位于基站Node B中,也可以位于无线网络控制器RNC中。
虽然通过实施例描绘了本发明,本领域技术人员知道,本发明有许多变形和变化而不脱离本发明的精神,希望所附的权利要求包括这些变形和变化而不脱离本发明的精神,任何本领域的技术人员能思之的变化,都应落在本发明的保护范围内。

Claims (16)

1.一种用户设备数据的调度方法,其特征在于,包括以下步骤:
分组调度器检测是否已到达调度周期;
当已到达调度周期时,根据预定原则将各个用户设备UE划分到不同的优先级集合;所述预定原则根据UE上报的路径损耗信息或者UE距离基站的距离或者UE的时延要求或者UE上报的推荐传输块大小RTBS信息或者用户的业务属性进行设置;当所述预定原则根据UE上报的路径损耗信息进行设置时,给予Mmin≤Lmetric≤Mmax的UE最高的调度优先级;其中,Lmetric表示服务小区及邻小区路径损耗信息;当所述预定原则根据UE上报的推荐传输块大小RTBS信息进行设置时,给予THmin≤RTBS≤THmax的UE最高的调度优先级;
根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对所选择集合中用户设备的数据发送进行调度。
2.如权利要求1所述的方法,其特征在于,所述分组调度器位于基站Node B或者无线网络控制器RNC中。
3.如权利要求1所述的方法,其特征在于,根据预定调度原则对所选择集合中用户设备的数据发送进行调度。
4.如权利要求3所述的方法,其特征在于,所述预定调度原则为正比公平PF调度算法或者基于时间的轮循调度RR算法或者最大载波干扰比MAX-C/I调度算法规定的调度原则。
5.如权利要求3所述的方法,其特征在于,所述预定调度原则为:按照用户设备的业务优先级的降序,有比特率要求的业务优先级高于没有保证比特率要求的业务优先级。
6.如权利要求3所述的方法,其特征在于,所述预定调度原则为:切换用户设备的调度优先级高于非切换用户设备,并且距离切换时间点越近的切换用户设备的调度优先级越高。
7.如权利要求3所述的方法,其特征在于,所述预定调度原则为:根据各用户设备上报的缓存数据量,缓存数据越多,调度优先级越高。
8.如权利要求3所述的方法,其特征在于,当所选择集合为最低优先级集合时,根据UE上报的服务小区及邻小区路径损耗SNPL信息由大到小的顺序对所选择集合中UE的数据发送进行调度。
9.一种分组调度器,其特征在于,包括:
检测单元,用于检测是否已到达调度周期;
集合划分单元,用于在已到达调度周期时,根据预定原则将各个用户设备划分到不同的优先级集合;所述预定原则根据UE上报的路径损耗信息或者UE距离基站的距离或者UE的时延要求或者UE上报的推荐传输块大小RTBS信息或者用户的业务属性进行设置;当所述预定原则根据UE上报的路径损耗信息进行设置时,给予Mmin≤Lmetric≤Mmax的UE最高的调度优先级;其中,Lmetric表示服务小区及邻小区路径损耗信息;当所述预定原则根据UE上报的推荐传输块大小RTBS信息进行设置时,给予THmin≤RTBS≤THmax的UE最高的调度优先级;
选择调度单元,根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合并对所选择集合中用户设备的数据发送进行调度。
10.如权利要求9所述的分组调度器,其特征在于,所述选择调度单元包括:集合选择子单元,用于根据所述不同优先级集合的优先级降序,选择一个包含有需要发送数据的用户设备的集合;调度执行子单元,用于对所选择集合中用户设备的数据发送进行调度。
11.如权利要求10所述的分组调度器,其特征在于,所述调度执行子单元根据预定调度原则对所选择集合中用户设备的数据发送进行调度。
12.如权利要求11所述的分组调度器,其特征在于,所述预定调度原则为正比公平PF调度算法或者基于时间的轮循调度RR算法或者最大载波干扰比MAX-C/I调度算法规定的调度原则。
13.如权利要求11所述的分组调度器,其特征在于,所述预定调度原则为:按照用户设备的业务优先级的降序,有比特率要求的业务优先级高于没有保证比特率要求的业务优先级。
14.如权利要求11所述的分组调度器,其特征在于,所述预定调度原则为:切换用户设备的调度优先级高于非切换用户设备,并且距离切换时间点越近的切换用户设备的调度优先级越高。
15.如权利要求11所述的分组调度器,其特征在于,所述预定调度原则为:根据各用户设备上报的缓存数据量,缓存数据越多,调度优先级越高。
16.如权利要求9所述的分组调度器,其特征在于,所述分组调度器位于基站Node B或者无线网络控制器RNC中。
CN2008100568851A 2008-01-25 2008-01-25 用户设备数据的调度方法及分组调度器 Active CN101494908B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100568851A CN101494908B (zh) 2008-01-25 2008-01-25 用户设备数据的调度方法及分组调度器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100568851A CN101494908B (zh) 2008-01-25 2008-01-25 用户设备数据的调度方法及分组调度器

Publications (2)

Publication Number Publication Date
CN101494908A CN101494908A (zh) 2009-07-29
CN101494908B true CN101494908B (zh) 2012-06-27

Family

ID=40925246

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100568851A Active CN101494908B (zh) 2008-01-25 2008-01-25 用户设备数据的调度方法及分组调度器

Country Status (1)

Country Link
CN (1) CN101494908B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108076526A (zh) * 2016-11-17 2018-05-25 大唐移动通信设备有限公司 一种调度方法及装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102958181B (zh) * 2011-08-29 2015-05-20 鼎桥通信技术有限公司 高速下行分组接入用户调度方法及基站
EP2882247A4 (en) * 2012-08-31 2015-07-15 Huawei Tech Co Ltd PLANNING PROCEDURE, BASIC STATION AND BASIC STATION CONTROL
CN109495851B (zh) 2013-10-17 2021-09-17 华为技术有限公司 一种用户数据传输方法、装置及网络设备
CN107343319B (zh) * 2016-04-29 2019-11-22 大唐移动通信设备有限公司 一种上行调度的方法和装置
CN109661035B (zh) * 2017-10-10 2022-04-05 中国移动通信集团广东有限公司 业务调度方法及装置
CN108184270B (zh) * 2018-01-29 2020-07-17 京信通信系统(中国)有限公司 一种基于tdma系统的资源调度方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1434643A (zh) * 2002-01-21 2003-08-06 华为技术有限公司 无线分组数据传输系统的下行数据调度方法
CN1878142A (zh) * 2006-07-07 2006-12-13 华为技术有限公司 确定调度优先级的方法及调度方法
CN1933363A (zh) * 2005-09-15 2007-03-21 大唐移动通信设备有限公司 调度分组数据传输的方法
CN101090385A (zh) * 2006-06-12 2007-12-19 鼎桥通信技术有限公司 空频调度方法及空频调度装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1434643A (zh) * 2002-01-21 2003-08-06 华为技术有限公司 无线分组数据传输系统的下行数据调度方法
CN1933363A (zh) * 2005-09-15 2007-03-21 大唐移动通信设备有限公司 调度分组数据传输的方法
CN101090385A (zh) * 2006-06-12 2007-12-19 鼎桥通信技术有限公司 空频调度方法及空频调度装置
CN1878142A (zh) * 2006-07-07 2006-12-13 华为技术有限公司 确定调度优先级的方法及调度方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108076526A (zh) * 2016-11-17 2018-05-25 大唐移动通信设备有限公司 一种调度方法及装置
CN108076526B (zh) * 2016-11-17 2020-10-20 大唐移动通信设备有限公司 一种调度方法及装置

Also Published As

Publication number Publication date
CN101494908A (zh) 2009-07-29

Similar Documents

Publication Publication Date Title
JP4510826B2 (ja) ユーザ装置の上りリンク送信をスケジューリングする方法及び基地局
EP1909442B1 (en) System and methods for determining granularity level of information about buffer status
CN1853386B (zh) 虚拟集中的上行链路调度
CN101766047B (zh) 移动通信系统中的基站装置以及方法
CN101494908B (zh) 用户设备数据的调度方法及分组调度器
US8514703B2 (en) Scheduling of logical channels in a wireless communication system
JP4853732B2 (ja) 移動体通信システム及びその通信制御方法
CN100550691C (zh) 调度分组数据传输的方法
CN101043638B (zh) 用于hsupa的基站调度器、资源分配模块及调度控制方法
US8964867B2 (en) LTE scheduling
US20060013245A1 (en) Packet scheduling
US20060215604A1 (en) Scheduling method for enhanced uplink channels
CN103874103A (zh) 进行分布式调度以有助于干扰管理的方法、装置和计算机程序产品
Fan et al. Efficient semi-persistent scheduling for VoIP on EUTRA downlink
CN102395168A (zh) 移动通信小区改变过程
WO2014101243A1 (zh) 负载均衡的方法和网络控制节点
Bojovic et al. A new channel and QoS aware scheduler to enhance the capacity of voice over LTE systems
CN110809293B (zh) 一种无线回程路径的资源调度方法和设备
WO2008080264A1 (fr) Procédé de planification et système pour hsupa
CN102098792B (zh) 基于服务质量的轮询资源调度方法
CN102104968A (zh) 一种资源调度方法和基站
EP1653683B1 (en) Dynamic setting of transmission scheduler algorithms
JP5480236B2 (ja) 通信方法及びそのための無線局
Bae et al. Delay-aware call admission control algorithm in 3GPP LTE system
CN100369502C (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
ASS Succession or assignment of patent right

Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY

Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD.

Effective date: 20110509

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100083 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110509

Address after: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 Haidian District, Xueyuan Road, No. 29,

Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210607

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100083 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY