[发明专利]一种数据调度方法及装置

说明书

技术领域

本发明涉及数据处理领域，具体而言，涉及一种数据调度方法及数据调度装置。 

背景技术

在通信、软件设计等领域的“服务器端/客户端”的结构中，数据实时传输对系统的要求很高，既要保证在要求的时间内能够完成数据传输，又要最大限度地提高系统实际支持的数据量，而且还要保证较低的系统占用率以使系统稳定运行。 

在现有技术中，通常不对数据传输进行优化。这种情况下，为了保证对传输频率最高的数据进行实时传输，系统不得不工作在最高传输频率。然而，对于较低传输频率的数据而言，过高的传输频率是一种资源浪费。而且在现有技术中，为了保证数据传输的实时性，系统实际支持的数据量通常会比较低。此时，如果要增加系统实际支持的数据量，就会明显增加系统对计算机资源的占用率；如果要降低资源占用率，就不得不降低系统实际支持的数据量。这样，难以调和资源占用率和实际支持的数据量的关系。 

下面以一个例子来说明现有技术中如何进行数据实时传输。 

假定有10个数据需要实时更新，其中，要求每100ms更新一次的数据有3个，分别记为A1、A2和A3；每200ms更新一次的数据有4个，分别记为B1、B2、B3和B4；每300ms更新一次的数据有3个，分别记为C1、C2和C3。同时，假设系统每100ms最多能处理10个数据。 

在不对数据传输进行优化的情况下，系统进行数据传输时实际数据调度情况如表一所示，其中，“序号”表示第几次数据调度/传输，也就是第几个100ms；每一行“被传输的数据”表示每100ms中系统 所传输处理的数据。例如，在第1个100ms，数据A1至A3、B1至B4以及C1至C3均被传输；在第2个100ms，仅数据A1至A3被传输；在第3个100ms，数据A1至A3以及B1至B4被传输；在第4个100ms，数据A1至A3以及C1至C3被传输，……，这样便可以实现每100ms传输一次数据A1至A3，每200ms传输一次数据B 1至B4，每300ms传输一次数据C1至C3。 

表一：现有技术中数据传输调度列表 

通过上述描述可以看出，尽管现有技术中可以实现数据的实时传输，但是其不可避免地存在下述缺陷： 

其一，系统实际支持的数据量较少。由于现有技术中提供的数据调度方法未对数据的调度/传输进行优化，因此导致系统实际支持的数据量较少。以上述表一为例，最多只能支持10个数据。 

其二，系统资源利用率偏低。现有技术提供的数据传输调度方法中，有的时间段内数据传输量较大，而有的时间段内数据的传输量较小。这样，在数据传输量较小的时间段内，系统的资源利用率较低。 

其三，对资源的利用不均衡。在数据传输量较小的时间段内，系统的资源利用率较低；在数据传输量较大的时间段内，系统的资源利用率较高，也就是说，现有技术提供的数据传输调度方法占用系统资源时多时少，这不仅影响系统的稳定性，而且还浪费系统资源。 

发明内容

为解决上述技术问题，本发明提供了一种数据调度方法和数据调度装置，其能够使每次调度/传输的数据量大致相同，以均衡系统资源，增加系统实际支持的数据量，并能够提高系统的资源利用率。 

为此，本发明的技术方案为：提供一种数据调度方法，用于对待传输的数据进行调度。所述方法包括下述步骤：1)为待传输数据设置时间戳属性PollSpan，即，根据系统的基准响应时间和待传输数据的响应时间，确定数据的PollSpan等级和取值范围，并根据数据的PollSpan等级和取值范围，为数据分配PollSpan初始值；其中，所述时间戳属性包括PollSpan等级、PollSpan取值范围、PollSpan初始值和PollSpan当前值，并且在数据传输过程中，PollSpan在其取值范围内以步长为1的步幅递减，且当PollSpan的值递减为0时自动回复到取值范围内的最大值，以在其取值范围内实现递减循环；2)根据数据的时间戳属性，生成原始数据队列；3)遍历整个原始数据队列，查找PollSpan值为1的所有数据；4)根据所获得的PollSpan值为1的数据，生成数据调度队列。 

其中，在所述步骤2)和步骤3)之间还包括下述步骤：21)判断是否在原始数据队列中添加或去除了数据，如果是，则转向步骤22)；如果否，则转入步骤3)；以及步骤22)在原始数据队列中查找与添加或去掉的数据同等级的所有数据，对这些数据重新分配PollSpan值，并转入步骤2)，以重新生成原始数据队列。