CN101925181A - 多载波***调度的方法及设备 - Google Patents

多载波***调度的方法及设备 Download PDF

Info

Publication number
CN101925181A
CN101925181A CN2009100869355A CN200910086935A CN101925181A CN 101925181 A CN101925181 A CN 101925181A CN 2009100869355 A CN2009100869355 A CN 2009100869355A CN 200910086935 A CN200910086935 A CN 200910086935A CN 101925181 A CN101925181 A CN 101925181A
Authority
CN
China
Prior art keywords
scheduling
carrier wave
carrier
user
resource
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
CN2009100869355A
Other languages
English (en)
Other versions
CN101925181B (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
Datang Mobile Communications Equipment Co 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 Datang Mobile Communications Equipment Co Ltd filed Critical Datang Mobile Communications Equipment Co Ltd
Priority to CN200910086935.5A priority Critical patent/CN101925181B/zh
Priority to PCT/CN2010/073744 priority patent/WO2010142242A1/zh
Publication of CN101925181A publication Critical patent/CN101925181A/zh
Application granted granted Critical
Publication of CN101925181B publication Critical patent/CN101925181B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提出了一种多载波***调度的方法,包括以下步骤:每TTI调度开始时,基站对N个载波以轮循方式变换调度次序;所述基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述基站根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,在一个传输时间间隔TTI内,当一个载波资源调度分配结束后,所述基站更新所述载波下的用户的缓存和可用功率,然后对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束。根据本发明提出的技术方案,解决多载波***中资源调度分配的问题,从而使得多载波***能高效利用***资源,为用户提供优质服务。

Description

多载波***调度的方法及设备
技术领域
本发明涉及移动通信领域,具体而言,本发明涉及多载波***调度的方法及设备。
背景技术
移动和宽带成为现代通信技术的发展方向,3GPP(3rd GenerationPartnership Project,第三代合作伙伴计划)致力于3G***的演进,目标是发展3GPP无线接入技术向着高数据速率、低延迟和优化分组数据应用方向演进。2007年,HSUPA在3GPP Release 7规范中引入了N频点特性,即一个小区可以有多个频点,其中一个频点为主频点,其他频点为辅频点,UE为单载波工作模式,工作频点可以在小区的主频点也可以在小区的辅频点上。N频点的引入有效提升了***的用户容量,与此同时,N频点特性也为HSUPA中引入多载波特性奠定了基础。
多载波HSUPA的引入可以提升用户的上行峰值速率,其上行速率可以与多载波HSDPA下行相近,可以实现上下行速率对称。另外,相对于N频点特性,多载波HSUPA***中的UE可以更灵活的使用载波。基于以上诸多好处,可以预见,HSUPA的多载波特性很快将引入到3GPP规范中,HSPA***将支持上下行多载波能力。
此外,3GPP在LTE-A(Long Term Evolution-Advanced,长期演进高级)***中,要求峰值速率比LTE(Long Term Evolution,长期演进)***有巨大的提高,要求达到下行1Gbps,上行500Mbps。在单个载波上已经无法满足这种需求,因此在LTE-A***引入CA(Carrier Aggregation,载波聚合)技术,即同一小区中,将连续或不连续的多个载波集中在一起,在需要时多载波同时为终端服务,以提供所需的频率资源,参与CA的各载波称为该小区的成员载波。为了保证LTE的终端能在每个CC下都能工作,每个CC最大不超过20MHz。例如,当LTE-A小区聚合了4个载波时,基站可以同时在4个载波上和终端进行数据传输,以提高***吞吐量。在LTE-A***中,通常一个基站下管辖一个或多个小区(cell),每个小区由一个或多个成员载波构成。
对于LTE-A终端,可以看到该LTE-A小区是由四个载波组成的,网络可以根据用户业务速率的要求,调度其中一个或者多个载波的资源为该终端服务。对于LTE终端,只会看到存在4个小区,它们彼此之间互为邻小区。
相比于单载波***,多载波特性的引入带来了很多与载波相关的问题。多载波的调度方法就是其中之一。单载波时不涉及到用户各载波间调度的顺序问题。而多载波时,会遇到不同载波的调度顺序会导致不同的资源占用情况。例如,不同载波上发射信号对邻区的干扰是不一样的,因此,在不同载波上终端可用的码率也不尽相同。例如,载波A对邻区的干扰较大,载波B对邻区的干扰较小,如果先在载波A调度用户,可能用户缓存资源传送不多,而如果先在载波B调度用户,而可能载波B上就可以将资源调度完毕,而不再需要在载波A上再为用户分配资源了。此外,多个载波在同一时隙调度同一用户时,优先使用哪个载波对终端的功率效率有较大影响。
因此有必要提出相应的技术方案,解决多载波***中资源调度分配的问题,从而能使得多载波***能高效利用***资源,为用户提供优质服务。
发明内容
本发明的目的旨在至少解决上述技术缺陷之一,特别是解决多载波***中资源调度分配的问题,从而能使得多载波***能高效利用***资源,为用户提供优质服务。
为了达到上述目的,本发明一方面提出了一种多载波***调度的方法,包括以下步骤:每TTI(Transmission Time Interval,传输时间间隔)调度开始时,基站对N个载波以轮循方式变换调度次序;所述基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述基站根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,在一个传输时间间隔TTI内,当一个载波资源调度分配结束后,所述基站更新所述载波下的用户的缓存和可用功率,然后对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束。
本发明另一方面提出了一种多载波***调度的方法,包括以下步骤:基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述基站对每个载波下的用户根据所述调度顺序进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到所述载波资源调度分配结束,每轮每个用户调度结束后,更新每个用户的缓存和可用功率;每TTI调度结束后,所述基站更新每个载波下用户的调度顺序,下一TTI的第一轮调度将对各载波以轮循方式变换调度次序,并对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
本发明另一方面提出了一种多载波***调度的方法,包括以下步骤:基站对载波1到载波N下的所有用户按照预定规则参与调度排序,确定调度顺序;所述基站根据所述调度顺序依次对用户从可用载波中选择载波进行资源调度分配,每个用户调度结束后,更新每个用户的缓存和可用功率,并整合和更新***本TTI剩余的可用资源;每TTI调度结束后,所述基站更新所有用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度。
本发明另一方面提出了一种基站,包括排序模块、资源分配模块以及更新模块,
所述排序模块用于在每TTI调度开始时对N个载波以轮循方式变换调度次序,以及用于对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述资源分配模块用于根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,当一个载波资源调度分配结束后,对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束;所述更新模块用于在一个TTI内,当一个载波资源调度分配结束后,更新所述载波下的用户的缓存和可用功率,以及在每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
本发明另一方面提出了一种基站,包括排序模块、资源分配模块以及更新模块,
所述排序模块用于对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述资源分配模块用于对每个载波下的用户根据所述调度顺序进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到所述载波资源调度分配结束;所述更新模块用于每轮每个用户调度结束后,更新每个用户的缓存和可用功率,以及在每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将对各载波以轮循方式变换调度次序,并对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
本发明另一方面提出了一种基站,包括排序模块、资源分配模块以及更新模块,
所述排序模块用于对载波1到载波N下的所有用户按照预定规则参与调度排序,确定调度顺序;所述资源分配模块用于根据所述调度顺序依次对用户从可用载波中选择载波进行资源调度分配;
所述更新模块用于每个用户调度结束后,更新每个用户的缓存和可用功率,并整合***本TTI剩余的可用资源,所述剩余的可用资源包括可用功率、可用时隙、可用码道、可用控制信道,所述整合***本TTI剩余的可用资源包括在同时隙内为已分配资源的用户调整码道,以及在每TTI调度结束后,更新所有用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度。
根据本发明提出的技术方案,解决多载波***中资源调度分配的问题,从而能使得多载波***能高效利用***资源,为用户提供优质服务。根据本发明提出的上述技术方案,调度***将多载波调度需要考虑的多种因素进行抽象简化,通过不同的准则对多载波资源进行调度分配。此外,本发明提出的技术方案,对现有***的改动很小,能兼容现有的单载波***,而且实现简单、高效。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为一种多载波***调度方法A的流程图;
图2为方法A资源分配的示意图;
图3为一种多载波***调度方法B的流程图;
图4为方法B资源分配的示意图;
图5为一种多载波***调度方法C的流程图;
图6为方法C资源分配的示意图;
图7为基站的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
为了实现本发明之目的,本发明一方面提出了一种多载波***调度的方法,包括以下步骤:每TTI调度开始时,基站对N个载波以轮循方式变换调度次序;所述基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述基站根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,在一个传输时间间隔TTI内,当一个载波资源调度分配结束后,所述基站更新所述载波下的用户的缓存和可用功率,然后对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束。
在本发明中,以TTI为调度周期的基本单位,一般而言,一个TTI内包括一个或多个物理帧。如图1所示,为多载波***调度的方法的流程图,包括以下步骤:
S101:基站对N个载波以轮循方式变换调度次序。
在步骤S101中,调度设备,例如是基站,在每TTI调度开始的时候,首先对N个载波以轮循方式变换调度次序。对各载波以轮循方式变换调度次序的目的是避免某些干扰较大的载波优先分配时占用用户较大的功率,致使后面的载波调度时终端无功率可用。
S102:基站对每个用户在其可用载波内确定调度顺序。
在步骤S102中,对多载波***中的所用用户进行优先级排序,对于每个用户而言,将其在可用载波内按照预定规则参与调度排序,如果一个用户可以在多个载波上传输数据,则参与多个载波的队列排序。
每个用户在其可用载波内按照预定规则参与调度排序时,预定规则可以包括以下任意一种方式:轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
此外,每个载波的预定规则可以相同或不同,预定的规则可以通过***进行设置。例如,对于载波1,适用轮循算法,为普通用户提供平等的服务,对于载波2,适用最大载干比算法,从而有效提高***的数据吞吐量,等等;也可以对所有载波的排序预定规则都选为正比公平算法,简化***配置。
S103:基站根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配。
在步骤S103中,基站根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,在一个传输时间间隔TTI内,当一个载波资源调度分配结束后,基站更新所述载波下的用户的缓存和可用功率,然后对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束。
例如,当一个载波调度符合以下任意条件之一时,该载波资源调度分配结束:该载波的资源无剩余、该载波的控制信道无剩余或者该载波的所有排队用户已经调度完毕;因此,基站将跳到为下一个载波进行资源调度分配。
上述调度方法,各载波单独排队,串行调度。用户的缓存和功率统一维护,资源分配时考虑本TTI已经调度过的载波的信息。具体调度顺序为:TTI(i):载波1调度排队用户,载波2调度排队用户,...,载波N调度排队用户,TTI(i+1):载波2调度排队用户,载波3调度排队用户,...,载波N调度排队用户,载波1调度排队用户,TTI(i+2):载波3调度排队用户,载波4调度排队用户,...,载波N调度排队用户,载波1调度排队用户,载波2调度排队用户,依次类推。对各载波以轮循方式变换调度次序的目的是避免某些干扰较大的载波优先分配时占用用户较大的功率,致使后面的载波调度时终端无功率可用。即,所有载波独立排队,资源分配时也独立分配。某一载波的分配充分考虑上一载波的分配结果,及时更新终端的缓存和可用功率信息,以避免为终端分配过多资源,导致浪费。
为了便于理解本发明,下面结合图2对本发明作进一步阐述。
假设目前小区有N个载波,基站将对该N个载波做调度。对于多载波***而言,由于终端能力等级的不同,终端可使用的载波数也有所不同。***中每个载波上都将可能存在一部分单载波终端和多载波终端。对于单载波终端,其只在其工作载波上参与排队。其所有与排队相关的参数既是用户级参数也是载波级参数,即用户级参数与载波级参数相同。对于多载波终端,则需要参与多个载波的排队,其参数中将有一部分为用户级参数,一部分为载波级参数。对于每个载波,基站都按照维护的参数对该载波上的用户排队,比如排队算法为轮循算法、正比公平算法、最大载干比算法以及QoS排队算法等。其中,轮训算法、正比公平算法、最大载干比算法都与用户级参数无关,载波间的排队参数互不相关。对于QoS排队算法,其统计的用户速率、时延相关的参数为用户级参数,与该用户相关的载波将共享这些参数,与各载波资源使用相关的参数为载波级参数,各载波间独立,比如调度次数、正比公平因子等参数。此外,为了节省运算量,降低实现复杂度,每个TTI排队时用户的用户级参数可以只在该TTI调度结束后更新,每个载波调度结束后不更新用户级参数。
如图2所示,资源分配顺序为:
TTI(k):载波1所有用户、载波2所有用户、...、载波N所有用户。
TTI(k+1):载波2所有用户、载波3所有用户、...、载波N所有用户、载波1所有用户。
上述方法可以适用于多载波***的上行或下行的资源调度。上述方法的优点是能够充分考虑***中的单载波终端的速率需求,实现简单,完全兼容现有的单载波***,***的可扩展性好。
本发明另一方面还提出了一种多载波***调度的方法,包括以下步骤:基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;所述基站对每个载波下的用户根据所述调度顺序进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到所述载波资源调度分配结束,每轮每个用户调度结束后,更新每个用户的缓存和可用功率;每TTI调度结束后,所述基站更新每个载波下用户的调度顺序,下一TTI的第一轮调度将对各载波以轮循方式变换调度次序,并对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
如图3所示,为多载波***调度的方法的流程图,包括以下步骤:
S201:每个用户在其可用载波内按照预定规则参与调度排序。
在步骤S201中,调度设备,例如是基站,对多载波***中的所用用户进行优先级排序,对于每个用户而言,将其在可用载波内按照预定规则参与调度排序,如果一个用户可以在多个载波上传输数据,则参与多个载波的队列排序。
每个用户在其可用载波内按照预定规则参与调度排序时,预定规则可以包括以下任意一种方式:轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
此外,每个载波的预定规则可以相同或不同,预定的规则可以通过***进行设置。例如,对于载波1,适用轮循算法,为普通用户提供平等的服务,对于载波2,适用最大载干比算法,从而有效提高***的数据吞吐量,等等;也可以对所有载波的排序预定规则都选为正比公平算法,简化***配置。
S202:对每个载波下的用户根据调度顺序进行并行资源调度分配。
在步骤S102中,基站根据得到的调度顺序,对多载波下的用户进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到所述载波资源调度分配结束,每轮每个用户调度结束后,更新每个用户的缓存和可用功率。
例如,当载波调度符合以下任意条件之一时,该载波资源调度分配结束:该载波的资源无剩余、该载波的控制信道无剩余或者该载波的所有排队用户已经调度完毕;当本TTI某轮所有载波调度均结束,则本TTI调度结束。因此,如果某些载波资源调度分配已经结束,例如在某轮已经没有排队用户,则本轮其他载波做资源分配,该载波不参与。
如果某一轮次资源分配中,某个用户同时在多个载波参与资源分配,则可以通过多种优化算法进行选择合适的载波。例如,在一轮的资源调度分配中,当出现同一个用户在多个载波的调度队列中出现时,基站先选择可传输最大资源块的载波进行调度,又或者优先选择信道条件最好的载波进行调度。
S203:每个TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的第一轮调度将载波以轮循方式变换调度次序后对每个载波进行调度。
上述调度方法,各载波单独排队,并行调度。用户的缓存和功率统一维护,资源分配时并行进行。具体调度顺序为:所有载波上排队第一的用户的调度,所有载波上排队第二的用户的调度,...,所有载波上排队第M的用户的调度,...。当所有载波上排队相同的用户里有同一用户,例如载波1和载波3上排队第一的用户都是用户B时,可以通过不同的算法就行优选排序,以较优的次序对各载波做调度。
为了便于理解本发明,图4为通过上述方法对资源进行分配的示意图。图中,在每一轮的调度过程中,都可以通过对载波1和载波N做比较,为用户选择合适的载波,优先哪个载波进行分配,将达到不同的调度目的,例如,在一轮的资源调度分配中,当出现同一个用户在多个载波的调度队列中出现时,基站先选择可传输最大资源块的载波进行调度,又或者优先选择信道条件最好的载波进行调度。
上述方法可以适用于多载波***的上行或下行的资源调度。上述方法的优点可以节省***资源,有利于提供***的数据吞吐量。
本发明另一方面还提出了一种多载波***调度的方法,包括以下步骤:站对载波1到载波N下的所有用户按照预定规则参与调度排序,确定调度顺序;所述基站根据所述调度顺序依次对用户从可用载波中选择载波进行资源调度分配,每个用户调度结束后,更新每个用户的缓存和可用功率,整合***本TTI剩余的可用资源;每TTI调度结束后,所述基站更新所有用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度。
如图5所示,为多载波***调度的方法的流程图,包括以下步骤:
S301:对所有用户按照预定规则参与调度排序,确定调度顺序。
在步骤S201中,调度设备,例如是基站,对多载波***中的所用用户进行优先级排序,对载波1到载波N下的所有用户按照预定规则参与调度排序,在一个排队队列中确定调度顺序。
每个用户在其可用载波内按照预定规则参与调度排序时,预定规则可以包括以下任意一种方式:轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
S302:根据调度顺序依次对用户从可用载波中选择载波进行资源调度分配。
在步骤S302中,基站根据得到的调度顺序依次对用户从可用载波中选择载波进行资源调度分配,每个用户调度结束后,更新每个用户的缓存和可用功率,并整合***本TTI剩余的可用资源。
其中,当出现一个用户可以在多个载波上分配资源时,基站先选择信道条件最好的载波进行调度,或者基站先选择可传输最大资源块的载波进行调度。
其中,剩余的可用资源包括可用功率、可用时隙、可用码道、可用控制信道,整合***本TTI剩余的可用资源包括在同时隙内为已分配资源的用户调整码道。此外,当资源整合时,在保证不影响重新计算授权的前提下,可以调整已分配资源的用户的资源,比如调整用户在某时隙的码道资源,以使剩余资源块最大化。
此外,资源分配过程中,当某个载波上控制信道剩余较少,但物理资源剩余较多,且用户已经在其他载波分到了资源,在当前载波需要资源较少时,例如需求资源与剩余资源的比值小于1/4,则不为该用户分配资源,将本载波留给需求资源更大的用户,以提高资源利用率。例如,当载波上的控制信道只剩余一个时,如果用户在其他载波上已经分配资源且所述用户需求资源与所述载波剩余资源的比值小于预定门限值时,所述基站不在所述载波上为所述用户分配资源。
S303:每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度
上述调度方法,各用户统一排队,资源分配时统一选取载波资源,用户的功率和缓存统一维护。具体调度顺序为:排队第一的用户在所有载波中选择可用资源,优先分配可以传输最大资源块的载波,该用户分配结束后整合剩余资源;排队第二的用户在所有载波剩余资源中选择可用资源,原则与之前所述相同,该用户分配结束后整合剩余资源;;...;排队第N的用户在所有载波剩余资源中选择可用资源,该用户分配结束后整合剩余资源。在具体调度过程中,对所有用户统一排队。基站为该小区只维护一个排队列表。所有用户不论在哪个载波,都统一排队。上述算法中用户的所有排队参数的属性均为用户级参数,如统一的调度次数、用户速率等参数。为了保证小区吞吐量和单载波终端的公平性,可以对调度过程中使用的排队参数作特殊处理,比如对于基于吞吐量公平的轮循排队策略中的排队参数,其吞吐量使用在已分配载波上的平均吞吐量将更为合适。在按用户的优先级为用户分配资源过程中,基站为小区维护一个资源池。基站为用户在资源池中选择所需资源,例如,优先分配可以传输最大资源块的载波做资源分配。对于单载波用户,其只在其工作频点上选择资源,对于多载波终端,其在网络侧为其配置的可用载波集中选择可用资源。用户在一个载波上资源分配结束后,基站更新该终端的缓存和可用功率,基站同时更新资源池中剩余资源,并作资源整合。
如图6所示,为上述方法资源分配的示意图。
上述方法可以适用于多载波***的上行或下行的资源调度。上述方法的优点是将多载波调度的复杂简化为类似于单载波的资源分配问题。
本发明提出的上述方法,解决多载波***中资源调度分配的问题,从而能使得多载波***能高效利用***资源,为用户提供优质服务。根据本发明提出的上述方法,调度***将多载波调度需要考虑的多种因素进行抽象简化,通过不同的准则对多载波资源进行调度分配。此外,本发明提出的上述方法,对现有***的改动很小,能兼容现有的单载波***,而且实现简单、高效。
本发明另一方面还提出了一种基站100,包括排序模块110、资源分配模块120以及更新模块130。
其中,对应于不同的调度方法,基站100实现不同的调度功能。
对应于各载波单独排队、串行调度,基站100具体为:
排序模块110用于在每TTI调度开始时对N个载波以轮循方式变换调度次序,以及用于对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;资源分配模块120根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,当一个载波资源调度分配结束后,对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束;更新模块130用于在一个TTI内,当一个载波资源调度分配结束后,更新所述载波下的用户的缓存和可用功率,以及在每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
作为上述设备的实施例,排序模块110采用的预定规则包括以下任意一种方式:轮循算法、正比公平算法、最大载干比算法以及QoS排队算法;排序模块110对每个载波采用的预定规则可以相同或不同。
作为上述设备的实施例,当载波调度符合以下任意条件之一时,资源分配模块120对载波资源调度分配结束:载波的资源无剩余、载波的控制信道无剩余或者载波的所有排队用户已经调度完毕。
对应于各载波单独排队、并行调度,基站100具体为:
排序模块110用于对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;资源分配模块120用于对每个载波下的用户根据调度顺序进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到载波资源调度分配结束;更新模块130用于每轮每个用户调度结束后,更新每个用户的缓存和可用功率,以及在每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将对各载波以轮循方式变换调度次序,并对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
作为上述设备的实施例,排序模块110采用的预定规则包括以下任意一种方式:轮循算法、正比公平算法、最大载干比算法以及QoS排队算法;排序模块110对每个载波采用的预定规则可以相同或不同。
作为上述设备的实施例,在一轮的资源调度分配中,当出现同一个用户在多个载波的调度队列中出现时,资源分配模块120先选择可传输最大资源块的载波进行调度。
对应于各用户统一排队、资源分配时统一选取载波资源,基站100具体为:排序模块110用于对载波1到载波N下的所有用户按照预定规则参与调度排序,确定调度顺序;资源分配模块120用于根据调度顺序依次对用户从可用载波中选择载波进行资源调度分配;更新模块130用于每个用户调度结束后,更新每个用户的缓存和可用功率,并整合***本TTI剩余的可用资源,剩余的可用资源包括可用功率、可用时隙、可用码道、可用控制信道,所述整合***本TTI剩余的可用资源包括在同时隙内为已分配资源的用户调整码道,以使得剩余资源块最大化,以及在每TTI调度结束后,更新所有用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度。
作为上述设备的实施例,排序模块110采用的预定规则包括以下任意一种方式:轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
作为上述设备的实施例,当出现一个用户可以在多个载波上分配资源时,
资源分配模块120先选择信道条件最好的载波进行调度;或者
资源分配模块120先选择可传输最大资源块的载波进行调度。
作为上述设备的实施例,当载波上的控制信道只剩余一个时,如果用户在其他载波上已经分配资源且用户需求资源与载波剩余资源的比值小于预定门限值时,资源分配模块120不在该载波上为所述用户分配资源。
本发明提出的上述设备,解决多载波***中资源调度分配的问题,从而能使得多载波***能高效利用***资源,为用户提供优质服务。根据本发明提出的上述设备,调度***将多载波调度需要考虑的多种因素进行抽象简化,通过不同的准则对多载波资源进行调度分配。此外,本发明提出的上述设备,对现有***的改动很小,能兼容现有的单载波***,而且实现简单、高效。
本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (25)

1.一种多载波***调度的方法,其特征在于,包括以下步骤:
每TTI调度开始时,基站对N个载波以轮循方式变换调度次序;
所述基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;
所述基站根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,在一个传输时间间隔TTI内,当一个载波资源调度分配结束后,所述基站更新所述载波下的用户的缓存和可用功率,然后对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束。
2.如权利要求1所述的多载波***调度的方法,其特征在于,每个用户在其可用载波内按照预定规则参与调度排序,所述预定规则包括以下任意一种方式:
轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
3.如权利要求2所述的多载波***调度的方法,其特征在于,每个载波的预定规则可以相同或不同。
4.如权利要求1所述的多载波***调度的方法,其特征在于,当一个载波调度符合以下任意条件之一时,所述载波资源调度分配结束:
所述载波的资源无剩余、所述载波的控制信道无剩余或者所述载波的所有排队用户已经调度完毕。
5.一种多载波***调度的方法,其特征在于,包括以下步骤:
基站对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;
所述基站对每个载波下的用户根据所述调度顺序进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到所述载波资源调度分配结束,每轮每个用户调度结束后,更新每个用户的缓存和可用功率;
每TTI调度结束后,所述基站更新每个载波下用户的调度顺序,下一TTI的第一轮调度将对各载波以轮循方式变换调度次序,并对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
6.如权利要求5所述的多载波***调度的方法,其特征在于,每个用户在其可用载波内按照预定规则参与调度排序,所述预定规则包括以下任意一种方式:
轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
7.如权利要求6所述的多载波***调度的方法,其特征在于,每个载波的预定规则可以相同或不同。
8.如权利要求5所述的多载波***调度的方法,其特征在于,当载波调度符合以下任意条件之一时,所述载波资源调度分配结束:
所述载波的资源无剩余、所述载波的控制信道无剩余或者所述载波的所有排队用户已经调度完毕;
当本TTI某轮所有载波调度均结束,则本TTI调度结束。
9.如权利要求5所述的多载波***调度的方法,其特征在于,在一轮的资源调度分配中,当出现同一个用户在多个载波的调度队列中出现时,所述基站先选择可传输最大资源块的载波进行调度。
10.一种多载波***调度的方法,其特征在于,包括以下步骤:
基站对载波1到载波N下的所有用户按照预定规则参与调度排序,确定调度顺序;
所述基站根据所述调度顺序依次对用户从可用载波中选择载波进行资源调度分配,每个用户调度结束后,更新每个用户的缓存和可用功率,整合和更新***本TTI剩余的可用资源;
每TTI调度结束后,所述基站更新所有用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度。
11.如权利要求10所述的多载波***调度的方法,其特征在于,所述预定规则包括以下任意一种方式:
轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
12.如权利要求10所述的多载波***调度的方法,其特征在于,当出现一个用户可以在多个载波上分配资源时,基站先选择信道条件最好的载波进行调度。
13.如权利要求10所述的多载波***调度的方法,其特征在于,当出现一个用户可以在多个载波上分配资源时,基站先选择可传输最大资源块的载波进行调度。
14.如权利要求10所述的多载波***调度的方法,其特征在于,当所述载波上的控制信道只剩余一个时,如果用户在其他载波上已经分配资源且所述用户需求资源与所述载波剩余资源的比值小于预定门限值时,所述基站不在所述载波上为所述用户分配资源。
15.如权利要求10所述的多载波***调度的方法,其特征在于,所述剩余的可用资源包括可用功率、可用时隙、可用码道以及可用控制信道;所述整合***本TTI剩余的可用资源包括在同时隙内为已分配资源的用户调整码道。
16.一种基站,其特征在于,包括排序模块、资源分配模块以及更新模块,
所述排序模块用于在每TTI调度开始时对N个载波以轮循方式变换调度次序,以及用于对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;
所述资源分配模块用于根据载波的调度次序,依次对每个载波下的用户进行独立的资源调度分配,当一个载波资源调度分配结束后,对下一个载波下的用户进行独立的资源调度分配,直到N个载波的资源调度分配结束;
所述更新模块用于在一个TTI内,当一个载波资源调度分配结束后,更新所述载波下的用户的缓存和可用功率,以及在每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
17.如权利要求16所述的基站,其特征在于,所述排序模块采用的所述预定规则包括以下任意一种方式:
轮循算法、正比公平算法、最大载干比算法以及QoS排队算法;
所述排序模块对每个载波采用的预定规则可以相同或不同。
18.如权利要求17所述的基站,其特征在于,当载波调度符合以下任意条件之一时,所述资源分配模块对所述载波资源调度分配结束:
所述载波的资源无剩余、所述载波的控制信道无剩余或者所述载波的所有排队用户已经调度完毕。
19.一种基站,其特征在于,包括排序模块、资源分配模块以及更新模块,
所述排序模块用于对每个用户在其可用载波内按照预定规则参与调度排序,确定调度顺序;
所述资源分配模块用于对每个载波下的用户根据所述调度顺序进行并行资源调度分配,对排序第一的各载波下的用户进行第一轮的资源调度分配,对排序第二的各载波下的用户进行第二轮的资源调度分配,直到所述载波资源调度分配结束;
所述更新模块用于每轮每个用户调度结束后,更新每个用户的缓存和可用功率,以及在每TTI调度结束后,更新每个载波下用户的调度顺序,下一TTI的调度将对各载波以轮循方式变换调度次序,并对每个载波下的用户按更新后的调度顺序执行每个载波的调度。
20.如权利要求19所述的基站,其特征在于,所述排序模块采用的所述预定规则包括以下任意一种方式:
轮循算法、正比公平算法、最大载干比算法以及QoS排队算法;
所述排序模块对每个载波采用的预定规则可以相同或不同。
21.如权利要求20所述的基站,其特征在于,在一轮的资源调度分配中,当出现同一个用户在多个载波的调度队列中出现时,所述资源分配模块先选择可传输最大资源块的载波进行调度。
22.一种基站,其特征在于,包括排序模块、资源分配模块以及更新模块,
所述排序模块用于对载波1到载波N下的所有用户按照预定规则参与调度排序,确定调度顺序;
所述资源分配模块用于根据所述调度顺序依次对用户从可用载波中选择载波进行资源调度分配;
所述更新模块用于每个用户调度结束后,更新每个用户的缓存和可用功率,并整合***本TTI剩余的可用资源,所述剩余的可用资源包括可用功率、可用时隙、可用码道、可用控制信道,所述整合***本TTI剩余的可用资源包括在同时隙内为已分配资源的用户调整码道,以及在每TTI调度结束后,更新所有用户的调度顺序,下一TTI的调度将按新的调度顺序执行每个用户的调度。
23.如权利要求22所述的基站,其特征在于,所述排序模块采用的所述预定规则包括以下任意一种方式:
轮循算法、正比公平算法、最大载干比算法以及QoS排队算法。
24.如权利要求23所述的基站,其特征在于,当出现一个用户可以在多个载波上分配资源时,
所述资源分配模块先选择信道条件最好的载波进行调度;或者
所述资源分配模块先选择可传输最大资源块的载波进行调度。
25.如权利要求23所述的多载波***调度的方法,其特征在于,当所述载波上的控制信道只剩余一个时,如果用户在其他载波上已经分配资源且所述用户需求资源与所述载波剩余资源的比值小于预定门限值时,所述资源分配模块不在所述载波上为所述用户分配资源。
CN200910086935.5A 2009-06-11 2009-06-11 多载波***调度的方法及设备 Active CN101925181B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200910086935.5A CN101925181B (zh) 2009-06-11 2009-06-11 多载波***调度的方法及设备
PCT/CN2010/073744 WO2010142242A1 (zh) 2009-06-11 2010-06-10 多载波***的调度方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910086935.5A CN101925181B (zh) 2009-06-11 2009-06-11 多载波***调度的方法及设备

Publications (2)

Publication Number Publication Date
CN101925181A true CN101925181A (zh) 2010-12-22
CN101925181B CN101925181B (zh) 2014-03-12

Family

ID=43308430

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910086935.5A Active CN101925181B (zh) 2009-06-11 2009-06-11 多载波***调度的方法及设备

Country Status (2)

Country Link
CN (1) CN101925181B (zh)
WO (1) WO2010142242A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164418A (zh) * 2011-04-13 2011-08-24 中兴通讯股份有限公司 一种多载波小区联合调度方法、调度器和***
WO2012167438A1 (zh) * 2011-06-10 2012-12-13 华为技术有限公司 多载波分配方法及节点
WO2018072259A1 (zh) * 2016-10-18 2018-04-26 北京邮电大学 一种资源调度方法及装置
CN108633098A (zh) * 2017-03-24 2018-10-09 北京三星通信技术研究有限公司 多载波数据传输的方法及用户设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050036474A1 (en) * 2003-08-13 2005-02-17 Interdigital Technology Corporation System and method for efficiently allocating wireless resources
CN101026577A (zh) * 2007-01-19 2007-08-29 北京邮电大学 在ofdma***中保证非实时业务数据包时延稳定性的调度方法
CN101047488A (zh) * 2006-03-30 2007-10-03 中兴通讯股份有限公司 基于多载波高速下行分组接入***的载波资源处理方法
EP1881629A1 (en) * 2005-05-30 2008-01-23 Matsushita Electric Industrial Co., Ltd. Wireless communication base station apparatus and wireless communication method in multicarrier communication

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050036474A1 (en) * 2003-08-13 2005-02-17 Interdigital Technology Corporation System and method for efficiently allocating wireless resources
EP1881629A1 (en) * 2005-05-30 2008-01-23 Matsushita Electric Industrial Co., Ltd. Wireless communication base station apparatus and wireless communication method in multicarrier communication
CN101047488A (zh) * 2006-03-30 2007-10-03 中兴通讯股份有限公司 基于多载波高速下行分组接入***的载波资源处理方法
CN101026577A (zh) * 2007-01-19 2007-08-29 北京邮电大学 在ofdma***中保证非实时业务数据包时延稳定性的调度方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164418A (zh) * 2011-04-13 2011-08-24 中兴通讯股份有限公司 一种多载波小区联合调度方法、调度器和***
CN102164418B (zh) * 2011-04-13 2015-08-12 中兴通讯股份有限公司 一种多载波小区联合调度方法、调度器和***
WO2012167438A1 (zh) * 2011-06-10 2012-12-13 华为技术有限公司 多载波分配方法及节点
CN103004270A (zh) * 2011-06-10 2013-03-27 华为技术有限公司 多载波分配方法及节点
CN103004270B (zh) * 2011-06-10 2015-07-08 华为技术有限公司 多载波分配方法及节点
WO2018072259A1 (zh) * 2016-10-18 2018-04-26 北京邮电大学 一种资源调度方法及装置
CN108633098A (zh) * 2017-03-24 2018-10-09 北京三星通信技术研究有限公司 多载波数据传输的方法及用户设备
US11678299B2 (en) 2017-03-24 2023-06-13 Samsung Electronics Co., Ltd Method and user equipment for multi-carrier data transmission
CN108633098B (zh) * 2017-03-24 2023-12-26 北京三星通信技术研究有限公司 多载波数据传输的方法及用户设备
US11943747B2 (en) 2017-03-24 2024-03-26 Samsung Electronics Co., Ltd Method and user equipment for multi-carrier data transmission

Also Published As

Publication number Publication date
WO2010142242A1 (zh) 2010-12-16
CN101925181B (zh) 2014-03-12

Similar Documents

Publication Publication Date Title
Yu et al. Joint subcarrier and CPU time allocation for mobile edge computing
CN103402245B (zh) 一种非连续接收drx周期的配置方法、设备及***
RU2563589C2 (ru) Устройство планирования агрегирования несущих, способ планирования агрегирования несущих и базовая станция
CN102227932B (zh) 一种载波汇聚的方法和装置
CN102025461B (zh) 频域调度方法与装置
CN106455081A (zh) 资源配置方法及资源配置装置
CN102577487B (zh) 控制用于在无线网络中传送信道状态信息的总开销的方法和设备
CN101998650B (zh) 无线通信***中的信道分配方法和***
CN101674652A (zh) 频率资源分配方法和装置
CN103931262A (zh) 一种数据调度方法和设备
CN108834216A (zh) 一种资源调度方法及装置
WO2011082696A1 (zh) 通知载波指示信息以及获知载波信息的方法及装置
Yao et al. Achieving high throughput with predictive resource allocation
CN101925181B (zh) 多载波***调度的方法及设备
CN103052071B (zh) 一种资源分配方法和设备
CN103874208A (zh) 一种基于多载波***的共享信道资源分配方法和设备
CN104754587A (zh) 一种lte***干扰协调的方法及装置
WO2011020344A1 (zh) 中继网络中载波聚合的确定方法与装置
CN105163388A (zh) 一种站点及其信道选择聚合方法
CN101500309A (zh) 一种分配专用调度请求资源的方法、***及装置
WO2012097741A1 (zh) Td-lte***的资源调度方法及装置
Prabowo et al. Energy efficient resources allocations for wireless communication systems
CN103118433A (zh) 高效tdd/tdma信道动态分配方法
CN103379630B (zh) 一种物理下行共享信道资源分配方法及***
Sharma et al. Energy-efficient resource scheduling within DRX cycles for LTE-A networks with carrier aggregation

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: 20110401

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: 100191 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110401

Address after: 100191 Haidian District, Xueyuan Road, No. 40,

Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

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

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

GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

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

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

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

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210609

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: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY