[发明专利]一种分组调度方法

说明书

技术领域

本发明涉及网络调度技术，特别涉及一种分组调度方法。

背景技术

为了优化网络性能，需要网络对用户数据分组(也称为数据包)进行合理的调度发送。在高速下行分组接入(HSDPA)系统中，衡量网络性能的指标主要有：网络吞吐量、用户公平性等。由于各项网络性能指标之间具有一定的制约关系，因此，网络在对数据分组进行调度发送时，需要兼顾各网络性能指标，在各项网络性能指标之间做到较好的平衡，这样才能优化网络性能。

数据分组的调度可以包括：时域调度、频域调度和码域调度等。其中，时域调度方法是在时间范畴内，调度发送数据分组的方法。目前，HSDPA系统中采用的时域分组调度方法主要有：最大载干比(Max C/I)调度算法、轮循(R.R)调度算法及比例公平(PF)调度算法。其中，Max C/I调度算法可以获得最大的网络吞吐量，但用户公平性比较差；R.R调度算法可以获得很好的用户公平性，但网络吞吐量不高；PF调度算法基本上可以兼顾网络吞吐量与用户公平性，但实现方法比较复杂。另外还有一些其他的调度算法，由于其实现更为复杂，不利于实际应用，在此不再赘述。

可见，现有调度算法要么各有侧重、无法兼顾各项网络性能指标之间的平衡；要么比较复杂，不利于实际应用的实现，因此，现有各种调度算法均无法较好地优化网络性能。

发明内容

有鉴于此，本发明提供一种分组调度方法，以平衡各种网络性能指标、优化网络性能。

为达到上述目的，本发明的技术方案具体是这样实现的：

一种分组调度方法，该方法包括：

将所有时隙划分为至少两个部分；

设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应关系；

根据当前时隙所属划分的部分，采用对应的调度算法进行分组调度。

较佳地，所述将所有时隙划分为至少两个部分为：

根据对不同网络性能指标的不同侧重程度，预先将所有时隙划分为与所述对不同网络性能指标的不同侧重程度对应的至少两个部分。

较佳地，所述将所有时隙划分为至少两个部分为：

根据对不同网络性能指标的侧重程度的动态变化，将所有时隙划分为与所述动态变化的对不同网络性能指标的侧重程度对应的至少两个部分。

其中，所述网络性能指标包括：网络吞吐量和用户公平性。

其中，所述侧重于不同网络性能指标的调度算法包括：

侧重于网络吞吐量的调度算法和侧重于用户公平性的调度算法。

较佳地，所述侧重于网络吞吐量的调度算法包括：最大载干比Max C/I调度算法；

所述侧重于用户公平性的调度算法包括：轮循(R.R)调度算法。

由上述技术方案可见，本发明提供的分组调度算法通过将所有时隙划分为至少两个部分，并设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应关系，再根据当前时隙所属划分的部分，采用对应的调度算法进行分组调度，实现了各种网络性能指标的平衡，从而实现了网络性能的优化。

并且，本发明可以根据实际应用中对不同网络性能指标的不同侧重程度，预先将所有时隙划分为至少两个部分；也可以根据实际应用中对不同网络性能指标的不同侧重程度的动态变化，动态地对所有时隙进行划分，如此，使得网络调度更加灵活，并进一步优化了网络性能。

附图说明

图1为本发明分组调度方法的流程示意图。

图2示出了本发明以3∶3的时隙划分比例进行Max C/I调度和R.R调度的示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步详细说明。

本发明的主要思想是：按照一定的比例将所有时隙(或帧)划分为至少两个部分，并设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应关系，使每一部分时隙采用一种侧重于不同网络性能指标的调度算法进行分组调度，以实现网络性能指标的平衡，以及网络性能的优化。

图1为本发明分组调度方法的流程示意图。参见图1，该方法包括：

步骤101：将所有时隙划分为至少两个部分；

步骤102：设置侧重于不同网络性能指标的调度算法与所划分的每个部分的对应关系；

步骤103：根据当前时隙所属划分的部分，采用对应的调度算法进行分组调度。