CN101399763A - 下行业务数据调度方法和装置 - Google Patents
下行业务数据调度方法和装置 Download PDFInfo
- Publication number
- CN101399763A CN101399763A CNA2007101642250A CN200710164225A CN101399763A CN 101399763 A CN101399763 A CN 101399763A CN A2007101642250 A CNA2007101642250 A CN A2007101642250A CN 200710164225 A CN200710164225 A CN 200710164225A CN 101399763 A CN101399763 A CN 101399763A
- Authority
- CN
- China
- Prior art keywords
- subchannel
- business
- logical
- professional
- assignment
- 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.)
- Pending
Links
Images
Abstract
本发明涉及通信技术,特别涉及一种下行业务数据的调度技术,用以在尽可能保证各业务的服务质量的同时提高下行时频资源的利用率。本发明实施例提供的下行业务数据调度技术综合考虑了各子信道质量、业务的QoS要求、业务数据队列中的总数据量以及下行帧的总时频资源块等因素,在保证各业务QoS和调度公平性的基础上,尽量减少下行帧总时频资源块的占用,从而提高下行时频资源的利用率。并且本发明实施例提供的下行业务数据调度方法的计算复杂度非常低,保证了调度结果的可靠性。
Description
技术领域
本发明涉及通信技术,特别涉及一种下行业务数据的调度技术。
背景技术
随着OFDM(Orthogonal Frequency Division Multiple Access,直交码分多址)技术在通信系统中的应用,出现了WIMAX(Worldwide Interoperability forMicrowave Access,微波存取全球互通)、3GPP(The 3rd Generation PartnershipProject,第三代合作伙伴计划)LTE(Long Term Evolution,3GPP长期演进项目)等采用OFDM物理层技术的通信系统。这种采用OFDM物理层技术的通信系统能够支持多种不同的服务,并且可以达到比较高的吞吐量,同时还能够比较容易的和多输入多输出(MIMO,Multiple-Input Multiple-Out-put)多天线技术、混合自动重发请求(HARQ,Hybrid Automatic Repeat Request)等通信技术结合,进一步提高通信系统性能。然而MIMO、HARQ等高端通信技术的引入对媒体访问控制子层协议(MAC,Media Access Control)层的调度方法提出了很高的要求。
如图1所示,支持OFDMA物理层技术的通信系统中,用户的各种下行业务数据包到达基站侧媒质接入技术(MAC,Media Access Control)层的各个业务数据队列中(如图1中的11和12所示),下行业务数据调度包括业务的子信道选择、子信道的编码调制方式和下行业务数据包调度,下行业务数据包是MAC层的服务数据单元(SDU,Service Data Unit)。下行业务数据的调度包括子信道选择、调制编码方式选择和数据调度(如图1中的13所示)后组成下行帧,经过OFDMA物理层(如图1中的14所示)发送出去。固定或移动的无线用户终端设备接收下行帧并检测接收到的信号质量,用户终端设备将信道质量反馈给基站(如图1中的15所示)。基站侧MAC层的功率控制方法(如图1中的16)根据用户终端设备反馈的信道质量信息,给出业务在各子信道上所能使用的调制编码方式以及该调制编码方式所对应的每个子载波最低发射功率,同时,执行功率控制的功能模块也会构建上行功率控制信令,将上行功率控制信令发送给用户终端设备以控制业务上行数据的发射功率。除此之外,系统的其它信令模块(如图1中的17)也会产生相关控制信令并发送给用户终端设备。
由于下行业务数据在不同子信道上采用的调制编码方式不同,而相同数量的下行业务数据在不同的调制编码方式和发射功率情况下发送时占用的时频资源块数量不相同,下行业务数据调度所面临的问题是尽量保证各业务的服务质量的同时如何提高下行时频资源的利用率。
发明内容
本发明实施例提供一种下行业务数据调度方法和装置,用以在尽可能保证各业务的服务质量的同时提高下行时频资源的利用率。
一种下行业务数据调度方法,包括:
分别确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级;
分别根据各业务的服务质量要求和业务数据队列中的总数据量确定每一个业务在下行帧中需要发送的数据;
根据所述每一个业务在各子信道上的调制编码方式以及设定的下行时频资源优化策略进行子信道逻辑分配,将所述每一个业务需要发送的数据逻辑分配到至少一条子信道上;
根据所述各业务的调度优先级,在每一条子信道上从高到低调度被逻辑分配到的各业务数据。
一种下行业务数据调度装置,包括:
确定单元,用于分别确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级;并分别根据各业务的服务质量要求和业务数据队列中的总数据量确定每一个业务在下行帧中需要发送的数据;
分配单元,用于根据设定的下行时频资源优化策略进行子信道逻辑分配,将每一个业务需要发送的数据逻辑分配到至少一条子信道上;
调度单元,用于根据各业务的调度优先级,在每一条子信道上从高到低调度被逻辑分配到子信道上的各业务数据。
本发明实施例综合考虑了各子信道质量、业务的QoS要求、业务数据队列中的总数据量以及下行帧的总时频资源块数量等因素,对各业务在下行帧中需要发送的数据进行子信道分配和调度,在保证各业务QoS和调度公平性的基础上,尽量减少下行帧总时频资源的占用,从而提高下行时频资源的利用率。
附图说明
图1为现有支持OFDMA物理层技术的通信系统下行数据调度原理示意图;
图2为本发明实施例提供的下行数据调度方法示意图;
图3为本发明实施例提供的下行数据调度装置结构示意图;
图4为本发明实施例一中子信道逻辑分配方法流程示意图。
具体实施方式
无线通信系统的下行业务数据调度一般分为静态调度和动态调度两种类型,其中静态调度是为一些业务分配相比较固定的时频资源块,动态调度是在静态调度完成以后,进一步对剩余的时频资源块进行分配。本发明实施例提供下行业务数据调度方案是一种动态调度方案,考虑了各子信道质量、各业务的QoS(Quality of Service,网络服务质量)要求、业务数据队列中的总数据量以及下行帧的总时频资源块数量等因素,在保证各业务QoS和公平性的基础上,减少下行帧总时频资源块数量的占用,从而提高了下行时频资源的利用率。
在给定实时业务和非实时业务的QoS、调度优先级、业务数据队列、业务的信道质量的情况下,本发明实施例考虑到子信道质量,根据自适应调制和编码(AMC,Adaptive Modulation Coding)技术确定各业务采用的调制编码方式;本发明实施例考虑到业务的QoS,根据业务的QoS和业务数据队列确定各业务在下行帧中需要发送的数据;本发明实施例考虑到减少下行帧总时频资源块数量的占用,根据下行资源优化策略进行子信道逻辑分配,将每一个业务在下行帧中需要发送的数据逻辑分配到至少一条子信道上;本发明实施例考虑到各业务调度的公平性,根据各业务的调度优先级调度每一个子信道上所分配的数据。
如图2所示,本实施例提供的下行业务数据调度方法具体包括如下步骤:
S201、确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级;
考虑各子信道的质量,根据用户终端反馈的信道质量信息,采用AMC技术确定每一个业务在各子信道上的调制编码方式,并根据各业务过去的调度结果以及包调度方法更新业务的调度优先级。对于本领域技术人员来说,已经有多种技术可以根据各业务过去的调度结果以及包调度方法更新业务的调度优先级,每一种技术都可以应用到本发明实施例中,这里不再详细描述。
S202、根据各业务的QoS要求和业务数据队列中的总数据量,确定每一个业务在下行帧内被调度时需要发送的数据;
每一个业务在下行帧中需要发送的数据的确定方法为:根据业务QoS要求的业务速率计算下行帧中必须发送的数据;如果必须发送的数据的数据量大于业务剩余数据量时,则将业务的剩余数据作为需要发送的数据,反之,则将必须发送的数据作为需要发送的数据。
业务速率的最小值为业务QoS要求的最小速率,业务速率的最大值为业务QoS要求的最大速率。
本发明实施例中,如果某个下行帧中没有需要调度的业务数据,则不需要在该下行帧执行下行业务数据调度,因此,在进行下行业务数据调度之前,可以先判断当前下行帧中是否有需要发送的数据。如果当前下行帧中有需要发送的数据,即至少一个业务队列中的总数据量不为零,则需要进行下行业务数据调度,否则,如果前下行帧没有数据需要发送,即每一个业务队列中的总数据量都为零,则不需要进行下行业务数据调度。
S203、根据设定的下行时频资源优化策略进行至少一次子信道逻辑分配,将各业务需要发送的数据逻辑分配到各子信道上,每一个业务需要发送的数据被逻辑分配到至少一条子信道上;
S204、在每一条子信道上,根据各业务的调度优先级从高到低调度子信道逻辑分配在该条子信道的各业务数据。
该步骤S204中,可以先根据各业务的调度优先级,从高到低顺序排列每一个子信道上的各业务数据,优先级高的排在前面,优先级低的排在后面,然后根据排列顺序调度各业务数据。
在步骤S202中,下行帧中必须发送的数据量可以根据业务QoS要求的最大或最小速率计算,下面举例说明。
示例一
i)对于实时业务,参考该实时业务过去被调度的情况,根据该业务QoS要求的最大速率计算,得到必须发送的数据量byte1,同时,若该业务的业务数据队列中的总数据量byte2,则该实时业务需要发送的数据为byte=min{byte1,byte2};
ii)对于非实时业务,参考该非实时业务过去被调度的情况,根据该业务QoS要求的最小速率计算,得到必须发送的数据量byte1,同时,若该业务的业务数据队列中的总数据量byte2,则该非实时业务需要发送的数据为byte=min{byte1,byte2}。
示例二
对于实时业务和非实时业务,都采用业务QoS要求的最大速率计算必须发送的数据量。具体说明如下:
i)对于实时业务,参考该业务过去被调度的情况,根据该业务QoS要求的最大速率计算,得到必须发送的数据量byte1,同时,若该业务的业务数据队列中的总数据量byte2,则该实时业务需要发送的数据为byte=min{byte1,byte2};
ii)对于非实时业务,参考该业务过去被调度的情况,根据该业务QoS要求的最大速率计算,得到必须发送的数据量byte1,同时,若该业务的业务数据队列中的总数据量byte2,则该非实时业务需要发送的数据为byte=min{byte1,byte2}。
示例三
对于实时业务和非实时业务,都采用业务QoS要求的最小速率计算必须发送的数据量。具体说明如下:
i)对于实时业务,参考该业务过去被调度的情况,根据该业务QoS要求的最小速率计算,得到必须发送的数据量byte1,同时,若该业务的业务数据队列中的总数据量byte2,则该实时业务需要发送的数据为byte=min{byte1,byte2};
ii)对于非实时业务,参考该业务过去被调度的情况,根据该业务QoS要求的最小速率计算,得到必须发送的数据量byte1,同时,若该业务的业务数据队列中的总数据量byte2,则该非实时业务需要发送的数据为byte=min{byte1,byte2}。
分别根据各业务需要发送的数据量,在对应业务队列中确定业务在下行帧中需要发送的数据。
在步骤S203中,根据设定的下行时频资源优化策略进行一次或多次子信道逻辑分配,将各业务需要发送的数据逻辑分配到各子信道上。根据设定的下行时频资源优化策略,每一次子信道逻辑分配的具体方法可以包括:
根据业务在各子信道上的调制编码方式,分别确定每一个业务的剩余数据虚拟映射到各子信道上后占用的时频资源块数量,其中,如果一个业务未被逻辑分配过子信道,则该业务的剩余数据为该业务在下行帧中需要发送的全部数据;在子信道逻辑分配过程中,虚拟映射的目的在于确定业务的剩余数据在各子信道上可能的资源占用情况,从而根据设定的资源优化策略确定如何实际分配子信道。
根据设定的下行时频资源优化策略,将每一个业务的剩余数据虚拟映射到其中一条具有可用时频资源块的子信道上。其中,下行时频资源优化策略可以是虚拟映射了业务剩余数据后子信道累计占用时频资源块数量最少,或者,业务的剩余数据在所虚拟映射的子信道上占用的时频资源块数量最少等。虚拟映射其中一个业务剩余数据的具体方法包括:先将该业务的剩余数据虚拟映射在每一个子信道上,然后根据子信道上占用的时频资源块数量最少,或者子信道上累计占用时频资源块数量最少等下行时频资源优化策略,选择其中一条子信道虚拟映射该业务的剩余数据,并删除其它子信道上虚拟映射的该业务的剩余数据;
当所有业务的剩余数据全部被虚拟映射完成后,在所有已经虚拟映射了至少一个业务剩余数据的子信道中,确定最终累计被占用的时频资源块数量最少的子信道为最优子信道;这里需要说明的是,在一次子信道逻辑分配过程中,具有可用时频资源块的子信道数量可能大于具有剩余数据的业务数量,或者根据下行时频资源优化策略,某些子信道上没有被虚拟映射任何一个业务的剩余数据,则这些没有虚拟映射业务剩余数据的子信道不参与最优子信道的选择。
将最优子信道优先逻辑分配给在该最优子信道上虚拟映射了剩余数据的业务,其中:如果最优子信道上同时虚拟映射了两个或两个以上业务的剩余数据,则将最优子信道分配给其中一个业务,例如可以将最优子信道优先逻辑分配给占用时频资源块数量最大的业务,也可以优先逻辑分配给占用时频资源块数量最小的业务等;如果该最优子信道上只虚拟映射了一个业务的剩余数据,将该最优子信道分配给该业务,则该业务既可以看作占用时频资源块数量最大的业务,也可以看作占用时频资源块数量最小的业务。
如果该最优子信道的可用时频资源块数量无法满足被逻辑分配到该最优子信道上的业务的全部剩余数据发送要求,则将不能分配的数据作为该业务的剩余数据,参与下一次子信道逻辑分配;
为方便查找具有可用时频资源的子信道,在子信道逻辑分配开始时,先将所有子信道标记为未满,当子信道上的可用时频资源块被全部占用时标记为已满,已满的子信道上没有可用时频资源,因此不再参与下一次子信道逻辑分配;
在每一次子信道逻辑分配完成后,需要记录本次子信道逻辑分配中实际被分配到最优子信道上的业务数据实际占用的时频资源块数量,并根据该实际占用的时频资源块数量更新最优子信道上的可用时频资源块数量,当可用时频资源块数量为零时,表示该子信道已经被占满;同时,根据实际被分配到最优子信道上的业务数据更新对应业务的剩余数据,如果业务的剩余数据为零,则该业务不再参与下一次子信道逻辑分配;在第一次进行子信道逻辑分配时,各子信道上的可用时频资源为子信道上的所有时频资源块,当子信道上被逻辑分配了业务数据后,子信道上的可用时频资源块为该子信道上除了实际已经被业务数据占用的时频资源块以外的时频资源块。
如果所有子信道全部被占满,而下行帧中仍然有剩余数据没有被逻辑分配到子信道上,则增加各子信道上的可用时频资源块数量后继续进行子信道逻辑分配,直到各业务在下行帧中需要发送的所有数据全部被逻辑分配到子信道上为止,其中,每一次增加的可用时频资源块数量可以是可分配的最小时频资源块,或者该最小时频资源块的整数倍等。
本发明实施例中,资源优化策略体现在两个方面:在虚拟映射业务剩余数据的子信道的选择方面,可以选择被虚拟映射了业务剩余数据后子信道累计占用时频资源块数量最少的子信道,或者,选择业务剩余数据在所虚拟映射的子信道上占用时频资源块数量最少的子信道;在最优子信道的选择方面,完成所有业务的剩余数据的虚拟映射后,将最终累计被占用的时频资源块数量最少的子信道作为最优子信道。上述两方面的资源优化都能够减少下行资源占用,提高系统吞吐量。子信道累计占用时频资源块数量的计算方法很多,可以是子信道上被已经分配的业务数据实际占用的时频资源块数量与各被虚拟映射的业务剩余数据实际占用的时频资源块数量之和,如果进一步考虑到业务的调度优先级,则可以是分别将各被虚拟映射的业务剩余数据实际占用的时频资源块数量与一个根据业务调度优先级设定的权重值相乘后,再加上子信道上被已经分配的业务数据实际占用的时频资源块数量所得到的和。
由于本发明实施例采用了AMC技术确定业务在子信道上的编码调制方式,根据业务的QoS要求确定各业务在每一个下行帧需要发送的数据,因此保证了各业务QoS要求;并根据各业务的调度优先级调度逻辑分配在子信道上的各业务数据,进一步保证了各业务的调度公平性;
由于本发明实施例根据设定时频优化策略选择子信道累计占用资源总数最少为最优子信道,并最终在选择出的子信道为最优子信道上进行子信道逻辑分配,因此充分利用了各子信道上的可用时频资源块,提高了系统的吞吐量。
总之,本发明实施例综合考虑了各子信道质量、业务的QoS要求、业务数据队列中的总数据量以及下行帧的总时频资源块数量等因素,在保证各业务QoS和公平性的基础上,减少下行帧总时频资源的占用,从而提高通信系统的吞吐量。并且本发明实施例提供的下行数据调度方法的计算复杂度非常低,保证了调度结果的可靠性。
如图3所示,本发明实施例提供的下行数据调度装置相应包括:
确定单元301,用于分别确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级;并分别根据各业务的服务质量要求和业务数据队列中的总数据量确定每一个业务在下行帧中需要发送的数据;
分配单元302,用于根据设定的下行时频资源优化策略进行至少一次子信道逻辑分配,将每一个业务需要发送的数据逻辑分配到各子信道上;
调度单元303,用于在每一条子信道上根据各业务的调度优先级,从高到低调度逻辑分配到子信道上的业务数据。
图3所示的下行数据调度装置可以应用在图1所示的无线通信设备中,具体安装在标识为13的位置,调度每一个下行帧中各业务需要发送的数据。
根据各业务在下行帧中需要发送的数据的具体确定方法,其中确定单元301中具体包括:
用于分别确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级的子单元;
用于根据业务服务质量要求的业务速率计算下行帧中必须发送的数据的子单元;以及
用于当必须发送的数据多于业务剩余总数据时,将业务剩余总数据作为需要发送的数据,反之将必须发送的数据作为需要发送的数据的子单元。
下面以具体实施例进行详细描述。
实施例一
本实施例提供的下行数据调度方法中,每一次子信道逻辑分配过程包括:
根据每一个业务在各子信道上的调制编码方式,分别确定每一个业务的剩余数据虚拟映射到各子信道上后占用的时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据;
将各业务的剩余数据分别虚拟映射到具有可用时频资源块、并且在虚拟映射了业务数据后子信道累计占用时频资源块数量最小的子信道上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的所有子信道中,确定最终累计时频资源块数量占用最小的子信道为最优子信道;
将最优子信道优先逻辑分配给在该最优子信道上虚拟映射了剩余数据的业务。
相应的,图3所示的下行数据调度装置中的分配单元302具体包括:
用于根据每一个业务在各子信道上的调制编码方式,分别确定将每一个业务的剩余数据虚拟映射到各子信道上时需要占用的时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为该业务在下行帧中需要发送的全部数据;
用于将各业务的剩余数据分别虚拟映射到具有可用时频资源块、并且在虚拟映射了业务剩余数据后第一子信道累计占用时频资源块数量最小的子信道上的子单元,所述第一子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射的各业务剩余数据需要占用的时频资源块总数量之和;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的所有子信道中,确定最终的第一累计时频资源块数量最小的子信道为最优子信道的子单元;
用于将虚拟映射在上述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中的剩余数据的子单元。
如图4所示,以n个业务J1、J2...Jn、m条子信道I1、I2...Im为例,详细说明步骤S203中的子信道逻辑分配过程,其中,Ai表示子信道累计占用时频资源块数量,子信道逻辑分配包括如下步骤:
S401、标记全部子信道为未满;
S402、判断各业务队列中是否还有需要在本次下行帧中发送的剩余数据,如果是则至少一个业务队列中需要在本次下行帧中发送的剩余数据不为零,需要执行步骤S403继续分配,如果否则说明下行帧中各业务需要在本次下行帧中发送的数据全部被分配到各子信道上,结束子信道的分配过程;
S403、判断各子信道是否全部标记为已满,如果是则进行步骤S404,在各子信道上分别增加可用时频资源后进行步骤S405;如果否则直接进行步骤S405;
S405、确定各业务的剩余数据被虚拟映射到每一条子信道上后需要占用的时频资源块数量;
S406、令Ji=1;
S407、根据虚拟映射了业务Ji的剩余数据后子信道累计占用时频资源块数量A最小原则,将业务Ji剩余数据虚拟映射其中一条子信道Ii上;
本发明实施例中,子信道累计占用时频资源块数量为:之前进行的子信道逻辑分配中已经被业务数据占用的所有时频资源块数量加上本次分配中被虚拟映射在子信道上的各业务的剩余数据需要占用的时频资源块数量所得到的和。
S408、确定子信道Ii对应的Ai;
S409、判断Ji是否等于n,如果是则进行步骤S410,否则进行步骤S411,令Ji增加1后返回步骤S407,直到所有业务中的剩余数据全部被虚拟映射到子信道上;
S410、当所有业务中的剩余数据全部被虚拟映射到子信道上后,在所有被虚拟映射了业务剩余数据的子信道中查找最优子信道Ik,Ik上最终子信道累计占用时频资源块数量Ak最少;
S412、将Ik优先分配给在该Ik上虚拟映射的剩余数据占用时频资源块数量最大的业务Jk;
S413、根据被分配到Ik上业务Jk的实际数据,将Ik实际被占用的时频资源块数量更新为Ak;
更新Ik的剩余可用时频资源块数量,如果业务Jk的剩余数据占用了Ik的全部可用时频资源,则将Ik标记为已满后不再参与下一次子信道逻辑分配;反之,更新后Ik的可用时频资源块数量等于Ik上全部可用时频资源块数量减去Ak;
更新业务Jk的剩余数据,如果业务Jk的剩余数据可以全部被分配到Ik上,则业务Jk在下一次子信道逻辑分配时没有剩余数据参与;反之,将本次不能分配到子信道上的业务数据作为参与下一次子信道逻辑分配的剩余数据。
返回步骤S402继续下一次子信道逻辑分配,直到下行帧中各业务需要发送的数据被全部分配到子信道上。
图4所示仅是本发明实施例的一种具体实现流程,根据本发明实施例提供的技术方案,本领域技术人员可以根据需要调整其中个别步骤的顺序,这里不再一一进行详细说明。
下面以具体示例详细说明本实施例中的下行数据调度方法。
示例一:
以1个业务J1,两条子信道I1和I2为例。
第一步,根据用户终端反馈信息,采用AMC技术确定业务J1在子信道I1和I2上的调制编码方式,再根据业务J1的QoS要求和业务数据队列中总数据量,确定业务J1在下行帧被调度时需要发送的数据;
第二步,为业务J1的数据逻辑分配子信道;
将子信道I1和I2标记为未满;
第一次子信道逻辑分配:
根据业务J1在子信道I1上的调制编码方式,确定将业务J1需要发送的数据全部虚拟映射在子信道I1上时需要占用的时频资源块数量,以及子信道I1上的子信道累计占用时频资源块数量;
根据业务J1在子信道I2上的调制编码方式,确定将业务J1需要发送的数据全部虚拟映射在子信道I2上时需要占用的时频资源块数量,以及子信道I2上的子信道累计占用时频资源块数量;
选择将业务J1虚拟映射在子信道累计占用时频资源块数量最少的子信道I1上,并将该唯一虚拟映射了业务数据的子信道I1作为最优子信道,将最优子信道I1逻辑分配给业务J1,如果子信道I1上的可用时频资源块无法满足业务J1全部数据的发送要求,则将业务J1不能在子信道I1上发送的剩余数据放回到业务J1的数据队列中,标记子信道I1已满后进行第二次子信道逻辑分配;
第二次子信道逻辑分配的具体过程和第一次子信道逻辑分配类似,业务J1的剩余数据被子信道逻辑分配到子信道I2上,子信道逻辑分配结束。
最终的子信道逻辑分配结果为:业务J1的一部分数据被子信道逻辑分配在子信道I1上,另一部分数据被子信道逻辑分配在子信道I2上。
第三步,根据子信道的子信道逻辑分配结果,对子信道I1和I2上的业务数据进行调度。
如果第一次子信道逻辑分配时,子信道I1的可用时频资源块数量满足业务J1全部数据的发送要求,则不需要进行第二次子信道逻辑分配;
如果在第二次子信道逻辑分配后子信道I2上的可用时频资源块数量仍然无法满足业务J1剩余数据的发送要求,则分别在子信道I1和I2上增加可用时频资源块数量后继续子信道逻辑分配。
示例二
以两个业务J1和J2、两条子信道I1和I2为例。
第一步,根据用户终端设备反馈信息,采用AMC技术确定业务J1在子信道I1和I2上的调制编码方式,再根据业务J1的QoS要求,确定业务J1在下行帧被调度时需要发送的数据;
根据用户终端设备反馈信息,采用AMC技术确定业务J2在子信道I1和I2上的调制编码方式,再根据业务J2的QoS要求,确定业务J2在下行帧被调度时需要发送的数据;
确定业务J1和J2的调度优先级为J1<J2。
第二步,为业务J1和J2逻辑分配子信道;
将子信道I1和I2标记为未满;
第一次子信道逻辑分配:
根据业务J1在子信道I1和I2上的调制编码方式,将业务J1需要发送的数据分别虚拟映射在子信道I1和I2上,比较子信道I1和I2上的子信道累计占用时频资源块数量,选择将业务J1需要发送的数据虚拟映射在子信道累计占用时频资源块数量较少的子信道I2上;
在子信道I2上虚拟映射了业务J1需要发送的数据后,根据业务J2在子信道上I1和I2上的调制编码方式,将业务J2需要发送的数据分别虚拟映射在子信道I1和I2上,比较子信道I1和I2上的子信道累计占用时频资源块数量,选择将业务J2需要发送的数据虚拟映射在子信道累计占用时频资源块数量较少的子信道I1上;
在子信道I2上虚拟映射了业务J1需要发送的数据、以及子信道上I1上虚拟映射了业务J2需要发送的数据后,再比较子信道I1和I2上的子信道累计占用时频资源块数量,将其中子信道累计占用时频资源块数量相比最少的信道,例如子信道I2,作为最优子信道;
将最优子信道优先逻辑分配给在该最优子信道上虚拟映射了数据的业务J1。
如果最优子信道上的可用时频资源块可以满足业务J1全部数据的发送要求,则在下一次子信道逻辑分配中为业务J2需要发送的数据逻辑分配子信道即可。如果业务J1还有剩余数据,则将子信道I2标记为已满后,进行第二次子信道逻辑分配;
第二次子信道逻辑分配的具体过程和第一次子信道逻辑分配方法相似,根据业务J1的剩余数据和业务J2需要发送的全部数据进行子信道逻辑分配。
假设最终子信道逻辑分配结果为:业务J1需要发送的数据被全部逻辑分配到子信道I2上,业务J2的部分数据被逻辑分配到子信道上I1上,另一部分数据被逻辑分配到子信道I2上。
第三步,根据各业务的调度优先级,对子信道I1和I2上逻辑分配的数据进行调度,其中在子信道I1上,优先调度属于业务J2的数据。
示例三
以三个业务J1、J2和J3、两条子信道I1和I2,最优子信道优先逻辑分配给占用时频资源最大的业务为例。
第一步,分别确定业务J1、J2和J3在子信道I1和I2上的调制编码方式;
分别确定业务J1、J2和J3在下行帧被调度时需要发送的数据;
确定业务J1、J2和J3的调度优先级为:J1<J2<J3;
第二步,为业务J1、J2和J3逻辑分配子信道;
第一次子信道逻辑分配:根据业务J1、J2和J3所有需要发送的全部数据进行子信道逻辑分配。
根据子信道子信道累计占用时频资源块数量最少为原则选择虚拟映射各业务数据的子信道,其中:将业务J1虚拟映射在子信道I1上;将业务J2虚拟映射在子信道I2上;将业务J3虚拟映射在子信道I1上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了业务剩余数据的各子信道中,选择子信道累计占用时频资源块数量最少的子信道为最优子信道,例如子信道I1;
将最优子信道优先逻辑分配给占用时频资源最大的业务,例如将该最优子信道优先逻辑分配给业务J1。
经过第一次子信道逻辑分配,如果信道I1上的可用时频资源块数量满足业务J1所有数据的发送需求,则记录子信道I1上已经被占用的时频资源块数量,并进入下一次子信道逻辑分配。
第二次子信道逻辑分配:根据业务J2和J3需要发送的全部数据进行子信道逻辑分配。
根据子信道子信道累计占用时频资源块数量最少为原则选择虚拟映射各业务数据的子信道,其中:将业务J2虚拟映射在子信道I2上;将业务J3虚拟映射在子信道I1上,其中子信道I1上的子信道累计占用时频资源块数量为已经被业务J1占用的时频资源块数量与虚拟映射业务J3的数据所占用的时频资源块数量之和;
在业务J2和J3的数据虚拟映射完成后,确定最终子信道累计占用时频资源块数量最小的子信道为最优子信道,例如子信道I2,记录子信道I2上已经被占用的时频资源块数量和可用时频资源块数量;
将最优子信道I2优先逻辑分配给占用时频资源最大的业务J3,并且子信道I2被占满后,J3仍有剩余数据。
第三次子信道逻辑分配:根据业务J2需要发送的全部数据和J3的剩余数据进行子信道逻辑分配。
假设本次子信道逻辑分配后,业务J3的剩余数据被逻辑分配到子信道I1上,继续进行子信道逻辑分配。
第四次子信道逻辑分配后,业务J2需要发送的部分数据被逻辑分配到子信道I1上,并且子信道I1被全部占满,业务J2的另一部分数据被逻辑分配到子信道I2,子信道I2上仍然有可用时频资源块。
假设最终的子信道逻辑分配结果为:业务J1的全部数据被逻辑分配到子信道I1上、业务J3的部分数据和业务J2的部分数据被逻辑分配到子信道I1上、业务J3的另一部分数据和业务J2的另一部分数据被逻辑分配到子信道I2;
第三步,根据业务J1、J2和J3的调度优先级,对子信道I1和I2上子信道逻辑分配的数据进行调度,其中在子信道I1上的调度顺序为J3、J2、J1,在子信道I2上的调度顺序为J3、J2。
本发明实施例采用AMC技术确定业务在子信道上的编码调制方式,根据业务的QoS要求确定各业务在下行帧需要发送的数据,因此保证了各业务QoS要求;并根据各业务的调度优先级调度逻辑分配到各子信道上的业务数据,进一步保证了各业务的QoS要求。本发明实施例选择子信道累计占用资源总量最少的子信道为最优子信道,并在选择出的最优子信道的基础上进行信道逻辑分配,因此充分利用了时频资源块数量,提高了系统的吞吐量。总之,本发明实施例综合考虑了各子信道质量、业务的QoS要求、业务数据队列以及下行帧的总时频资源块数量等因素,在保证各业务QoS和公平性的基础上,减少下行帧总时频资源块数量的占用,从而提高通信系统的吞吐量。
本发明实施例提供的下行数据调度方法的计算复杂度非常低,保证了调度结果的可靠性。
实施例二
在实施例二中,每一次虚拟映射业务剩余数据时,先确定将业务的剩余数据虚拟映射到每一个子信道上后可能占用的时频资源块数量,然后选择其中占用时频资源块数量最小的子信道上虚拟映射该业务的剩余数据,每一次子信道逻辑分配具体包括:
根据每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据;
将各业务的剩余数据分别虚拟映射到具有可用时频资源块、并且业务的剩余数据占用时频资源块数量最小的子信道上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的所有子信道中,确定最终累计时频资源块数量占用最小的子信道为最优子信道;
将最优子信道优先逻辑分配给在该最优子信道上虚拟映射了剩余数据的业务。
实施例二中,每一次子信道逻辑分配时,将各业务的剩余数据虚拟映射到占用时频资源最少的子信道上,然后在再将最终总时频资源占用最少的子信道确定为最优子信道。其它步骤和实施例一相同,这里不再重复描述。
相应的,图3所示的下行业务数据调度装置中的分配单元302具体包括:
用于根据每一个业务在各子信道上的调制编码方式,分别确定将每一个业务的剩余数据虚拟映射到各子信道上时需要占用的时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为该业务在下行帧中需要发送的全部数据;
用于分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且业务的剩余数据在该子信道上需要占用时频资源块数量最小的子信道上的子单元;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的所有子信道中,确定最终的第二累计时频资源块数量占用最小的子信道为最优子信道的子单元,其中:每一个子信道最终的第二子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射的各业务剩余数据需要占用的时频资源块总数量之和;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
实施例三
实施例三和实施例一的区别在于每一次子信道逻辑分配的具体方法,实施例三的子信道逻辑分配包括:
根据每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及第一时频资源块数量与该业务权重系数相乘得到的第二时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,业务的权重系数根据业务的调度优先级设定;
分别将各业务的剩余数据虚拟映射到各子信道中具有可用时频资源块、并且实际已经占用的时频资源块总数量与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量相加得到的累计和最小的子信道上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终累计和最小的子信道为最优子信道;
将最优子信道优先逻辑分配给在该最优子信道上虚拟映射了剩余数据的业务,并根据逻辑分配在该最优子信道上的业务的剩余数据量更新该最优子信道实际占用的时频资源块总数量。
可见,实施例三并不是直接将业务虚拟映射在子信道上时需要占用的第一时频资源块数量作为子信道累计占用时频资源块数量的计算参数,而是将第一时频资源块数量和对应业务优先级设定的权值系数相乘得到的第二时频资源块数量作为子信道累计占用时频资源块数量的计算参数。
权值系数的设定方法很多,例如设定w[J]为一个与业务J调度优先级相关的权值系数,业务J的优先级越高,w[J]越大,作为一个实施例,w[J]的取值可以为J的调度优先级。还例如设定w[J]为一个与业务J调度优先级相关的权值系数,业务J的优先级越低,w[J]越大,作为一个实施例,w[J]的取值可以为J的调度优先级的倒数。权值系数可以和调度优先级成正比例关系或反比例关系,也可以是调度优先级的指数函数值等。
相应的,图3所示的下行业务数据调度装置中的分配单元302具体包括:
用于根据每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及所述第一时频资源块数量与该业务权重系数相乘得到的第二时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,所述业务的权重系数根据业务的调度优先级设定;
用于分别将各业务的剩余数据虚拟映射到各子信道中具有可用时频资源块、并且在虚拟映射了业务剩余数据后第三子信道累计占用时频资源块数量最小的子信道上的子单元,其中:所述第三子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量之和;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终的第三占用时频资源块数量最小的子信道为最优子信道的子单元;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
实施例四
实施例四和实施例二的区别在于每一次子信道逻辑分配的具体方法,实施例四中的子信道逻辑分配包括:
根据每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及第一时频资源块数量与该业务权重系数相乘得到的第二时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据;
分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且该业务的剩余数据对应的第二时频资源块数量最小的子信道上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定实际已经被占用的时频资源块总数量与本次子信道逻辑分配中被虚拟映射的各业务对应的第二时频资源块总数量相加得到的累计和最小的子信道为最优子信道;
将最优子信道优先逻辑分配给在该最优子信道上虚拟映射了剩余数据的业务,并根据子信道逻辑分配在该最优子信道上的业务的剩余数据量更新该最优子信道实际占用的时频资源块总数量。
可见,在实施例四中,也是将根据权重系数计算的第二时频资源块数量作为虚拟映射业务剩余数据的参考量以及计算累计和的参考量。
权值系数的设定方法很多,例如设定w[J]为一个与业务J调度优先级相关的权值系数,业务J的优先级越高,w[J]越大,作为一个实施例,w[J]的取值可以为J的调度优先级。还例如设定w[J]为一个与业务J调度优先级相关的权值系数,业务J的优先级越低,w[J]越大,作为一个实施例,w[J]的取值可以为J的调度优先级的倒数。权值系数可以和调度优先级成正比例关系或反比例关系,也可以是调度优先级的指数函数值等等。
相应的,图3所示的下行业务数据调度装置中的分配单元302具体包括:
用于根据每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及所述第一时频资源块数量与该业务权重系数相乘后的第二时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,所述业务的权重系数根据业务的调度优先级设定;
用于分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且业务的剩余数据在该子信道上对应的第二时频资源块数量最小的子信道上的子单元;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终的第四子信道累计占用时频资源块数量最小的子信道为最优子信道的子单元,其中,所述最终的第四子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量之和;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
在上述各实施例中,如果将最优子信道优先逻辑分配给需要占时频资源块数量大的业务,则提高了大数据量的业务被优先逻辑分配子信道的概率。在实施例三和实施例四中,如果业务的优先级越高,对应设置的权值系数越大时,则进一步提高了大数据量的业务被优先逻辑分配子信道的概率。
在上述各实施例中,如果将最优子信道优先逻辑分配给需要占时频资源块数量小的业务,则提高了小数据量的业务被优先逻辑分配子信道的概率。在实施例三和实施例四中,如果业务的优先级越高,对应设置的权值系数越小时,则进一步提高了小数据量的业务被优先逻辑分配子信道的概率。
在上述各实施例中,每一次进行子信道逻辑分配时,可以根据各业务的优先级,从高到低将业务虚拟映射到子信道上,这样提高了优先级较高的业务被优先分配子信道的概率。
在上述各实施例中的每一次进行子信道逻辑分配过程中,将各业务数据虚拟映射到子信道时,如果出现两条或两条以上子信道累计占用时频资源块相同的子信道,则可以随机选择一条虚拟映射业务的剩余数据,或者选择其中可用时频资源块数量较多的虚拟映射业务的剩余数据。
在上述各实施例中的每一次进行子信道逻辑分配过程中,选择最优子信道时,如果出现两条或两条以上最终子信道累计占用时频资源块相同的子信道,则可以随机选择一条作为最优子信道,或者选择其中可用时频资源块数量较多的一条作为最优子信道。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (19)
1、一种下行业务数据调度方法,其特征在于,包括:
分别确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级;
分别根据各业务的服务质量要求和业务数据队列中的总数据量确定每一个业务在下行帧中需要发送的数据;
根据所述每一个业务在各子信道上的调制编码方式以及设定的下行时频资源优化策略进行子信道逻辑分配,将所述每一个业务需要发送的数据逻辑分配到至少一条子信道上;
根据所述各业务的调度优先级,在每一条子信道上从高到低调度被逻辑分配到的各业务数据。
2、如权利要求1所述的方法,其特征在于,所述确定每一个业务在下行帧中需要发送的数据之前还包括:确定至少有一个业务队列中的总数据量不为零。
3、如权利要求1所述的方法,其特征在于,所述确定每一个业务在下行帧中需要发送的数据的方法包括:
根据业务服务质量要求的业务速率计算下行帧中必须发送的数据;
当所述必须发送的数据多于业务数据队列中的总数据量时,将该业务队列中的总数据量全部作为下行帧中需要发送的数据,反之将所述必须发送的数据作为下行帧中需要发送的数据。
4、如权利要求3所述的方法,其特征在于,所述业务速率的最小值为业务服务质量要求的最小速率,所述业务速率的最大值为业务服务质量要求的最大速率。
5、如权利要求1所述的方法,其特征在于,所述的根据设定的下行时频资源优化策略进行的子信道逻辑分配至少包括一次,每一次子信道逻辑分配具体包括:
根据所述每一个业务在各子信道上的调制编码方式,分别确定将每一个业务的剩余数据虚拟映射到各子信道上时需要占用的时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为该业务在下行帧中需要发送的全部数据;
分别将各业务的剩余数据虚拟映射到具有可用时频资源块、并且在虚拟映射了业务剩余数据后第一子信道累计占用时频资源块数量最小的子信道上,所述第一子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射的各业务剩余数据需要占用的时频资源块总数量之和;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的各子信道中,确定最终的第一累计时频资源块数量最小的子信道为最优子信道;
将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中的剩余数据。
6、如权利要求1所述的方法,其特征在于,所述根据设定的下行时频资源优化策略进行的子信道逻辑分配至少包括一次,每一次子信道逻辑分配具体包括:
根据所述每一个业务在各子信道上的调制编码方式,分别确定每一个业务的剩余数据虚拟映射到各子信道上时需要占用的时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为该业务在下行帧中需要发送的全部数据;
分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且业务的剩余数据在该子信道上需要占用时频资源块数量最小的子信道上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的所有子信道中,确定最终的第二累计时频资源块数量占用最小的子信道为最优子信道,其中:每一个子信道最终的第二子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射的各业务剩余数据需要占用的时频资源块总数量之和;
将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中的剩余数据。
7、如权利要求1所述的方法,其特征在于,所述根据设定的下行时频资源优化策略进行的子信道逻辑分配至少包括一次,每一次子信道逻辑分配具体包括:
根据所述每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及所述第一时频资源块数量与该业务权重系数相乘后的第二时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,所述业务的权重系数根据业务的调度优先级设定;
分别将各业务的剩余数据虚拟映射到各子信道中具有可用时频资源块、并且在虚拟映射了业务剩余数据后第三子信道累计占用时频资源块数量最小的子信道上,所述第三子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量之和;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终的第三占用时频资源块数量最小的子信道为最优子信道;
将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中的剩余数据。
8、如权利要求1所述的方法,其特征在于,所述根据设定的下行时频资源优化策略进行的子信道逻辑分配至少包括一次,每一次子信道逻辑分配具体包括:
根据所述每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及所述第一时频资源块数量与该业务权重系数相乘后的第二时频资源块数量,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,所述业务的权重系数根据业务的调度优先级设定;
分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且业务的剩余数据在该子信道上对应的第二时频资源块数量最小的子信道上;
在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终的第四子信道累计占用时频资源块数量最小的子信道为最优子信道,其中,所述最终的第四子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量之和;
将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中的剩余数据。
9、如权利要求5-8任一所述的方法,其特征在于:在每一次进行子信道逻辑分配之前还包括:确定至少有一个业务队列中需要发送的剩余数据不为零。
10、如权利要求5-8任一所述的方法,其特征在于:
将在所述最优子信道上占用时频资源块数量最大的业务的剩余数据优先逻辑分配到该最优子信道上;或者
将在所述最优子信道上占用时频资源块数量最小的业务的剩余数据优先逻辑分配到该最优子信道上。
11、如权利要求5-8任一所述的方法,其特征在于,如果所述最优子信道上的可用时频资源块数量无法满足被优先逻辑分配的业务所有剩余数据的发送要求,则在下一次子信道逻辑分配中继续逻辑分配该业务没有被分配到子信道上的剩余数据。
12、如权利要求5-8任一所述的方法,其特征在于,当所有子信道上的可用时频资源块被全部占满,而下行帧中至少一个业务仍然有剩余数据没有被逻辑分配到子信道上,则在各子信道上分别增加设定数量的可用时频资源块后继续进行子信道逻辑分配,直到各业务在下行帧中需要发送的所有数据全部被逻辑分配到子信道上。
13、如权利要求7或8所述的方法,其特征在于,所述业务的权重系数根据业务的调度优先级设定。
14、一种下行业务数据调度装置,其特征在于,包括:
确定单元,用于分别确定每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级;并分别根据各业务的服务质量要求和业务数据队列中的总数据量确定每一个业务在下行帧中需要发送的数据;
分配单元,用于根据所述每一个业务在各子信道上的调制编码方式以及设定的下行时频资源优化策略进行子信道逻辑分配,将每一个业务需要发送的数据逻辑分配到至少一条子信道上;
调度单元,用于根据各业务的调度优先级,在每一条子信道上从高到低调度被逻辑分配到子信道上的各业务数据。
15、如权利要求14所述的装置,其特征在于,所述确定单元具体包括:
用于分别确定所述每一个业务在各子信道上的调制编码方式,以及各业务的调度优先级的子单元;
用于根据业务服务质量要求的业务速率计算下行帧中必须发送的数据的子单元;
用于当所述必须发送的数据多于业务数据队列中的总数据量时,将该业务队列中的总数据量全部作为下行帧中需要发送的数据,反之将所述必须发送的数据作为下行帧中需要发送的数据的子单元。
16、如权利要求14所述的装置,其特征在于,所述的分配单元具体包括:
用于根据所述每一个业务在各子信道上的调制编码方式,分别确定将每一个业务的剩余数据虚拟映射到各子信道上时需要占用的时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为该业务在下行帧中需要发送的全部数据;
用于分别将各业务的剩余数据虚拟映射到具有可用时频资源块、并且在虚拟映射了业务剩余数据后第一子信道累计占用时频资源块数量最小的子信道上的子单元,所述第一子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射的各业务剩余数据需要占用的时频资源块总数量之和;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的各子信道中,确定最终的第一累计时频资源块数量最小的子信道为最优子信道的子单元;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
17、如权利要求14所述的装置,其特征在于,所述的分配单元具体包括:
用于根据所述每一个业务在各子信道上的调制编码方式,分别确定将每一个业务的剩余数据虚拟映射到各子信道上时需要占用的时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为该业务在下行帧中需要发送的全部数据;
用于分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且业务的剩余数据在该子信道上需要占用时频资源块数量最小的子信道上的子单元;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务的剩余数据的所有子信道中,确定最终的第二累计时频资源块数量占用最小的子信道为最优子信道的子单元,其中:每一个子信道最终的第二子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射的各业务剩余数据需要占用的时频资源块总数量之和;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
18、如权利要求14所述的装置,其特征在于,所述的分配单元具体包括:
用于根据所述每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及所述第一时频资源块数量与该业务权重系数相乘后的第二时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,所述业务的权重系数根据业务的调度优先级设定;
用于分别将各业务的剩余数据虚拟映射到各子信道中具有可用时频资源块、并且在虚拟映射了业务剩余数据后第三子信道累计占用时频资源块数量最小的子信道上的子单元,其中:所述第三子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量之和;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终的第三占用时频资源块数量最小的子信道为最优子信道的子单元;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
19、如权利要求14所述的装置,其特征在于,所述的分配单元具体包括:
用于根据所述每一个业务在各子信道上的调制编码方式,确定每一个业务的剩余数据虚拟映射到各子信道上后分别需要占用的第一时频资源块数量,以及所述第一时频资源块数量与该业务权重系数相乘后的第二时频资源块数量的子单元,其中未被逻辑分配过子信道的业务的剩余数据为业务在下行帧中需要发送的全部数据,所述业务的权重系数根据业务的调度优先级设定;
用于分别将每一个业务的剩余数据虚拟映射到具有可用时频资源块、并且业务的剩余数据在该子信道上对应的第二时频资源块数量最小的子信道上的子单元;
用于在所有业务的剩余数据虚拟映射完成后,从被虚拟映射了至少一个业务剩余数据的所有子信道中,确定最终的第四子信道累计占用时频资源块数量最小的子信道为最优子信道的子单元,其中,所述最终的第四子信道累计占用时频资源块数量为:在之前的子信道逻辑分配中已经逻辑分配到子信道上的业务数据实际占用的时频资源块总数量,与本次子信道逻辑分配中被虚拟映射在子信道上的各业务对应的第二时频资源块总数量之和;
用于将虚拟映射在所述最优子信道上的业务的剩余数据优先逻辑分配到该最优子信道上,并根据子信道逻辑分配结果更新该最优子信道实际占用的时频资源块总数量以及该业务下一次子信道逻辑分配中剩余数据的子单元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101642250A CN101399763A (zh) | 2007-09-30 | 2007-09-30 | 下行业务数据调度方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101642250A CN101399763A (zh) | 2007-09-30 | 2007-09-30 | 下行业务数据调度方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101399763A true CN101399763A (zh) | 2009-04-01 |
Family
ID=40518031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101642250A Pending CN101399763A (zh) | 2007-09-30 | 2007-09-30 | 下行业务数据调度方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101399763A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010145185A1 (zh) * | 2009-06-19 | 2010-12-23 | 中兴通讯股份有限公司 | 一种多媒体广播组播业务动态复用的资源分配方法 |
CN102014432A (zh) * | 2010-11-18 | 2011-04-13 | 中兴通讯股份有限公司 | 下行链接的资源分配方法及基站 |
CN105101415A (zh) * | 2014-05-04 | 2015-11-25 | 普天信息技术有限公司 | 一种载波聚合场景下的独立载波调度方法 |
US9940471B2 (en) | 2013-07-31 | 2018-04-10 | Zte Corporation | Virtual output queue authorization management method and device, and computer storage medium |
CN109005595A (zh) * | 2018-06-29 | 2018-12-14 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 自适应选择多信道自组织网络时频块的方法 |
CN109727114A (zh) * | 2018-05-14 | 2019-05-07 | 网联清算有限公司 | 业务处理方法及系统 |
CN113015107A (zh) * | 2019-12-20 | 2021-06-22 | 北京新岸线移动通信技术有限公司 | 一种无线通信系统的业务保障优化方法及装置 |
-
2007
- 2007-09-30 CN CNA2007101642250A patent/CN101399763A/zh active Pending
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010145185A1 (zh) * | 2009-06-19 | 2010-12-23 | 中兴通讯股份有限公司 | 一种多媒体广播组播业务动态复用的资源分配方法 |
US8873451B2 (en) | 2009-06-19 | 2014-10-28 | Zte Corporation | Resource allocation method for dynamic multiplexing of multimedia broadcast multicast service |
CN102014432A (zh) * | 2010-11-18 | 2011-04-13 | 中兴通讯股份有限公司 | 下行链接的资源分配方法及基站 |
CN102014432B (zh) * | 2010-11-18 | 2015-07-22 | 中兴通讯股份有限公司 | 下行链接的资源分配方法及基站 |
US9940471B2 (en) | 2013-07-31 | 2018-04-10 | Zte Corporation | Virtual output queue authorization management method and device, and computer storage medium |
CN105101415A (zh) * | 2014-05-04 | 2015-11-25 | 普天信息技术有限公司 | 一种载波聚合场景下的独立载波调度方法 |
CN105101415B (zh) * | 2014-05-04 | 2019-02-12 | 普天信息技术有限公司 | 一种载波聚合场景下的独立载波调度方法 |
CN109727114A (zh) * | 2018-05-14 | 2019-05-07 | 网联清算有限公司 | 业务处理方法及系统 |
CN109005595A (zh) * | 2018-06-29 | 2018-12-14 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 自适应选择多信道自组织网络时频块的方法 |
CN109005595B (zh) * | 2018-06-29 | 2022-08-30 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 自适应选择多信道自组织网络时频块的方法 |
CN113015107A (zh) * | 2019-12-20 | 2021-06-22 | 北京新岸线移动通信技术有限公司 | 一种无线通信系统的业务保障优化方法及装置 |
CN113015107B (zh) * | 2019-12-20 | 2024-03-22 | 北京新岸线移动通信技术有限公司 | 一种无线通信系统的业务保障优化方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101390428B (zh) | 与选择请求报告中的报告替代方案相关的方法及设备 | |
CN102781038B (zh) | 与选择请求报告中的报告替代方案相关的方法及设备 | |
CN101291512B (zh) | 一种下行资源指示方法及装置 | |
CN103138890B (zh) | 提供无线通信系统中的信道质量反馈的方法和装置 | |
KR100978766B1 (ko) | 백로그 관련 정보를 통신하는 방법 및 장치 | |
CN101480077B (zh) | 蜂窝通信系统中的动态资源重用模式选择 | |
CN102884856B (zh) | 在移动无线通信网络中进行资源分配的方法和网络实体 | |
CN101223725A (zh) | 在多输入通信系统的通信信道上为通信分配数据的设备和相关方法 | |
CN101399763A (zh) | 下行业务数据调度方法和装置 | |
CN101883401B (zh) | 一种反馈信息的资源调度的方法及设备 | |
CN104113926A (zh) | Wtru及其使用的方法和b节点及其使用的方法 | |
CN101895988A (zh) | 一种控制信道资源的分配方法及装置 | |
CN103260258A (zh) | 一种蜂窝终端直通系统中资源分配和资源复用联合方法 | |
CN102238627B (zh) | 下行共享信道的资源分配方法及装置 | |
CN101345974A (zh) | 一种调度移动终端发送上行信道探测导频的方法及系统 | |
CN101242622A (zh) | 一种上行资源分配方法、系统及用户终端 | |
CN102065554B (zh) | 资源调度方法及基站 | |
CN101170743B (zh) | 一种资源分配的方法和装置 | |
CN102668442B (zh) | 资源分配 | |
CN105554893A (zh) | 用于lte系统的时频资源分配方法和时频资源分配装置 | |
CN102333379B (zh) | 资源分配方法、装置及基站 | |
CN102387586B (zh) | 一种基于td-scdma系统的资源分配方法 | |
CN101730243B (zh) | 集中式资源调度方法和装置 | |
CN101635964B (zh) | 控制信息管理及传输方法、控制信息传输方法 | |
CN101715234A (zh) | 一种lte fdd系统下行调度器的资源分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090401 |