CN101459581B - 资源调度的方法、装置及一种通信系统 - Google Patents
资源调度的方法、装置及一种通信系统 Download PDFInfo
- Publication number
- CN101459581B CN101459581B CN200710179344.3A CN200710179344A CN101459581B CN 101459581 B CN101459581 B CN 101459581B CN 200710179344 A CN200710179344 A CN 200710179344A CN 101459581 B CN101459581 B CN 101459581B
- Authority
- CN
- China
- Prior art keywords
- business
- subframe
- priority
- resource block
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种资源调度的方法,所述方法包括:为待执行的业务分配优先级;确定周期内承载业务数据的各子帧对应的往返时间;根据业务的优先级和子帧的往返时间选择子帧承载业务的数据,其中,优先级越高的业务选择往返时间越短的子帧中的资源。通过本发明,尽可能地减少了重要的业务数据的往返时间,大大提高了重要业务的执行成功率。本发明还公开了一种资源调度的装置及通信系统。
Description
技术领域
本发明涉及通信领域的数据传输技术,尤其涉及一种资源调度的方法、装置及一种通信系统。
背景技术
在时分双工(Time division duplex,TDD)系统和频分双工(Frequencydivision duplex,FDD)系统的数据传输过程中,接收侧的媒体接入控制(Mediumaccess control,MAC)层一般都需要对接收到的数据包进行处理,如果当前待处理的数据包较多还需要一定的排队时间,这些排队时间和处理时间可以称之为MAC层时延,在3GPP的长期演进标准(Long term evaluation,LTE)中定义的MAC层时延约为2ms-3ms。由于TDD系统的数据传输过程是一个不连续的过程,接收侧返回的反馈信息必须要利用对应的时隙来传输,所以相对于FDD系统需要更长的往返时间(Round Trip Time,RTT)。例如,基站侧下行向终端侧发送数据包,终端侧返回的反馈信息必须通过上行子帧传输,若当前子帧不是上行子帧,则必须等待下一个上行子帧到来时才能返回该反馈信息,并且基站侧接收到反馈信息并处理完毕后,若当前子帧不是下行子帧,则必须等待下一个下行子帧到来时才能进行下次传输,完成一个回程。
如图1所示,为在上下行时隙为2∶2且MAC层时延为3ms的情况下,基站向终端下行发送数据包的过程,一个5ms帧为一个周期,具有5个子帧,每个子帧占有1ms,TDD系统和FDD系统使用的往返时间分别为14ms和8ms。由于TDD系统中终端必须通过上行子帧发送反馈信息,因此,子帧1下行发送数据包,在等待3ms的MAC层时延后,仍然不能通过子帧5上行传输反馈信息,而只能通过下一个5ms帧内的子帧3传输,等待了3ms的时间,同理,基站收到反馈信息并处理完毕后,需要等到再下一个5ms帧内的子帧5进行下一次传输,完成一个回程。
一般情况下,IP电话(Voice over IP,VoIP)等业务对时延要求较高,可以容忍的空口时延在50ms至150ms,在容忍时间内成功实现数据包的发送并接收到成功响应消息就可以看作是业务的成功执行。但是,在很多情况下,网络情况无法达到理想状态,需要对数据包的多次重传才能实现数据包的成功发送,即需要使用多个往返时间才能最终完成业务。例如,需要重传4次才能成功,且可以容忍的业务时延为50ms,若一次往返时间为14ms,则在可以容忍的时间内是无法成功执行业务的。
因此,对时延要求较高的业务而言,若每次往返时间较长就很可能出现数据无法成功发送,业务无法成功执行的问题,特别是对时延敏感的连续比特速率和实时可变比特速率等业务,可能会造成更加严重的影响。
发明内容
本发明实施例提供一种资源调度的方法、装置及一种通信系统,以解决现有技术中存在的对时延要求较高的业务,由于往返时间可能较长,导致数据无法成功发送,业务无法成功执行的问题。
一种资源调度的方法,所述方法包括:
为待执行的业务分配优先级;
确定周期内承载业务数据的各子帧对应的往返时间;
建立一个或多个业务与承载该业务数据的子帧的对应关系,其中,优先级越高的业务选择往返时间越短的子帧中的资源;
确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级;
通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级,并通过该子帧为选择的业务承载数据。
一种通信系统,该系统包括发送侧、接收侧和资源调度装置,其中:
所述发送侧,用于向所述资源调度装置指示待执行的业务;
所述资源调度装置包括优先权分配模块、往返时间确定模块和调度模块,其中:
优先权分配模块,用于为待执行的业务分配优先级;
往返时间确定模块,用于确定所述子帧对应的往返时间;
调度模块包括:建立单元和指示单元,其中:
建立单元,用于建立一个或多个业务与承载该业务数据的子帧的对应关系;
指示单元包括:调度优先级确定单元和执行单元,其中:
调度优先级确定单元,用于确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级;
执行单元,用于通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级;
所述接收侧,用于接收所述子帧承载的数据,并发送反馈信息。
一种资源调度装置,该装置包括优先权分配模块、往返时间确定模块和调度模块,其中:
优先权分配模块,用于为待执行的业务分配优先级;
往返时间确定模块,用于确定周期内承载业务数据的各子帧对应的往返时间;
调度模块包括:建立单元和指示单元,其中:
建立单元,用于建立一个或多个业务与承载该业务数据的子帧的对应关系;
指示单元包括:调度优先级确定单元和执行单元,其中:
调度优先级确定单元,用于确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级;
执行单元,用于通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级。
本发明通过在往返时间较短的子帧中承载优先级较高的业务数据的方案,尽可能地减少了对时延要求较高业务的往返时间,大大提高了这些业务的执行成功率。
附图说明
图1为背景技术中时分双工系统和频分双工系统使用的往返时间示意图;
图2为本发明实施例一中资源调度的方法步骤流程示意图;
图3为本发明实施例一中各子帧承载业务时需要的往返时间示意图;
图4为本发明实施例二中各子帧承载业务时需要的往返时间示意图;
图5为本发明实施例三中通信系统的结构示意图;
图6为本发明实施例四中资源调度装置的结构示意图。
具体实施方式
为了实现本发明目的,申请人利用在TDD系统中,针对不同物理资源(时隙或子帧位置)承载发送数据包时具有不同往返时间的特点,在兼顾公平性的基础上,将对时延要求较高的业务对应到往返时间较短的物理资源上承载。下面结合说明书附图和具体实施例,详细描述本发明方案。
在本发明各实施例中,以最小的物理资源为单位进行调度,称之为最小调度资源块(Resource Block,RB),不同系统的最小调度单位可能不同,RB的组成和大小也不尽相同。例如,在TDD系统的时域中,一个5ms帧内具有5个子帧,每个子帧1ms;而在带宽为10MHz的频域中,可用于承载数据的有600个子载波,载波间隔为15kHz,一个RB的定义为频域上占用12个子载波,时域上为0.5ms,因此一个1ms子帧中存在100个RB。
如图2所示,为本发明实施例一中资源调度的方法步骤流程示意图,从图中可以看出该方法包括以下步骤:
步骤201:为待执行的每一业务分配优先级。
在本实施例中,为每一业务分配优先级可以看作是为要求执行业务的用户分配优先级,可以是管理员手动为每一业务分配优先级,也可以是系统按照一定的规则为每一业务分配优先级。
步骤202:确定周期内承载业务数据的各子帧对应的往返时间。
在本实施例中,可以设定是在TDD系统中执行业务。
在一个周期内,通过不同的子帧承载业务可以得到不同的往返时间。如图3所示,设定MAC层时延为3ms,一个5ms帧为一个调度周期,每个子帧1ms,在上下行时隙比例为2∶2时,基站通过下行子帧向终端发送数据包,能够承载业务的子帧为子帧1和子帧5。当基站通过子帧1承载数据包时,等待3ms的MAC层时延后,当前子帧5是下行子帧,无法承载终端上行发送的反馈信息,必须再等待3ms,通过下一周期内的上行子帧3承载反馈信息,到基站再次下行发送数据包时经过了14ms。当基站通过子帧5下行发送数据包时,等待3ms的MAC层时延后,当前子帧是下一周期内的上行子帧4,可以承载终端上行发送的反馈信息,到基站再次下行发送数据包时经过了10ms。因此,子帧1对应的往返时间为14ms,子帧5对应的往返时间为10ms。
步骤203:根据所述子帧的往返时间和业务的优先级选择子帧承载业务数据,其中,优先级越高的业务选择往返时间越短的子帧中的资源,即往返时间短的子帧承载数据对应的业务优先级高于往返时间长的子帧承载数据对应的业务优先级。
具体实现本步骤的方案至少可以有两种:
第一种:按照由短至长的往返时间选择对应的子帧,通过选择的子帧按照业务优先级由高至低的顺序依次为业务承载数据。
第二种:建立一个或多个业务与承载该业务数据的子帧的对应关系,按照设定条件从所述子帧对应的业务中选择部分或全部,并通过该子帧为选择的业务承载数据。此方案的具体实现方法可以为:将所有的业务划分为若干个组,每一组包含一个或一个以上的业务,根据优先级的不同,可以将优先级较高的业务划分为一组或多个组,将优先级较低的划分为一组或多个组。例如,存在10个业务,这10个业务的优先级从1到10依次递增。将优先级为1-5的5个业务划分为一组,将优先级为6-10的5个业务划分为一组。将优先级较高的组对应往返时间较短的子帧,例如,将包含业务的优先级为6-10的组对应图3中的子帧5,将包含业务的优先级为1-5的组对应子帧1。
若划分组的个数等于承载业务的子帧个数,则一组对应一个承载业务的子帧;若划分组的个数大于承载业务的子帧个数,则一个或多个组对应一个承载业务的子帧。
若一个子帧中存在100个RB,则在本步骤中子帧选择对应的业务就是为每一个RB选择业务,由RB承载选择的该业务的数据。
进一步地,根据往返时间由短至长的顺序,对应的子帧依次执行本步骤,直至将所有的业务数据承载,或承载业务的子帧中的RB全部被占用。
下面详细描述实施例一中各步骤。
在步骤201中,系统按照一定的规则为每一业务分配优先级可以为:系统按照容忍时延或系统的业务相对时延的要求分配优先级,以系统的相对时延为例,业务需要的相对时延越短,优先级越高。在本实施例中,业务的相对时延与该业务容忍时延和上次执行该业务到当前的间隔,具体地,可以按照公式(1)为业务分配优先级。
RLi=Li/Wi (1)
其中,RLi表示第i个业务的相对时延,Li表示第i个业务容忍时延等级,Wi表示上次执行第i个业务的时间到当前时间的间隔等级,RLi越小,优先级越高。所谓第i个业务容忍时延等级是指:预先建立业务容忍时延与等级之间的对应关系,一个等级可以对应一段区间的容忍时延;然后确定出第i个业务的容忍时延,根据预先建立的对应关系判断该容忍时延所在的等级,即Li。间隔等级是指:预先建立各间隔时间与等级之间的对应关系,一个等级可以对应一个或一个以上的间隔时间;然后确定出上次执行第i个业务的时间到当前时间的间隔时间,根据预先建立的对应关系确定第i个业务的间隔等级,即Wi。
业务容忍时延越短,表明为了较好地执行该业务,应该选择对应往返时间较短的子帧。但是,若在每一个周期内都为该业务选择对应往返时间较短的子帧,可能会造成其他的业务无法成功执行,为了兼顾公平还需要考虑执行业务的间隔,若某业务的数据在本周期被承载的话,该业务在下一周期的Wi相对于没有在本周期得到承载的业务小,这样长时间没有得到服务的业务就会获得相对较高的优先级。
在本实施例中,可以根据需要综合考虑Li和Wi来确定业务的优先级,不局限于公式(1)的方法。
在步骤203实现的第二种方法中,需要为子帧中的每一个RB选择业务,该RB为选择的业务承载数据,选择所依据的设定条件可以是:根据子帧对应的业务在该子帧RB上的调度优先级选择确定,最小调度资源块为一个业务承载数据,该业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级。调度优先级越高,表明RB越优先承载该业务的数据。
例如,某子帧对应5个业务,且该子帧中有100个RB,需要确定每个业务在每个RB上的调度优先级,RB为在自身调度优先级最高的业务承载数据。具体实现方式包括但不限于以下两种:
第一种,在某RB上对业务进行调度时,确定业务10在该RB上的调度优先级最高,则检查缓存中是否还存在业务10待发送的数据,若存在,则该RB为业务10承载所述数据;否则,该RB为其他还存在待发送数据的业务提供服务,并且在本次调度周期内的其他RB进行调度时,不再考虑对业务10的数据进行承载。
第二种,确定出业务10需要的RB数量为8个,在确定业务10在每个RB上的调度优先级后,从调度优先级最高的10个RB中指定8个为业务10承载数据,剩余2个RB将被指定为其他业务提供服务。
业务的调度优先级可以由业务的平均速率或平均吞吐量中的一个和在当前时刻的载干比决定。平均速率是指从业务发起时到当前时间中为业务承载的总的数据在某时间段内的平均值;平局吞吐量是指从业务发起时到当前时间中接收侧成功接收到该业务的数据在某段时间内的平均值。
具体地,调度优先级可以按照公式(2)确定各业务的调度优先级。
其中,Pi,k表示业务i在第k个RB上的调度优先级,(C/I)i,k表示业务i应用在第k个RB上的载干比,λ表示业务i的平均速率或平均吞吐量。
从公式(2)中可以看出业务应用在RB上的载干比越高,表明该业务接收的信号质量越好,为了实现较高的频谱利用率,就应该优先处理该业务,但是仅根据载干比确定调度优先级,可能会造成在RB上某些载干比较低的业务无法执行,因此,若该业务在之前执行次数较多,平均速率或平均吞吐量相对较大,则降低其调度优先级。
当为某业务分配的为其承载数据的RB后,该RB将被标记为已分配,且该业务的λ将随之更新。
设定调度第一次分配的是对应的往返时间最短的子帧,命名为子帧1,第二次分配的是对应的往返时间次短的子帧,命名为子帧2,针对子帧1执行一次步骤203后可能存在以下几种情况:
1、子帧1中的RB恰好能为该子帧对应的业务承载数据,即子帧1中的每一RB都为该子帧对应的业务承载数据,且该子帧1对应的业务数据都由该子帧中的RB承载。在此情况下,继续将子帧2执行步骤203。
2、为子帧1对应的业务承载数据后,子帧1中还存在空闲的RB,在此情况下,子帧1中空闲的RB为子帧2或其他子帧对应的业务承载数据,同样,子帧2也是根据公式(2)选择要承载数据的业务。
3、当子帧1的RB全部承载数据后,子帧1对应的业务中存在没有分配到RB的业务,则将该业务添加到子帧2对应的业务中,并继续将子帧2执行步骤203。
4、当子帧1的RB全部承载数据后,子帧1对应的业务中存在未承载的剩余数据,则该业务剩余的数据将保存在缓存中,当下一周期来临时,再根据重新执行步骤201至步骤203的情况调度并发送所述数据。
下面通过具体的实施例二描述实施例一中的方案。
在LTE TDD系统中,一个5ms帧内具有5个子帧,每个子帧1ms,其中,第一个子帧作为下行使用,第二个子帧为特殊时隙子帧,包含一个下行导频信道时隙(DwPTS)、转换保护时隙(Guard Period,GP)和上行导频信道时隙(UpPTS),之后三个子帧可以用来作为上行,也可以为下行。如图4所示,假定实施例二的方案中,MAC层时延为3ms,上下行时隙比例为1∶3,一个5ms帧内有三个下行子帧,待执行的业务有10个,分别为业务1、业务2...业务10。
可以按照但不限于以下两种资源分配方法:
方法一:
第一步,用户根据公式(1)确定出这10个业务的优先级,为描述方便,设定业务1、业务2...业务10优先级依次增高。
第二步:确定以下对应关系:当在子帧1发送数据包时,对应的往返时间为13ms,在子帧4发送数据包时,对应的往返时间为10ms,在子帧5发送数据包时,对应的往返时间为14ms。
第三步:每一个承载数据的子帧对应若干个业务,考虑到优先级,可以将子帧4对应业务10、业务9和业务8;子帧1对应业务7、业务6和业务5;子帧5对应业务4、业务3、业务2和业务1。
第四步:根据公式(2),在子帧4的每一RB中确定业务10、业务9和业务8的调度优先级,RB1-RB30中业务10的调度优先级最高,业务9次之,业务8最低;RB31-RB100中业务9的调度优先级最高,业务10次之,业务8最低。
第五步:若业务10中待下行发送的数据需要20个RB承载,则通过RB1-RB20承载业务10中的数据,剩余的RB21-RB30与RB31-RB100一起为业务9承载数据;若业务10中待下行发送的数据需要40个RB承载,则当RB31-RB100中为业务9承载数据后还存在空闲的RB,将为业务10承载数据。
在本步骤中,业务8没有分配到承载数据的RB。
第六步:将业务8作为子帧1对应的业务,根据公式(2),在子帧1的每一RB中确定业务8、业务7、业务6和业务5的调度优先级,处理方法同第四、五步,若执行后业务6没有分配到承载数据的RB。
第七步:将业务6作为子帧5对应的业务,根据公式(2),在子帧5的每一RB中确定业务6,业务4、业务3、业务2和业务1的调度优先级,处理方法同第四、五步。
另外,在第六步和第七步中,子帧1和子帧5也可以重新从业务8至业务1这八个业务中选择对应的业务。
方法二:
本方法的前三步同方法一。
第四步:根据公式(2),在子帧4的各个RB中确定业务10、业务9和业务8的调度优先级,在第一个RB中10的调度优先级最高,业务9次之,业务8最低,将第一个RB用于承载业务10。在第二个RB中业务10的调度优先级最高,业务9次之,业务8最低,将第二个RB用于承载业务10。对各个RB依次执行该步骤,若某一业务的所有数据在已分配RB中全部承载完毕,则该业务在本次调度周期内不再参加调度相关计算。此时会出现几种情况,第一种,子帧4中承载业务10、业务9和业务8之后仍有资源剩余,可以将剩余资源分配给子帧1或其它子帧对应的业务承载;第二种,经计算,RB1-RB30为业务10承载数据,RB31-RB100中为业务9承载,业务8没有分配到承载数据的RB,将业务8作为子帧1对应的业务。
第五步:根据公式(2),在子帧1的各个RB中确定业务7、业务6和业务5的调度优先级,应包含第四步中没有分配到RB的业务,处理方法同第四步。
第六步:根据公式(2),在子帧5的每一RB中确定业务4、业务3、业务2和业务1的调度优先级,应包含第四步和/或第五步中没有分配到RB的业务,处理方法同第四步。
本实施例是以下行承载数据为例描述的,若是终端作为发送侧要求上行承载数据,则执行过程类似。
根据实施例一与实施例二描述的方案,本发明实施例三还提供一种通信系统,如图5所示,该系统包括发送侧11、资源调度装置12和接收侧13,其中,所述发送侧11用于向所述资源调度装置12指示待执行的业务;所述资源调度装置12用于根据所述业务的优先级和周期内承载业务数据的各子帧的往返时间选择子帧承载业务的数据,其中,优先级越高的业务选择往返时间越短的子帧中的资源,即往返时间短的子帧承载数据对应的业务优先级高于往返时间长的子帧承载数据对应的业务优先级;所述接收侧13用于接收所述子帧承载的数据,并发送反馈信息。
进一步地,资源调度装置12包括优先权分配模块21、往返时间确定模块22和调度模块23,其中,优先权分配模块21用于为待执行的业务分配优先级;往返时间确定模块22用于确定所述子帧对应的往返时间;调度模块23用于根据所述子帧的往返时间和业务的优先级选择子帧承载业务的数据。
所述优先权分配模块21进一步用于按照所述业务相对时延的要求为所述业务分配优先级。具体地,可以根据实施例一中公式(1)确定业务相对时延。
所述调度模块23包括建立单元31和指示单元32,其中,建立单元31用于建立一个或多个业务与承载该业务数据的子帧的对应关系;指示单元32按照由短至长的往返时间选择对应的子帧,通过选择的子帧按照业务优先级由高至低的顺序依次为业务承载数据。
进一步地,所述指示单元32包括调度优先级确定单元41和执行单元42,其中,调度优先级确定单元41用于确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级,具体地,可以根据公式(2)确定业务的调度优先级;执行单元42用于通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级。
执行单元42通过子帧执行承载的业务时可能出现以下几种情况:
1、若子帧将对应的全部业务承载后还存在空闲的最小调度资源块,则所述执行单元42用于指示所述空闲的最小调度资源块承载其他子帧对应的业务的数据。
2、若子帧中的最小调度资源块全部承载数据后,该子帧对应的业务中存在没有分配到最小调度资源块的业务,则所述执行单元42用于指示其他子帧承载所述业务的数据。
3、若子帧中的最小调度资源块全部承载数据后,该子帧对应的业务中存在未承载的剩余数据,则所述执行单元42用于将所述剩余数据存入该业务对应缓存中。
本发明实施例四还提供了一种资源调度装置,如图6所示,该装置包括优先权分配模块51、往返时间确定模块52和调度模块53,其中,优先权分配模块51用于为待执行的业务分配优先级;往返时间确定模块52用于确定周期内承载业务数据的各子帧对应的往返时间;调度模块53用于根据所述子帧的往返时间和业务的优先级选择子帧承载业务数据,其中,优先级越高的业务选择往返时间越短的子帧中的资源,即往返时间短的子帧承载数据对应的业务优先级高于往返时间长的子帧承载数据对应的业务优先级。
本实施例中描述的资源调度装置与实施例三中类似,此处不再赘述。
通过本发明实施例提供的方法、系统和装置,尽可能地减少了对容忍时延要求较高的业务的往返时间,大大提高了这些业务的执行成功率,使用户体验较好;另外,实现本发明的过程可以利用现有的调度算法,对现有的设备改动不大,最大可能地降低系统成本。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (14)
1.一种资源调度的方法,其特征在于,所述方法包括:
为待执行的业务分配优先级;
确定周期内承载业务数据的各子帧对应的往返时间;
建立一个或多个业务与承载该业务数据的子帧的对应关系,其中,优先级越高的业务选择往返时间越短的子帧中的资源;
确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级;
通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级,并通过该子帧为选择的业务承载数据。
2.如权利要求1所述的方法,其特征在于,按照所述业务相对时延的要求为所述业务分配优先级。
3.如权利要求2所述的方法,其特征在于,所述业务优先级是根据公式:
RLi=Li/Wi计算确定的,RLi越小,优先级越高,
其中:RLi表示第i个业务的相对时延,Li表示第i个业务容忍时延等级,Wi表示上次执行第i个业务的时间到当前时间的间隔等级。
4.如权利要求1所述的方法,其特征在于,子帧对应的业务在该子帧中最小调度资源块上的调度优先级,是由所述业务发起至当前时刻的平均速率或平均吞吐量中的一个与该业务在该最小调度资源块上的载干比确定的。
5.如权利要求4所述的方法,其特征在于,子帧对应的业务在该子帧中最小调度资源块上的调度优先级是根据公式:
其中,Pi,k表示业务i在第k个最小调度资源块上的调度优先级,(C/I)i,k表示业务i应用在第k个最小调度资源块上的载干比,λ表示业务i平均速率或平均吞吐量。
6.如权利要求1所述的方法,其特征在于,若子帧将对应的全部业务承载后还存在空闲的最小调度资源块,则通过该空闲的最小调度资源块承载其他子帧对应的业务的数据。
7.如权利要求1所述的方法,其特征在于,若子帧中的最小调度资源块全部承载数据后,该子帧对应的业务中存在没有分配到最小调度资源块的业务数据,则通过其他子帧承载所述业务数据。
8.如权利要求1所述的方法,其特征在于,若子帧中的最小调度资源块全部承载数据后,该子帧对应的业务中存在未承载的剩余数据,则将所述剩余数据存入该业务对应缓存中。
9.一种通信系统,其特征在于,该系统包括发送侧、接收侧和资源调度装置,其中:
所述发送侧,用于向所述资源调度装置指示待执行的业务;
所述资源调度装置包括优先权分配模块、往返时间确定模块和调度模块,其中:
优先权分配模块,用于为待执行的业务分配优先级;
往返时间确定模块,用于确定子帧对应的往返时间;
调度模块包括:建立单元和指示单元,其中:
建立单元,用于建立一个或多个业务与承载该业务数据的子帧的对应关系;
指示单元包括:调度优先级确定单元和执行单元,其中:
调度优先级确定单元,用于确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级;
执行单元,用于通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级;
所述接收侧,用于接收所述子帧承载的数据,并发送反馈信息。
10.如权利要求9所述的系统,其特征在于,
所述优先权分配模块,用于按照所述业务相对时延的要求为所述业务分配优先级。
11.如权利要求9所述的系统,其特征在于,若子帧将对应的全部业务承载后还存在空闲的最小调度资源块,则
所述执行单元,用于通过所述空闲的最小调度资源块承载其他子帧对应的业务的数据。
12.如权利要求9所述的系统,其特征在于,若子帧中的最小调度资源块全部承载数据后,该子帧对应的业务中存在没有分配到最小调度资源块的业务,则
所述执行单元,用于通过其他子帧承载所述业务的数据。
13.如权利要求9所述的系统,其特征在于,若子帧中的最小调度资源块全部承载数据后,该子帧对应的业务中存在未承载的剩余数据,则
所述执行单元,用于将所述剩余数据存入该业务对应缓存中。
14.一种资源调度装置,其特征在于,该装置包括优先权分配模块、往返时间确定模块和调度模块,其中:
优先权分配模块,用于为待执行的业务分配优先级;
往返时间确定模块,用于确定周期内承载业务数据的各子帧对应的往返时间;
调度模块包括:建立单元和指示单元,其中:
建立单元,用于建立一个或多个业务与承载该业务数据的子帧的对应关系;
指示单元包括:调度优先级确定单元和执行单元,其中:
调度优先级确定单元,用于确定子帧对应的业务在该子帧中最小调度资源块上的调度优先级;
执行单元,用于通过所述最小调度资源块为一个业务承载数据,该一个业务在该最小调度资源块上的调度优先级高于其他数据还未全部承载的业务在该最小调度资源块上的调度优先级。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710179344.3A CN101459581B (zh) | 2007-12-12 | 2007-12-12 | 资源调度的方法、装置及一种通信系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710179344.3A CN101459581B (zh) | 2007-12-12 | 2007-12-12 | 资源调度的方法、装置及一种通信系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101459581A CN101459581A (zh) | 2009-06-17 |
CN101459581B true CN101459581B (zh) | 2014-12-10 |
Family
ID=40770220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710179344.3A Active CN101459581B (zh) | 2007-12-12 | 2007-12-12 | 资源调度的方法、装置及一种通信系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101459581B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101377B (zh) * | 2012-02-24 | 2018-11-02 | 电信科学技术研究院 | 一种资源调度方法及装置 |
US10772092B2 (en) | 2013-12-23 | 2020-09-08 | Qualcomm Incorporated | Mixed numerology OFDM design |
JP5815660B2 (ja) | 2013-12-25 | 2015-11-17 | ファナック株式会社 | 数値制御システム |
CN105120482B (zh) * | 2015-09-14 | 2018-10-02 | 哈尔滨工业大学 | 一种基于资源利用率的时延优先调度方法 |
CN107682263B (zh) * | 2017-09-22 | 2019-10-18 | 西安空间无线电技术研究所 | 一种混合交换网络中基于业务持续时间的调度方法 |
CN109905160B (zh) * | 2017-12-08 | 2022-03-29 | 华为技术有限公司 | 一种资源配置方法和装置 |
CN112804757B (zh) * | 2020-12-30 | 2023-05-02 | 联想未来通信科技(重庆)有限公司 | 一种频域资源分配类型的切换方法、装置及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921444A (zh) * | 2005-08-24 | 2007-02-28 | 上海原动力通信科技有限公司 | 基于服务质量的分级包调度及资源分配方法 |
CN1968195A (zh) * | 2006-05-29 | 2007-05-23 | 华为技术有限公司 | 一种通信系统的调度方法 |
-
2007
- 2007-12-12 CN CN200710179344.3A patent/CN101459581B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921444A (zh) * | 2005-08-24 | 2007-02-28 | 上海原动力通信科技有限公司 | 基于服务质量的分级包调度及资源分配方法 |
CN1968195A (zh) * | 2006-05-29 | 2007-05-23 | 华为技术有限公司 | 一种通信系统的调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101459581A (zh) | 2009-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100566214C (zh) | 时分双工移动通信系统的通信方法 | |
CN101459965B (zh) | 资源调度的方法、装置及通信系统 | |
CN101459581B (zh) | 资源调度的方法、装置及一种通信系统 | |
Cicconetti et al. | Quality of service support in IEEE 802.16 networks | |
CN102143596B (zh) | 一种无线资源调度方法和系统 | |
CN101115012B (zh) | 在通信系统中调度数据分组的装置和方法 | |
US20020159411A1 (en) | Method and system for scheduling the transmission of wireless data | |
US20070047553A1 (en) | Uplink scheduling in wireless networks | |
HUE028291T2 (en) | Process and equipment in telecommunication system | |
US20090207787A1 (en) | Radio base station, control apparatus, and wireless communication method | |
CN106954277A (zh) | 一种调度请求处理方法和装置 | |
Jang et al. | URLLC mode optimal resource allocation to support HARQ in 5G wireless networks | |
WO2009062389A1 (en) | Resource scheduling method and corresponding apparatus | |
US7289468B2 (en) | System and method for scheduling protocol data units | |
CN109996340A (zh) | 一种信道侦听类型的指示方法及装置 | |
CN101800991B (zh) | 一种数据传输方法、系统及装置 | |
CN105763305B (zh) | 一种数据传输方法及装置 | |
CN109618414A (zh) | 一种基于优先级的免调度传输方法 | |
CN112436930A (zh) | 一种通信方法及装置 | |
CN104105208B (zh) | 一种同频全双工调度方法和装置 | |
CN106576352A (zh) | 一种确定数据传输的方法及装置 | |
CN110383914A (zh) | 信息发送方法、装置、终端、接入网设备及系统 | |
CN109923887B (zh) | 用于在无线电通信系统中分配无线电资源的方法和设备 | |
CN107371267B (zh) | 一种数据传输方法及终端 | |
CN101646209B (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 |