专利名称：一种分组调度方法
技术领域：
本发明涉及网络调度技术，特别涉及一种分组调度方法。
背景技术：
为了优化网络性能，需要网络对用户数据分组(也称为数据包)进行合
理的调度发送。在高速下行分组接入(HSDPA)系统中，衡量网络性能的 指标主要有网络吞吐量、用户公平性等。由于各项网络性能指标之间具有 一定的制约关系，因此，网络在对数据分组进行调度发送时，需要兼顾各网 络性能指标，在各项网络性能指标之间做到较好的平衡，这样才能优化网络 性能。
数据分组的调度可以包括时域调度、频域调度和码域调度等。其中， 时域调度方法是在时间范畴内，调度发送数据分组的方法。目前，HSDPA 系统中采用的时域分组调度方法主要有最大载干比(MaxC/I)调度算法、 轮循(R.R)调度算法及比例公平(PF)调度算法。其中，Max C/I调度算 法可以获得最大的网络吞吐量，但用户公平性比较差；R.R调度算法可以获 得很好的用户公平性，但网络吞吐量不高；PF调度算法基本上可以兼顾网 络吞吐量与用户公平性，但实现方法比较复杂。另外还有一些其他的调度算 法，由于其实现更为复杂，不利于实际应用，在此不再赘述。
可见，现有调度算法要么各有侧重、无法兼顾各项网络性能指标之间的 平衡；要么比较复杂，不利于实际应用的实现，因此，现有各种调度算法均 无法较好地优化网络性能。
发明内容
有鉴于此，本发明提供一种分组调度方法，以平衡各种网络性能指标、优化网络性 能。
为达到上述目的，本发明的技术方案具体是这样实现的 一种分组调度方法，该方法包括 将所有时隙划分为至少两个部分；
设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应 关系；
根据当前时隙所属划分的部分，采用对应的调度算法进行分组调度。
较佳地，所述将所有时隙划分为至少两个部分为
根据对不同网络性能指标的不同侧重程度，预先将所有时隙划分为与所
述对不同网络性能指标的不同侧重程度对应的至少两个部分。 较佳地，所述将所有时隙划分为至少两个部分为 根据对不同网络性能指标的侧重程度的动态变化，将所有时隙划分为与
所述动态变化的对不同网络性能指标的侧重程度对应的至少两个部分。 其中，所述网络性能指标包括网络吞吐量和用户公平性。 其中，所述侧重于不同网络性能指标的调度算法包括 侧重于网络吞吐量的调度算法和侧重于用户公平性的调度算法。 较佳地，所述侧重于网络吞吐量的调度算法包括最大载干比MaxC/1
调度算法；
所述侧重于用户公平性的调度算法包括轮循(R.R)调度算法。 由上述技术方案可见，本发明提供的分组调度算法通过将所有时隙划分 为至少两个部分，并设置侧重于不同网络性能指标的调度算法与所划分的每 个部分的对应关系，再根据当前时隙所属划分的部分，采用对应的调度算法 进行分组调度，实现了各种网络性能指标的平衡，从而实现了网络性能的优 化。
并且，本发明可以根据实际应用中对不同网络性能指标的不同侧重程 度，预先将所有时隙划分为至少两个部分；也可以根据实际应用中对不同网 络性能指标的不同侧重程度的动态变化，动态地对所有时隙进行划分，如此， 使得网络调度更加灵活，并进一步优化了网络性能。
图1为本发明分组调度方法的流程示意图。
图2示出了本发明以3 : 3的时隙划分比例进行Max C/I调度和R.R调 度的示意图。
具体实施例方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举 实施例，对本发明作进一步详细说明。
本发明的主要思想是按照一定的比例将所有时隙(或帧)划分为至少 两个部分，并设置侧重于不同网络性能指标的调度算法与所划分的每个部分 的对应关系，使每一部分时隙采用 一种侧重于不同网络性能指标的调度算法 进行分组调度，以实现网络性能指标的平衡，以及网络性能的优化。
图1为本发明分组调度方法的流程示意图。参见图1,该方法包括
步骤101:将所有时隙划分为至少两个部分；
步骤102:设置侧重于不同网络性能指标的调度算法与所划分的每个部 分的对应关系；
步骤103:根据当前时隙所属划分的部分，采用对应的调度算法进行分 组调度。
本发明对所有时隙的划分可以按照 一 定的比例进行，本发明将所述比例 称为时隙划分比例。本发明所述时隙划分比例是根据实际应用中对不同网络 性能指标的不同侧重程度确定的。也就是说，当需要网络侧重于某种网络性 能指标时，可以将该网络性能指标对应的调度算法(即侧重于该网络性能指 标的调度算法)的比例增大。
本发明所述时隙划分比例可以预先设置，也可以根据实际应用的需要动 态进行设置。具体而言可以根据实际应用中对不同网络性能指标的不同侧重程度，预先设置固定的、与所述"对不同网络性能指标的不同侧重程度"
对应的时隙划分比例；也可以根据实际应用对不同网络性能指标的侧重程度 的动态变化，设置与所述动态变化的"对不同网络性能指标的侧重程度"对 应的时隙划分比例。
就是根据预先设置的固定的时隙划分比例将所有时隙划分为与所述对不同 网络性能指标的不同侧重程度对应的至少两个部分；或者根据动态设置的时 隙划分比例将所有时隙划分为与所述动态变化的对不同网络性能指标的侧 重程度对应的至少两个部分。
其中，网络性能指标可以包括网络吞吐量和用户公平性等。可以根据 实际应用中需要平衡的网络性能指标的项数确定时隙划分比例中比例项的 数目。例如，当需要对网络吞吐量和用户公平性这两项网络性能指标进行平 衡时，可以设置包含两个比例项的时隙划分比例(形如m : n)，从而将所 有时隙划分为两个部分在其中连续的m个时隙中采用偏重于网络吞吐量 的调度算法(比如MaxC/I调度算法)进行分组调度，在其中连续的n个时 隙中采用偏重于用户公平性的调度算法(比如R.R调度算法)进行分组调度。
图2示出了本发明以3 : 3的时隙划分比例进行Max C/I调度和R.R调 度的示意图。图2所示示例中采用3 :3的时隙划分比例进行MaxC/I调度和 R.R调度，在调度传输的过程中，将先采用MaxC/I调度算法连续调度3个 时隙，再采用R.R调度算法连续调度3个时隙，随后再用MaxC/I调度算法 连续调度3个时隙，......，依次周而复始的循环。
如前所述，可以根据实际应用的需要设置不同的时隙划分比例。例如， 当需要对3项或更多项网络性能指标进行网络调度的均衡时，可以设置比例 项数为3 (形如a:b:c)或其他数目的时隙划分比例，并根据所设置的时隙 划分比例设置不同调度算法与不同时隙的对应关系，从而在不同时隙对应的 时间内，采用侧重于不同网络性能指标的调度算法进行分组调度。
由上述实施例可见，本发明提供的分组调度算法通过将所有时隙划分为
至少两个部分，并设置侧重于不同网络性能指标的调度算法与所划分的每个 部分的对应关系，再根据当前时隙所属划分的部分，采用对应的调度算法进 行分组调度，实现了各种网络性能指标的平衡，从而实现了网络性能的优化。 并且，本发明可以根据实际应用中对不同网络性能指标的不同侧重程
度，预先将所有时隙划分为至少两个部分；也可以根据实际应用中对不同网 络性能指标的不同侧重程度的动态变化，动态地对所有时隙进行划分，如此， 使得网络调度更加灵活，并进一步优化了网络性能。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范 围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均 应包含在本发明的保护范围之内。
权利要求
1、一种分组调度方法，其特征在于，该方法包括将所有时隙划分为至少两个部分；设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应关系；根据当前时隙所属划分的部分，采用对应的调度算法进行分组调度。
2、 根据权利要求1所述的方法，其特征在于，所述将所有时隙划分为至少 两个部分为根据对不同网络性能指标的不同侧重程度，预先将所有时隙划分为与所述 对不同网络性能指标的不同侧重程度对应的至少两个部分。
3.根据权利要求1所述的方法，其特征在于，所述将所有时隙划分为至少 两个部分为根据对不同网络性能指标的侧重程度的动态变化，将所有时隙划分为与所 述动态变化的对不同网络性能指标的侧重程度对应的至少两个部分。
4、 根据权利要求2或3所述的方法，其特征在于，所述网络性能指标包括 网络吞吐量和用户公平性。
5、 根据权利要求4所述的方法，其特征在于，所述侧重于不同网络性能指 标的调度算法包括侧重于网络吞吐量的调度算法和侧重于用户公平性的调度算法。
6、 根据权利要求5所述的方法，其特征在于，所述侧重于网络吞吐量的调 度算法包括最大载干比MaxC/I调度算法；所述侧重于用户公平性的调度算法包括轮循(R.R)调度算法。
全文摘要
本发明中公开了一种分组调度方法，该方法包括将所有时隙划分为至少两个部分；设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应关系；根据当前时隙所属划分的部分，采用对应的调度算法进行分组调度。应用本发明能够在网络调度过程中，平衡各种网络性能指标、优化网络性能。
文档编号H04L12/56GK101345695SQ20071011853
公开日2009年1月14日 申请日期2007年7月9日 优先权日2007年7月9日
发明者赵品华 申请人:鼎桥通信技术有限公司