CN104427630A - 一种分组调度方法及装置 - Google Patents

一种分组调度方法及装置 Download PDF

Info

Publication number
CN104427630A
CN104427630A CN201310390365.5A CN201310390365A CN104427630A CN 104427630 A CN104427630 A CN 104427630A CN 201310390365 A CN201310390365 A CN 201310390365A CN 104427630 A CN104427630 A CN 104427630A
Authority
CN
China
Prior art keywords
business
gbr
transmission rate
dispatching priority
traffic
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.)
Granted
Application number
CN201310390365.5A
Other languages
English (en)
Other versions
CN104427630B (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.)
Comba Network Systems Co Ltd
Original Assignee
Comba Telecom Systems China Ltd
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 Comba Telecom Systems China Ltd filed Critical Comba Telecom Systems China Ltd
Priority to CN201310390365.5A priority Critical patent/CN104427630B/zh
Publication of CN104427630A publication Critical patent/CN104427630A/zh
Application granted granted Critical
Publication of CN104427630B publication Critical patent/CN104427630B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种分组调度方法及装置,采用本发明实施例提供的方案,能够兼顾GBR业务的时延要求和Non-GBR业务的速率要求。该方法包括根据业务时延余量,确定各GBR业务的调度优先级;根据业务平均传输速率和业务要求传输速率,确定各Non-GBR业务的调度优先级;按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。

Description

一种分组调度方法及装置
技术领域
本发明涉及通信技术领域,尤其涉及一种分组调度方法及装置。
背景技术
随着移动通信技术的飞速发展,LTE(Long Term Evolution,长期演进)技术成为移动通信系统的主要演进方向,其高速率、低时延的特点,越来越受到广泛关注。随着用户数以及业务类型的不断增加,无线资源管理面临着越来越大的挑战。分组调度主要任务是为无线用户的各种分组业务合理分配无线资源,在保证用户公平性的前提下,有效提高移动信道利用率和业务的服务质量。分组调度是LTE系统实现高容量和快速数据传输速率不可或缺的重要组成部分,它已成为LTE系统中的一个核心技术,在很大程度上决定了整个系统的性能。
LTE系统中业务分为两大类:GBR(Guaranteed Bit Rate,保证比特速率)业务和Non-GBR(Non-Guaranteed Bit Rate,非保证比特速率)业务。GBR业务对时延要求较为严格,容许较高的数据丢包率,比如会话类视频等业务。Non-GBR业务对信息的完整性要求较为严格,不容许较高的数据丢包率,比如网页浏览等业务,同时为了保证用户的良好体验,Non-GBR业务也需要满足一定的速率要求。
在LTE系统中,如何兼顾GBR业务的时延要求和Non-GBR业务的速率要求,成为分组调度需要考虑的重要问题。
发明内容
本发明实施例提供一种分组调度方法及装置,能够兼顾GBR业务的时延要求和Non-GBR业务的速率要求。
本发明实施例提供一种分组调度方法,包括:
根据业务时延余量,确定各保证比特速率GBR业务的调度优先级;其中,所述业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度,业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级;以及根据业务平均传输速率和业务要求传输速率,确定各非保证比特速率Non-GBR业务的调度优先级;其中,业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级;
按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。
本发明实施例提供一种分组调度装置,包括:
优先级确定单元,用于根据业务时延余量,确定各保证比特速率GBR业务的调度优先级;其中,所述业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度,业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级;以及根据业务平均传输速率和业务要求传输速率,确定各非保证比特速率Non-GBR业务的调度优先级;其中,业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级;
资源分配单元,用于按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。
本发明有益效果包括:
本发明实施例提供的方案中,确定业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级,业务平均传输速率小于业务要求传输速率的Non-GBR业务的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级,按照确定的优先级为部分GBR业务和部分GBR业务分配资源,即优先为时延没有超过业务分组数据包最大可忍受时延的GBR业务和业务平均传输速率不满足业务要求传输速率的Non-GBR业务分配资源,以使更多的GBR业务满足时延要求、更多的Non-GBR业务满足速率要求,即能够兼顾GBR业务的时延要求和Non-GBR业务的速率要求。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例提供的分组调度方法的流程图;
图2为本发明实施例提供的分组调度方法的详细流程图;
图3为本发明实施例提供的分组调度装置的结构示意图。
具体实施方式
为了给出兼顾GBR业务的时延要求和Non-GBR业务的速率要求的实现方案,本发明实施例提供了一种分组调度方法及装置,以下结合说明书附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
本发明实施例提供一种分组调度方法,如图1所示,包括:
步骤101、根据业务时延余量,确定各保证比特速率GBR业务的调度优先级;其中,该业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度,业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级;以及根据业务平均传输速率和业务要求传输速率,确定各非保证比特速率Non-GBR业务的调度优先级;其中,业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级。
步骤102、按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。
进一步的,步骤101中根据业务时延余量,确定各GBR业务的调度优先级,具体为:
根据业务时延余量、业务分组数据包最大可忍受时延和当前调度周期的可传输速率,分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级;无论对于业务时延余量大于0的GBR业务还是业务时延余量小于等于0的GBR业务,调度优先级均和业务时延余量的绝对值反相关,和业务分组数据包最大可忍受时延正相关,和当前调度周期的可传输速率正相关;并且业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级。
进一步的,步骤101中根据业务平均传输速率和业务要求传输速率,确定各Non-GBR业务的调度优先级,具体为:
根据业务平均传输速率、业务要求传输速率和当前调度周期的可传输速率,分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级;对于业务平均传输速率小于业务要求传输速率的Non-GBR业务,调度优先级和当前调度周期的可传输速率正相关,和业务要求传输速率与业务平均传输速率的差值反相关,而对于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务,调度优先级仅和当前调度周期的可传输速率正相关;并且业务平均传输速率小于业务要求传输速率的Non-GBR业务的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级。
然而,在确定出各GBR业务的调度优先级,以及各Non-GBR业务的调度优先级后,并不是为所有的业务均分配资源。上述第一数量即待调度的GBR业务的数量,第二数量即待调度的Non-GBR业务的数量,在本发明一实施例中,第一数量和第二数量可以根据各类型业务的比例确定,具体如下:
第一数量根据GBR业务在当前调度周期被激活的业务数、各类型业务在当前调度周期被激活的业务数和在当前调度周期PDCCH(Physical DownlinkControl Channel,物理下行控制信道)能够承载的最大业务数确定,并且,第一数量和GBR业务在当前调度周期被激活的业务数正相关;第二数量根据Non-GBR业务在当前调度周期被激活的业务数、各类型业务在当前调度周期被激活的业务数和在当前调度周期PDCCH能够承载的最大业务数确定,并且,第二数量和Non-GBR业务在当前调度周期被激活的业务数正相关。
在本发明另一实施例中,还可以根据各业务传输质量和服务质量来调整第一数量和第二数量。例如,当无法满足时延要求的GBR业务增加时,可增加第一数量,减少第二数量;当无法满足速率要求的Non-GBR业务增加时,可减少第一数量,增加第二数量。
确定出第一数量后,按照确定的各GBR业务的调度优先级,选取调度优先级较高的第一数量个GBR业务,作为待调度的GBR业务;确定出第二数量后,按照确定的各Non-GBR业务的调度优先级,选取调度优先级较高的第二数量个Non-GBR业务,作为待调度的Non-GBR业务。待调度的GBR业务和待调度的Non-GBR业务即为待调度的业务。
并且,GBR业务的调度优先级高于Non-GBR业务的调度优先级。因此可确定出各待调度业务的调度优先级。
在分配资源时,根据待调度业务的调度优先级,依次为各待调度业务分配资源。
在为各待调度业务分配资源时,可以先确定出各待调度业务的资源需求,如果所有待调度业务的资源需求总和大于可分配资源,可以按比例减少分配给各待调度业务的资源。
由于GBR业务对时延要求较高,因此较佳的,在所有待调度业务的资源需求总和大于可分配资源时,可以仍按照需求为待调度的GBR业务分配资源,仅按比例减少分配给待调度的Non-GBR业务的资源。
下面结合附图,用具体实施例对本发明提供的方法进行详细描述。
图2所示为本发明实施例提供的分组调度方法详细流程,具体包括如下处理步骤:
步骤201、针对各GBR业务,确定业务时延余量U,具体基于下述公式来进行确定:
U=D-W-G;
其中,D为业务分组数据包最大可忍受时延,W为缓存队列队头数据包的等待时延,G为缓存队列的保护时间间隔。
步骤202、根据确定的业务时延余量U将各GBR业务划分为U>0的GBR业务和U≤0的GBR业务。
步骤203、分别确定各U>0的GBR业务之间的调度优先级以及各U≤0的GBR业务之间的调度优先级,具体可以基于下述公式来进行确定:
p = D | U | r ;
其中,p为GBR业务的调度优先级表征值,该值越大,对应的业务在各U>0的GBR业务或各U≤0的GBR业务中的调度优先级越高;r为当前调度周期的可传输速率,与当前的信道质量有关。
本发明实施例中,假设各U>0的GBR业务的调度优先级表征值排序后集合为:
PU>0={p1,p2,...,pn};
该集合PU>0表征了各U>0的GBR业务之间的调度优先级;
假设各U≤0的GBR业务的调度优先级表征值排序后集合为:
PU≤0={pn+1,pn+2,...,pn+m};
该集合PU≤0表征了各U≤0的GBR业务之间的调度优先级。
步骤204、确定所有GBR业务之间的调度优先级。
U>0的GBR业务的调度优先级均高于U≤0的GBR业务的调度优先级。即所有GBR业务的调度优先级表征值集合为:
PGBR={PU>0,PU≤0}={p1,p2,...,pn,pn+1,pn+2,...,pn+m};
该集合PGBR表征了所有GBR业务之间的调度优先级。
步骤205、确定待调度的GBR业务的数量,即前文所述的第一数量NGBR,具体可以基于下述公式来进行确定:
N GBR = Ω GBR Σ k ∈ ψ Ω k N ;
其中,ΩGBR为GBR业务在当前调度周期被激活的业务数,Ωk为业务类型为k的业务在当前调度周期被激活的业务数,Ψ为业务类型的集合,N在当前调度周期PDCCH能够承载的最大业务数。
步骤206、针对各Non-GBR业务,确定业务平均传输速率Ra,本发明实施例中提到的业务平均传输速率Ra均指当前时刻t之前的业务平均传输速率Ra(t),具体可以基于下述公式来进行更新:
其中,tc为更新时间窗口,Ra(t-1)为时刻t-1之前的业务平均传输速率。
步骤207、根据确定的业务平均传输速率Ra以及业务要求传输速率Rreq,将各Non-GBR业务划分为Ra<Rreq的Non-GBR业务和Ra≥Rreq的Non-GBR业务。
步骤208、分别确定各Ra<Rreq的Non-GBR业务之间的调度优先级以及各Ra≥Rreq的Non-GBR业务之间的调度优先级,具体可以基于下述公式来进行确定:
q = r R a &GreaterEqual; R req r R req - R a R a < R req ;
其中,q为Non-GBR业务的调度优先级表征值,该值越大,对应的业务在各Ra<Rreq的Non-GBR业务或各Ra≥Rreq的Non-GBR业务中的调度优先级越高。
本发明实施例中,假设各Ra<Rreq的Non-GBR业务的调度优先级表征值排序后集合为:
Q R a < R req = { q 1 , q 2 , . . . , q n } ;
该集合表征了各Ra<Rreq的Non-GBR业务之间的调度优先级;
假设各Ra≥Rreq的Non-GBR业务的调度优先级表征值排序后集合为:
Q R a &GreaterEqual; R req = { q n + 1 , q n + 2 , . . . , q n + m } ;
该集合表征了各Ra≥Rreq的Non-GBR业务之间的调度优先级。
步骤209、确定所有Non-GBR业务之间的调度优先级。
Ra<Rreq的Non-GBR业务的调度优先级均高于Ra≥Rreq的Non-GBR业务的调度优先级。即所有Non-GBR业务的调度优先级表征值集合为:
Q Non - GBR = { Q R a < R req , Q R a &GreaterEqual; R req } = { q 1 , q 2 , . . . , q n , q n + 1 , q n + 2 , . . . , q n + m } ;
该集合QNon-GBR表征了所有Non-GBR业务之间的调度优先级。
步骤210、确定待调度的Non-GBR业务的数量,即前文所述的第二数量NNon-GBR,具体可以基于下述公式来进行确定:
N Non - GBR = &Omega; Non - GBR &Sigma; k &Element; &psi; &Omega; k N ;
其中,ΩNon-GBR为Non-GBR业务在当前调度周期被激活的业务数。
上述步骤201-205和步骤206-210没有必然的先后执行顺序,在本发明的其它实施例中,也可以先执行步骤206-210,后执行步骤201-205,也可以在执行步骤201-205的同时执行步骤206-210。
步骤211、确定所有待调度的业务的调度优先级。
所有待调度的业务的调度优先级表征值的集合为:
S = { P GBR ( 1 : N GBR ) , Q Non - GBR ( 1 : N Non - GBR ) } = { p 1 , . . . , p N GBR , q 1 , . . . , q N Non - GBR } ;
该集合S表征了所有待调度的业务之间的调度优先级。
步骤212、确定分配给各待调度的业务的资源。
具体确定时,可以先根据下述公式确定出各待调度的业务的资源需求:
n = L Efficiency &times; 2 N RE ;
其中,n为资源块需求数量,L为业务队列的数据量,NRE为一个资源块包含的资源单元数,Efficiency为频谱效率。
如果所有待调度的业务的资源块需求数量总和未超过可分配的资源块数量,则按照各待调度的业务的资源需求确定分配给各待调度的业务的资源。
如果所有待调度的业务的资源块需求数量总和超过了可分配的资源块数量,则保证待调度的GBR业务的资源需求,按照资源需求确定分配给各待调度的GBR业务的资源,调整分配给待调度的Non-GBR业务的资源,具体可以基于下述公式按比例减少:
n i &prime; = n i - [ n i &Sigma; i n i ( &Sigma; i n i - N RB ) ] ;
其中,i∈I,I为所有待调度的Non-GBR业务的集合,ni为待调度的Non-GBR业务i的资源块需求数量,ni′为确定的分配给待调度的Non-GBR业务i的资源块需求数量。
步骤213、按照步骤212中确定的分配给各待调度的业务的资源,基于步骤211中确定的各待调度的业务的调度优先级,依次选择信道质量最优的资源块进行分配。
对于其它业务不分配资源。
可见,采用本发明实施例提供的方案,优先为时延没有超过分组数据包最大可忍受时延的GBR业务和业务平均传输速率不满足业务要求传输速率的Non-GBR业务分配资源。并且,对于时延没有超过分组数据包最大可忍受时延的GBR业务,信道质量条件越好、业务时延余量越小的GBR业务的调度优先级越高,以使更多的GBR业务满足时延要求;对于业务平均传输速率不满足业务要求传输速率的Non-GBR业务,信道质量条件越好、越容易达到业务要求传输速率的Non-GBR业务的调度优先级越高,以使更多的Non-GBR业务满足速率要求
基于同一发明构思,根据本发明上述实施例提供的分组调度方法,相应地,本发明实施例还提供了一种分组调度装置,其结构示意图如图3所示,具体包括:
优先级确定单元301,用于根据业务时延余量,确定各保证比特速率GBR业务的调度优先级;其中,该业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度,业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级;以及根据业务平均传输速率和业务要求传输速率,确定各非保证比特速率Non-GBR业务的调度优先级;其中,业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级;
资源分配单元302,用于按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。
进一步的,优先级确定单元301,具体用于根据业务时延余量、业务分组数据包最大可忍受时延和当前调度周期的可传输速率,分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级;其中,各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级和业务时延余量的绝对值反相关,和业务分组数据包最大可忍受时延正相关,和当前调度周期的可传输速率正相关。
进一步的,优先级确定单元301,具体用于基于下述公式分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级:
p = D | U | r ;
其中,p为GBR业务的调度优先级表征值,该值越大,对应的业务在各业务时延余量大于0的GBR业务或各业务时延余量小于等于0的GBR业务中的调度优先级越高;D为业务分组数据包最大可忍受时延;U为业务时延余量;r为当前调度周期的可传输速率。
进一步的,优先级确定单元301,具体用于根据业务平均传输速率、业务要求传输速率和当前调度周期的可传输速率,分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级;其中,各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关,和业务要求传输速率与业务平均传输速率的差值反相关,各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关。
进一步的,优先级确定单元301,具体用于基于下述公式分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级:
q = r R a &GreaterEqual; R req r R req - R a R a < R req ;
其中,q为Non-GBR业务的调度优先级表征值,该值越大,对应的业务在各业务平均传输速率小于业务要求传输速率的Non-GBR业务或各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务中的调度优先级越高;Ra为业务平均传输速率;Rreq为业务要求传输速率。
进一步的,优先级确定单元301,还用于基于下述公式分别确定第一数量和第二数量:
N GBR = &Omega; GBR &Sigma; k &Element; &psi; &Omega; k N ;
N Non - GBR = &Omega; Non - GBR &Sigma; k &Element; &psi; &Omega; k N ;
NGBR为第一数量,NNon-GBR为第二数量,ΩGBR为GBR业务在当前调度周期被激活的业务数,ΩNon-GBR为Non-GBR业务在当前调度周期被激活的业务数,Ωk为业务类型为k的业务在当前调度周期被激活的业务数,Ψ为业务类型的集合,N在当前调度周期物理下行控制信道PDCCH能够承载的最大业务数。
上述各单元的功能可对应于图1或图2所示流程中的相应处理步骤,在此不再赘述。
综上所述,采用本发明实施例提供的方案,能够兼顾GBR业务的时延要求和Non-GBR业务的速率要求。
本申请的实施例所提供的分组调度装置可通过计算机程序实现。本领域技术人员应该能够理解,上述的单元划分方式仅是众多单元划分方式中的一种,如果划分为其他单元或不划分单元,只要分组调度装置具有上述功能,都应该在本申请的保护范围之内。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种分组调度方法,其特征在于,包括:
根据业务时延余量,确定各保证比特速率GBR业务的调度优先级;其中,所述业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度,业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级;以及根据业务平均传输速率和业务要求传输速率,确定各非保证比特速率Non-GBR业务的调度优先级;其中,业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级;
按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。
2.如权利要求1所述的方法,其特征在于,根据业务时延余量,确定各GBR业务的调度优先级,具体为:
根据业务时延余量、业务分组数据包最大可忍受时延和当前调度周期的可传输速率,分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级;其中,各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级和业务时延余量的绝对值反相关,和业务分组数据包最大可忍受时延正相关,和当前调度周期的可传输速率正相关。
3.如权利要求2所述的方法,其特征在于,具体基于下述公式分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级:
p = D | U | r ;
其中,p为GBR业务的调度优先级表征值,该值越大,对应的业务在各业务时延余量大于0的GBR业务或各业务时延余量小于等于0的GBR业务中的调度优先级越高;D为业务分组数据包最大可忍受时延;U为业务时延余量;r为当前调度周期的可传输速率。
4.如权利要求1所述的方法,其特征在于,根据业务平均传输速率和业务要求传输速率,确定各Non-GBR业务的调度优先级,具体为:
根据业务平均传输速率、业务要求传输速率和当前调度周期的可传输速率,分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级;其中,各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关,和业务要求传输速率与业务平均传输速率的差值反相关,各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关。
5.如权利要求4所述的方法,其特征在于,具体基于下述公式分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级:
q = r R a &GreaterEqual; R req r R req - R a R a < R req ;
其中,q为Non-GBR业务的调度优先级表征值,该值越大,对应的业务在各业务平均传输速率小于业务要求传输速率的Non-GBR业务或各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务中的调度优先级越高;Ra为业务平均传输速率;Rreq为业务要求传输速率。
6.如权利要求1所述的方法,其特征在于,具体基于下述公式分别确定第一数量和第二数量:
N GBR = &Omega; GBR &Sigma; k &Element; &psi; &Omega; k N ;
N Non - GBR = &Omega; Non - GBR &Sigma; k &Element; &psi; &Omega; k N ;
NGBR为第一数量,NNon-GBR为第二数量,ΩGBR为GBR业务在当前调度周期被激活的业务数,ΩNon-GBR为Non-GBR业务在当前调度周期被激活的业务数,Ωk为业务类型为k的业务在当前调度周期被激活的业务数,Ψ为业务类型的集合,N在当前调度周期物理下行控制信道PDCCH能够承载的最大业务数。
7.一种分组调度装置,其特征在于,包括:
优先级确定单元,用于根据业务时延余量,确定各保证比特速率GBR业务的调度优先级;其中,所述业务时延余量为业务分组数据包时延在不超过预设的业务分组数据包最大可忍受时延的前提下允许增加的时延长度,业务时延余量大于0的GBR业务的调度优先级高于业务时延余量小于等于0的GBR业务的调度优先级;以及根据业务平均传输速率和业务要求传输速率,确定各非保证比特速率Non-GBR业务的调度优先级;其中,业务平均传输速率小于业务要求传输速率的调度优先级高于业务平均传输速率大于等于业务要求传输速率的Non-GBR业务的调度优先级;
资源分配单元,用于按照各GBR业务的调度优先级由高至低的顺序,为第一数量个GBR业务分配资源;按照各Non-GBR业务的调度优先级由高至低的顺序,为第二数量个GBR业务分配资源。
8.如权利要求7所述的装置,其特征在于,所述优先级确定单元,具体用于根据业务时延余量、业务分组数据包最大可忍受时延和当前调度周期的可传输速率,分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级;其中,各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级和业务时延余量的绝对值反相关,和业务分组数据包最大可忍受时延正相关,和当前调度周期的可传输速率正相关。
9.如权利要求8所述的装置,其特征在于,所述优先级确定单元,具体用于基于下述公式分别确定各业务时延余量大于0的GBR业务之间的调度优先级以及各业务时延余量小于等于0的GBR业务之间的调度优先级:
p = D | U | r ;
其中,p为GBR业务的调度优先级表征值,该值越大,对应的业务在各业务时延余量大于0的GBR业务或各业务时延余量小于等于0的GBR业务中的调度优先级越高;D为业务分组数据包最大可忍受时延;U为业务时延余量;r为当前调度周期的可传输速率。
10.如权利要求7所述的装置,其特征在于,所述优先级确定单元,具体用于根据业务平均传输速率、业务要求传输速率和当前调度周期的可传输速率,分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级;其中,各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关,和业务要求传输速率与业务平均传输速率的差值反相关,各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级和当前调度周期的可传输速率正相关。
11.如权利要求10所述的装置,其特征在于,所述优先级确定单元,具体用于基于下述公式分别确定各业务平均传输速率小于业务要求传输速率的Non-GBR业务之间的调度优先级以及各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务之间的调度优先级:
q = r R a &GreaterEqual; R req r R req - R a R a < R req ;
其中,q为Non-GBR业务的调度优先级表征值,该值越大,对应的业务在各业务平均传输速率小于业务要求传输速率的Non-GBR业务或各业务平均传输速率大于等于业务要求传输速率的Non-GBR业务中的调度优先级越高;Ra为业务平均传输速率;Rreq为业务要求传输速率。
12.如权利要求7所述的装置,其特征在于,所述优先级确定单元,还用于基于下述公式分别确定第一数量和第二数量:
N GBR = &Omega; GBR &Sigma; k &Element; &psi; &Omega; k N ;
N Non - GBR = &Omega; Non - GBR &Sigma; k &Element; &psi; &Omega; k N ;
NGBR为第一数量,NNon-GBR为第二数量,ΩGBR为GBR业务在当前调度周期被激活的业务数,ΩNon-GBR为Non-GBR业务在当前调度周期被激活的业务数,Ωk为业务类型为k的业务在当前调度周期被激活的业务数,Ψ为业务类型的集合,N在当前调度周期物理下行控制信道PDCCH能够承载的最大业务数。
CN201310390365.5A 2013-08-30 2013-08-30 一种分组调度方法及装置 Active CN104427630B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310390365.5A CN104427630B (zh) 2013-08-30 2013-08-30 一种分组调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310390365.5A CN104427630B (zh) 2013-08-30 2013-08-30 一种分组调度方法及装置

Publications (2)

Publication Number Publication Date
CN104427630A true CN104427630A (zh) 2015-03-18
CN104427630B CN104427630B (zh) 2018-03-27

Family

ID=52975283

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310390365.5A Active CN104427630B (zh) 2013-08-30 2013-08-30 一种分组调度方法及装置

Country Status (1)

Country Link
CN (1) CN104427630B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106803817A (zh) * 2015-11-26 2017-06-06 中国移动通信集团公司 一种数据传输方法和装置
WO2017206576A1 (zh) * 2016-06-01 2017-12-07 中兴通讯股份有限公司 一种网关业务的处理方法及装置
CN112492635A (zh) * 2020-12-11 2021-03-12 中国联合网络通信集团有限公司 一种调度优先级的确定方法及装置
CN112752349A (zh) * 2020-12-18 2021-05-04 上海擎昆信息科技有限公司 一种下行资源调度方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070116024A1 (en) * 2003-11-14 2007-05-24 Junfeng Zhang Packet scheduling method for wireless communication system
CN101600231A (zh) * 2009-06-30 2009-12-09 中兴通讯股份有限公司 在分组调度中确定用户设备的优先级的方法和系统
CN102469602A (zh) * 2010-11-19 2012-05-23 普天信息技术研究院有限公司 一种用户多业务调度方法
CN102752873A (zh) * 2012-07-30 2012-10-24 东南大学 无线网络混合业务包调度方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070116024A1 (en) * 2003-11-14 2007-05-24 Junfeng Zhang Packet scheduling method for wireless communication system
CN101600231A (zh) * 2009-06-30 2009-12-09 中兴通讯股份有限公司 在分组调度中确定用户设备的优先级的方法和系统
CN102469602A (zh) * 2010-11-19 2012-05-23 普天信息技术研究院有限公司 一种用户多业务调度方法
CN102752873A (zh) * 2012-07-30 2012-10-24 东南大学 无线网络混合业务包调度方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106803817A (zh) * 2015-11-26 2017-06-06 中国移动通信集团公司 一种数据传输方法和装置
WO2017206576A1 (zh) * 2016-06-01 2017-12-07 中兴通讯股份有限公司 一种网关业务的处理方法及装置
CN107454007A (zh) * 2016-06-01 2017-12-08 中兴通讯股份有限公司 一种网关业务的处理方法及装置
CN112492635A (zh) * 2020-12-11 2021-03-12 中国联合网络通信集团有限公司 一种调度优先级的确定方法及装置
CN112492635B (zh) * 2020-12-11 2023-06-02 中国联合网络通信集团有限公司 一种调度优先级的确定方法及装置
CN112752349A (zh) * 2020-12-18 2021-05-04 上海擎昆信息科技有限公司 一种下行资源调度方法和装置

Also Published As

Publication number Publication date
CN104427630B (zh) 2018-03-27

Similar Documents

Publication Publication Date Title
EP3355508B1 (en) Method and device for creating medium access control entity
EP3128796A1 (en) Method and device for triggering buffer state reporting bsr
CN109076566A (zh) 调度方法、设备和系统
CN110249691A (zh) 用于nr中mac-ces的逻辑信道优先级重新配置
CN108684076B (zh) 一种上行传输功率分配方法和移动通信设备
CN107872892B (zh) 一种无线资源分配方法及装置
CN109039559A (zh) 上行探测信号的触发方法、装置及系统
CN106465283A (zh) 一种功率分配方法及装置
CN109788570B (zh) 一种逻辑信道优先级资源调度方法及装置
CN103052071B (zh) 一种资源分配方法和设备
CN103856312A (zh) 载波激活和去激活的方法、设备
US20160278111A1 (en) Service scheduling method and device
WO2018201902A1 (zh) 一种数据传输方法及装置
WO2022214060A1 (zh) 传输资源确定方法和设备
CN107113821A (zh) 上行数据传输的方法和装置
CN104427630A (zh) 一种分组调度方法及装置
WO2017070824A1 (zh) 缩短时延的上行数据传输方法、装置以及通信系统
CN104066193A (zh) 一种调度方法及装置
WO2018082467A1 (zh) 一种调度方法、终端及基站
EP3024264A1 (en) Multi-channel-based data sending method and device
CN103458520B (zh) 一种上行频域资源的分配方法和装置
CN105636214A (zh) 调度空口资源、发送上行数据和接收下行数据的方法和装置
WO2018099395A1 (zh) 资源调度方法、装置及系统
WO2018121150A1 (zh) 一种信息传输方法及装置
CN114258135A (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
CP01 Change in the name or title of a patent holder

Address after: 510663 No. 10 Shenzhou Road, Guangzhou Science City, Guangdong Province

Patentee after: Jingxin Network System Co.,Ltd.

Address before: 510663 No. 10 Shenzhou Road, Guangzhou Science City, Guangdong Province

Patentee before: Comba Telecom System (China) Ltd.

CP01 Change in the name or title of a patent holder