CN102739281B - 一种调度的实现方法、装置及系统 - Google Patents

Abstract

本发明实施例提供了一种调度的实现方法、装置及系统，涉及通信领域，用于实现根据用户的处理时延自动调整用户的优先级，根据优先级处理用户请求，从而实现充分利用系统的处理能力，保证系统性能的目的。所述方法包括：根据用户处理请求的处理时延及用户优先级信息确定用户处理请求当前所属的优先级；若用户处理请求当前所属的优先级对应的优先级队列中没记录用户处理请求，则将用户处理请求写入所述当前所属的优先级对应的优先级队列中；在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送优先级最高的用户处理请求至处理装置。本发明实施例适用于自适应调度的场景。

Description

一种调度的实现方法、装置及系统

技术领域

本发明涉及通信领域，尤其涉及一种调度的实现方法、装置及系统。

背景技术

CDMA系统因其高容量、高服务质量、保密性好等优点已成为第三代移动通信的发展方向。在实际CDMA通信系统中，各个用户信号之间存在一定的相关性，使得通信系统中存在多址干扰(MultipleAccess Interference)。单个用户产生的多址干扰通常很小，但当用户数量增大时，对某个用户来讲，其他用户对他产生的多址干扰总和很大。当存在远近效应时，某个用户的信号幅度较大时，该用户对弱信号用户产生的多址干扰就很大。单用户接收机无法消除多址干扰对用户信号检测的影响，多址干扰限制了CDMA系统容量和性能的提高。

多用户检测技术是CDMA系统中克服干扰的关键技术，是提高CDMA系统容量的一种增强型技术。它可以充分利用多个用户的信息，对多个用户信号进行联合检测，从而尽可能地减小多址干扰对接收机性能的影响，提高系统的容量。

干扰对消方法是一种多用户检测技术，将期望用户的信号视为有用信号，将其他用户的信号视为干扰信号；先从接收信号中消除其他用户信号的干扰，得到期望用户的信号，然后对期望用户的信号进行检测，从而提高系统的性能。

在干扰对消系统中，对消用户和受益用户分开调度。先调度对消用户进行处理，完成对消后再调度受益用户进行处理，保证受益用户可以享受对消增益。

在实现上述调度的过程中，发明人发现现有技术中至少存在如下问题：保证受益用户享受对消增益时，若对消用户数小于受益用户数，系统分配与受益用户数相同的对消处理时间处理对消用户，使得对消处理时间大于处理对消用户实际需要的时间，增大了受益用户的处理时延，使部分受益用户的需要处理的数据因处理时延超过用户的超时时间而被丢弃，并没有充分利用系统的处理能力。

发明内容

本发明的实施例提供一种调度的实现方法、装置及系统，用以根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，根据优先级处理用户请求，从而实现充分利用系统的处理能力时，保证系统性能的目的。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，本发明实施例提供了一种调度的实现方法，包括：根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；若所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求，则将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置。

另一方面，本发明实施例还提供了一种调度的实现方法，包括：根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；将所述用户优先级信息添加至所述用户处理请求中；将携带有所述用户优先级信息的用户处理请求发送至调度处理器。

另一面，本发明实施例提供了一种调度处理器，包括：确定单元，用于根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；写入单元，用于在所述确定单元确定的所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求的情况下，将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；处理单元，用于在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置；第一缓冲单元，用于存储优先级队列。

另一面，本发明实施例提供了一种用户设备，包括：确定单元，用于根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；添加单元，用于将所述用户优先级信息添加至所述用户处理请求中；发送单元，用于将携带有所述用户优先级信息的用户处理请求发送至调度处理器。

另一方面，本发明实施例提供了一种调度的实现系统，包括：调度处理器，用户设备，处理装置；所述调度处理器为上述调度处理器；所述用户设备为上述用户设备。

本发明实施例提供了一种调度的实现方法、装置及系统，通过根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，在此用户处理请求没有超时的情况下，则将此用户处理请求发送至处理装置，通过根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，根据优先级处理用户请求，以便实现充分利用系统的处理能力时，保证系统性能的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种调度的实现方法的示意图之一；

图2为本发明实施例提供的一种调度的实现方法的示意图之二；

图3为本发明实施例提供的一种调度的实现方法的示意图之三；

图4为本发明实施例提供的一种调度的实现方法的示意图之四；

图5为本发明实施例提供的另一种调度的实现方法的示意图；

图6为本发明实施例提供的一种调度处理器的结构示意图；

图7为本发明实施例提供的另一种调度处理器的结构示意图；

图8为本发明实施例提供的另一种调度处理器的结构示意图；

图9为本发明实施例提供的另一种调度处理器的结构示意图；

图10为本发明实施例提供的另一种调度处理器的结构示意图；

图11为图10所示的调度处理器的确定单元的结构示意图；

图12为本发明实施例提供的一种用户设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种调度的实现方法，如图1所示，包括：

S101、根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

其中，用户优先级信息用于记录用户处理请求的优先级相关信息，包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间。所述用户优先级信息是预先设置的。

进一步的，用户处理请求中还携带有基准时间，用户超时时间信息。所述基准时间是指在发起用户处理请求时，系统的系统定时时间。基准时间确定后不再改变。用户超时时间信息用于记录预先设置的用户处理请求的最大的处理时延，即用户超时时间。用户超时时间信息是系统预先设置的。

需要说明的是，系统定时时间是指系统中用于标识时间的时间；系统定时时间是不断变化的。用户处理请求的用户处理时延是指用户处理请求等待被处理的时间。

需要说明的是用户处理时延的大小可以通过系统定时时间与用户处理请求的基准时间获取。

需要说明的是，本发明所有实施例中队列分为优先级队列和预处理队列。所述预处理队列用于缓存接收到的用户处理请求，在预处理队列中用户处理请求不区分优先级。优先级队列用于根据优先级缓存用户处理请求。

优选的，所述优先级队列的优先级根据优先级队列的编号设置。可选的，随着优先级队列编号的递增，优先级队列对应的优先级随之降低。

具体的，根据队列中的用户处理请求的处理时延和用户优先级信息，确定用户处理请求当前所属的优先级，从而调整所述用户处理请求当前所在的优先级队列。

进一步的，若队列为优先级队列，则在调度处理器中只包含有优先级队列，根据优先级队列中的用户处理请求的处理时延和和用户优先级信息，确定用户处理请求当前所属的优先级。

具体的，根据优先级队列中的当前用户处理请求中的基准时间和系统定时时间，获取该用户处理请求的处理时延，并根据此用户处理请求携带的用户优先级信息，获取此用户处理请求当前所在的优先级队列对应的优先级的时间区间。将处理时延与此时间区间进行比较，查看处理时延是否在此时间区间内，若处理时延在此时间区间内，则说明此用户处理请求的优先级即为当前所在的优先级队列对应的优先级，从而不要调整至其他优先级队列中。若处理时延大于优先级队列中该用户处理请求对应的时间区间的最大值，则说明此用户处理请求当前所在的优先级队列对应的优先级低于实际所需的优先级，则根据用户优先级信息找到合适的优先级，并将此优先级确定为用户处理请求当前所属的优先级。

需要说明的是，一个优先级队列对应一个优先级，每个优先级队列中可存储至少一个用户处理请求。若优先级队列中存储了多个用户处理请求，则在同一个优先级队列中，不同用户处理请求对应的此优先级队列的优先级的时间区间可能不同。

需要说明的是，用户处理请求中携带的用户优先级信息是预先设置的，也就是说，每个用户对应几个优先级，每个优先级对应的时间区间是预先设置的。调度处理器调整用户处理请求所在的优先级队列，即调整用户处理请求所在的优先级时，调度处理器需在此用户处理请求携带的用户优先级信息中的预设置的几个优先级中选择合适的优先级。

示例性的，优先级队列1对应的优先级为1，优先级队列2对应的优先级为2，优先级队列3对应的优先级为3，且优先级1高于优先级2，优先级2高于优先级3。此时系统定时时间为11ms，现有用户处理请求a，b，c，d，其各自的用户优先级信息如表1所示。

	先级队列1	优先级队列2	优先级队列3	基准时间
					a	8-10ms	6-8ms	4～6ms	2
b	9-12ms	6-9ms	3-6ms	1
					c	10-15ms	5-10ms	0-5ms	3
d	10-15ms	5-10ms	0-5ms	4

表1

此时，用户处理请求a，b，c，d依次存储在优先级1对应的优先级队列1的第一位置中，优先级2对应的优先级队列2的第一位置中，优先级3对应的优先级队列3的第一位置中和优先级3对应的优先级队列3的第二位置中。

需要说明的是，第一位置就是优先级队列中队列的第一个位置，第二位置就是优先级队列中队列的第二个位置。

首先，获取优先级队列1的第一位置的用户处理请求a的基准时间为2ms，系统定时时间为11ms，则用户处理请求a的处理时延为9ms，并根据用户处理请求a携带的用户优先级信息，获取用户处理请求a在优先级队列1对应的优先级1的时间区间为8-10ms，处理时延9ms在时间区间8-10ms内，则说明用户处理请求a当前所在的优先级队列对应的优先级合适，从而不需要调整优先级队列。继续确定优先级队列2的第一位置的用户处理请求的当前所属的优先级。获取优先级队列2第一位置的用户处理请求b的基准时间为1ms，系统定时时间为11ms，则用户处理请求b的处理时延为10ms，并根据用户处理请求b携带的用户优先级信息，获取用户处理请求b在优先级队列2对应的优先级2的时间区间为6-9ms，处理时延10ms大于时间区间为6-9ms的最大值，则说明优先级队列2中对应的优先级2低于用户处理请求b实际所需的优先级，通过查看用户处理请求b携带的用户优先级信息，获知用户处理请求b的合适优先级为优先级1，将优先级1确定为用户处理请求b当前所属的优先级。继续确定优先级队列3中第一位置的用户处理请求当前所述的优先级。获取优先级队列3的第一位置的用户处理请求c的基准时间为3ms，系统定时时间为11ms，用户处理请求c处理时延为7ms，并根据用户处理请求c携带的用户优先级信息，获取用户处理请求c在优先级队列3对应的优先级3的时间区间为0-5ms，处理时延7ms大于时间区间为0-5ms的最大值，则说明优先级队列3中对应的优先级低于用户处理请求c实际所需的优先级，通过查看用户处理请求c携带的用户优先级信息，获知用户处理请求c的合适优先级为优先级2，将优先级2确定为用户处理请求c当前所属的优先级。

若队列为预处理队列，则在调度装置中包含有优先级队列和预处理队列，根据预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

具体的，根据预处理队列中的当前用户处理请求的基准时间，系统定时时间，获取当前用户处理请求的处理时延，根据此用户处理请求携带的用户优先级信息，获取此用户处理请求所属的至少一个优先级中各个优先级对应的时间区间，将处理时延与各个时间区间进行比较，查看处理时延是否在上述各时间区间内，若处理时延在其中一个时间区间内，则说明此用户处理请求在当前所在的优先级队列中已超时，查找到处理时延所在的时间区间对应的优先级，将此优先级确定为用户处理请求当前所属的优先级。若处理时延不在上述各时间区间内，且处理时延大于此用户处理请求的超时时间，则说明此用户处理请求以超时，删除此用户处理请求。

S102、若所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求，则将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中。

具体的，若调度处理器中只包含优先级队列时，在根据步骤S101确定用户处理请求当前所属的优先级，则查看此优先级对应的优先级队列中是否有此用户处理请求。若有，则说明用户处理请求所在的优先级队列的优先级就是确定的用户处理请求当前所属的优先级，不需调整优先级。若没有，则将此用户处理请求写入所述当前所属的优先级对应的优先级队列中。

若调度处理器中包括预处理队列和优先级队列，则在步骤S101确定用户处理请求当前所属的优先级后，将用户处理请求写入至此优先级对应的优先级队列中，并将此优先级及其相关信息在用户处理请求携带的用户优先级信息中删除。

需要说明说的是，将用户处理请求写入当前所属的优先级队列对应的优先级队列中，就是将用户处理请求写入到需要调整到的优先级队列中，删除原优先级队列中的用户处理处理消息。

S103、在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置。

具体的，在处理装置处于空闲态的情况下，找到非空的且最高优先级队列，并读取此队列中的用户处理请求，根据此用户处理请消息的基准时间和系统定时时间，获取此用户处理请求的处理时延，并根据用户优先级信息获取此用户处理请求对应的此优先级队列的优先级的时间区间，判断用户处理请求的处理时延是否超过在优先级队列中此用户处理请求对应的此优先级队列的优先级的时间区间，若没有超过则将该用户处理请消息发送至处理装置，若超过，且处理时延大于时间区间的最大值，则说明用户处理请求已经超时，删除此用户处理请求，继续查看下一个用户处理请求。

需要说明的是，步骤SS103的执行顺序可以是先执行步骤S101、S102，在执行步骤S103，也可以是先执行步骤S10，3，在执行步骤S101，S102，还可以同时执行步骤S103，S101，本发明实施例对此不做限定。在本发明所有实施例中，以先执行步骤S101，S102在执行步骤S103为例进行说明。

本发明实施例提供了一种调度的实现方法，通过根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，在此用户处理请求没有超时的情况下，则将此用户处理请求发送至处理装置，通过根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，根据优先级处理用户请求，以便实现充分利用系统的处理能力时，保证系统性能的目的。

上述方法，如图2所示，在步骤S101之前，还包括：

S104、接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间。

此时，步骤S101所述根据用户处理请求的处理时延及用户优先级信息调整所述用户处理请求当前所属的优先级包括：

根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延；根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。

具体的，所述用户处理请求中携带有基准时间，用户超时时间信息，用户优先级信息。根据用户处理请求的基准时间和系统定时时间可以获取用户处理请求的处理时延，根据处理时延从所述用户优先级信息中用户处理请求所属的至少一个优先级中选择用户处理请求当前所属的优先级。这样随着用户处理请求的处理时延的增加，用户处理请求的优先级随之增大，从而只需将用户处理请求调整到高优先级队列中，在比较处理时延与队列中用户处理请求对应的时间区间时，只需比较处理时延是否超过此时间区间的最大值。

经过步骤S103，接收用户处理请求后，从用户处理请求携带的用户优先级信息的至少一个优先级中选择用户处理请求当前所属的优先级，并将此用户处理请求写入对应的优先级队列中。这样用户处理请求根据处理时延选择优先级，可以实现将快超时的用户处理请求调整至高优先级对应的优先级队列中，使其尽快得到处理，从而保证了系统的处理能力。

进一步的，用户处理请求中还携带有处理条件，上述方法，如图3所示，在步骤S101之前，还包括：

S105、缓存所述用户处理请求至预处理队列中，并判断所述用户处理请求的处理条件是否满足。

具体的，接收到用户处理请求后，将用户处理请求缓存至预处理队列中，并判断用户处理请求携带的处理条件是否满足。

若满足处理条件，则执行步骤S101，即根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。若不满足处理条件，则暂时不获取此用户处理请求的优先级，并等待用户的处理条件满足后在执行步骤S101。

需要说明的是，预存队列可以根据用户处理请求中用户优先级信息中的不同时间区间，将用户处理请求根据不同时间区间进行缓存，即预存队列预先根据用户优先级信息中的时间区间，划分区域，将用户处理请求分别缓存至不同时间区间对应的区域中。预存队列也可以不划分区域，只缓存一次用户处理请求，本发明此不做限制。

在步骤S102之后，还包括：

S106、从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。

具体的，将用户处理请求根据当前所属的优先级写入当前所属的优先级对应的优先级队列后，将此优先级和此优先级对应的时间区间从用户处理请求携带的用户优先级信息中删除。

需要说明的是，在用户优先级信息为空时，说明用户处理请求已被调整至其所属的最高优先级队列中，调度装置不在调整此用户处理请求所在的优先级队列。

删除预处理队列中缓存的用户处理请求，可以是在处理时延超过用户超时时间时删除，也可以是先标识出用户优先级信息为空的用户处理请求，再将标记的用户处理请求删除。

优选的，在步骤S103之后，还包括：

S107、删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。

具体的，将用户处理请求发送至处理装置后，将预处理队列中缓存的所有用户处理请求删除，以避免将此用户处理请求重复写入优先级队列中。

经过步骤S105、S106、S107，将接收到的用户处理请求后息，先缓存至预处理队列中，并将处理条件满足的用户处理请求确定当前所属的优先级，并写入当前所属的优先级对应的优先级队列中，实现了将用户处理请求写入优先级队列中，不仅参考处理时延，还需参考其他的处理条件，以便实现充分利用系统的处理能力时，保证系统性能的目的。

进一步的，上述方法，如图4所示，还包括：

S108、记录第一位置。

其中，所述第一位置为在调整所述用户处理请求当前所在的优先级过程中，当前调整的用户处理请求的下一个用户处理请求的位置。

此时步骤S101具体为：根据所述第一位置查找到队列中的用户处理请求，根据所述用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。并根据当前调整的用户处理请求的下一个用户处理请求的位置更新所述第一位置。

其中，根据第一位置获知下一个用户处理请求的位置，并根据当前调整的用户处理请求的下一个用户处理请求的位置更新所述第一位置。优选的，第一位置为用户处理请求的地址，此时可以根据第一位置可以获知下一个用户处理请求的地址。

需要说明的是，若调度处理器仅包含优先级队列，则当前调整的用户处理请求的下一个用户处理请求是指当前调整的用户处理请求所在的优先级队列的下一个优先级队列中的第一个用户处理请求，第一位置记录的是指当前调整的用户处理请求所在的优先级队列的下一个优先级队列中的第一个用户处理请求的位置。

若调度处理器包含预处理队列和优先级队列，则当前调整的用户处理请求的下一个用户处理请求是指在预处理队列中，当前调整的用户处理请求的一个用户处理请求，第一位置是指当前调整的用户处理请求的一个用户处理请求在预处理队列中的位置。

需要说明的是，第一次记录第一位置时，可以是将第一个写入队列的用户处理请求的位置作为第一次需记录的第一位置，也可以是将处理装置非空闲时，非空的最高优先级中的第一个用户处理请求的位置作为第一次需记录的第一位置，还可以将用户处理请求的其他位置作为第一次需记录的第一位置，本发明对此不做限制。

经过步骤S108，记录第一位置，根据第一位置查找用户处理请求，并调整此用户处理请求所在的优先级，这样能在执行完将用户处理请求发送至处理装置或执行完将用户处理请求写入队列的操作后，能根据第一位置查找到即将要调整的用户处理请求的位置，并继续轮询调整用户处理请求的优先级，从而调整用户处理请求所在的优先级队列，使得每个用户处理请求能够公平的得到优先级的调整。

本发明实施例提供了一种调度的实现方法，接收用户处理请求，并缓存至预处理队列中，并根据用户处理请求的基准时间和系统定时时间选择用户处理请求当前所属的优先级，将用户处理请求缓存至相应的优先级队列中。或是，根据用户处理请求的基准时间和系统定时时间选择用户处理请求当前所属的优先级，并将用户处理请求直接缓存至相应的优先级队列中。并通过将用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，并此用户处理请求没有超时的情况下将此用户处理请求发送至处理装置。通过调整用户处理请求当前的优先级，实现了根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，并根据优先级处理用户的请求消息，以便充分利用系统的处理能力时，保证系统性能的目的。

本发明实施例提供了一种调度的实现方法，如图5所示，包括：

S501、根据用户处理请求确定所述用户处理请求的用户优先级信息。

其中，所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息，包括：包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间。

具体的，根据用户处理请求的内容确定用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间。

S502、将所述用户优先级信息添加至所述用户处理请求中。

具体的，将确定的用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间添加至用户处理请求中。

进一步的，将用户处理请求的处理条件也添加至处理请求中。处理条件为处理此用户处理请求满足的条件。

S503、将携带有所述用户优先级信息的用户处理请求发送至调度处理器。

本发明实施例提供了一种调度的实现方法，通过用户处理请求的内容确定此用户处理请求的用户优先级信息，并将携带有用户优先级信息的用户处理请求发送至调度处理器，以使得调度处理器根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，并此用户处理请求没有超时的情况下将此用户处理请求发送至处理装置。通过调整用户处理请求当前的优先级，实现了根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，并根据优先级处理用户的请求消息，以便充分利用系统的处理能力时，保证系统性能的目的。

本发明实施例提供了一种调度装置，如图6所示，包括：

确定单元501，用于根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息。

写入单元502，用于在所述确定单元501确定的所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求的情况下，将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中。

处理单元503，用于在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置。

第一缓存单元504，用于存储优先级队列。

优选的，所述优先级队列的优先级根据优先级队列的编号设置。

其中，调度处理器中只缓存有优先级队列，则所述确定单元501具体用于，根据第一缓存单元504中优先级队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

上述装置，如图7所示，还包括：

第一接收单元505，用于接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间。

此时，所述确定单元501，具体用于根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延；

根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。

上述装置，如图8所示，还包括：

第二缓存单元506，用于缓存所述用户处理请求至预处理队列中；所述用户处理请求中还携带有处理条件。

具体的，若调度装置缓存有预处理队列，则所述确定单元501具体用于，根据第二缓存单元506中的预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

判断单元507，用于判断所述用户处理请求的处理条件是否满足。

所述确定单元501具体用于，在所述判断单元507判断满足所述处理条件的情况下，根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

第一删除单元508，用于从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。

上述装置，如图9所示，还包括：

第二删除单元509，用于删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。

上述装置，如图10所示，还包括：

记录单元510，用于记录第一位置。

其中，所述第一位置为在调整所述用户处理请求所在的优先级的过程中，当前调整的用户处理请求的下一个用户处理请求的位置。

所述确定单元501，如图11所示，包括：查找模块5011，确定模块5012。

所述查找模块5011，用于根据所述第一位置查找到队列中的用户处理请求。

所述确定模块5012，用于根据所述查找模块5011查找到的所述用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

更新单元511，用于根据当前调整的用户处理请求的下一个用户处理请求的位置更新所述第一位置。

本发明实施例提供了一种调度处理器，将通过将用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，并此用户处理请求没有超时的情况下将此用户处理请求发送至处理装置。通过调整用户处理请求当前的优先级，实现了根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，并根据优先级处理用户的请求消息，以便充分利用系统的处理能力时，保证系统性能的目的。

本发明实施例提供了一种用户设备，如图12所示，包括：

确定单元121，用于根据用户处理请求确定所述用户处理请求的用户优先级信息。

其中，所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息。

添加单元122，用于将所述确定单元121确定的用户优先级信息添加至所述用户处理请求中。

发送单元123，用于将携带有所述用户优先级信息的用户处理请求发送至调度处理器。

其中，所述用户处理请求中还携带有处理条件。

本发明实施例提供了一种用户设备，通过用户处理请求的内容确定此用户处理请求的用户优先级信息，并将携带有用户优先级信息的用户处理请求发送至调度处理器，以使得调度处理器根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，并此用户处理请求没有超时的情况下将此用户处理请求发送至处理装置。通过调整用户处理请求当前的优先级，实现了根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，并根据优先级处理用户的请求消息，以便充分利用系统的处理能力时，保证系统性能的目的。

本发明实施例提供了一种调度的实现系统，包括：调度处理器，用户设备，处理装置。所述调度处理器为上述实施例提供的一种调度处理器。所述用户设备为上述实施例提供的一种用户设备。

本发明实施例提供了一种调度的实现方法、装置及系统，通过根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，在此用户处理请求没有超时的情况下，则将此用户处理请求发送至处理装置，通过根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，根据优先级处理用户请求，以便实现充分利用系统的处理能力时，保证系统性能的目的。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (21)

1.一种调度的实现方法，其特征在于，包括：

根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户处理请求的处理时延是指所述用户处理请求等待被处理的时间；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息，包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间；所述用户优先级信息是预先设置的；

若所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求，则将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；

在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置；

其中，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

确定所述用户请求的处理时延所属的时间区间；

根据所述至少一个优先级与时间区间的对应关系，将所述用户请求的处理时延所属的时间区间对应的优先级确定为所述用户处理请求当前所属的优先级。

2.根据权利要求1所述的方法，其特征在于，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级之前，还包括：

接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延；

根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。

3.根据权利要求1或2所述的方法，其特征在于，所述用户处理请求中还携带有处理条件；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级之前，所述方法还包括：

缓存所述用户处理请求至预处理队列中，并判断所述用户处理请求的处理条件是否满足；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

若满足所述处理条件，则根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；

在所述将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中之后，所述方法还包括：

从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。

4.根据权利要求3所述的方法，其特征在于，在所述将所述用户处理请求发送至处理装置之后，所述方法还包括：

删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。

5.根据权利要求3所述的方法，其特征在于，

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

6.根据权利要求1或2所述的方法，其特征在于，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据优先级队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

7.根据权利要求1所述的方法，其特征在于，所述优先级队列的优先级根据优先级队列的编号设置。

8.根据权利要求1所述的方法，其特征在于，还包括：记录第一位置；所述第一位置为在调整所述用户处理请求当前所在的优先级过程中，当前调整的用户处理请求的下一个用户处理请求的位置；

所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括：

根据所述第一位置查找到用户处理请求，根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；并根据当前用户处理请求的下一个用户处理请求的位置更新所述第一位置。

9.一种调度的实现方法，其特征在于，还包括：

根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息，包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间；所述用户优先级信息是预先设置的；

将所述用户优先级信息添加至所述用户处理请求中；

将携带有所述用户优先级信息的用户处理请求发送至调度处理器；所述调度处理器用于根据所述用户处理请求的处理时延及所述用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户处理请求的处理时延是指所述用户处理请求等待被处理的时间。

10.根据权利要求9所述的方法，其特征在于，所述用户处理请求中还携带有处理条件。

11.一种调度处理器，其特征在于，包括：

确定单元，用于根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户处理请求的处理时延是指所述用户处理请求等待被处理的时间；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息，包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间；所述用户优先级信息是预先设置的；

写入单元，用于在所述确定单元确定的所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求的情况下，将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；

处理单元，用于在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置；

第一缓冲单元，用于存储优先级队列；

其中，所述确定单元，具体用于确定所述用户请求的处理时延所属的时间区间；根据所述至少一个优先级与时间区间的对应关系，将所述用户请求的处理时延所属的时间区间对应的优先级确定为所述用户处理请求当前所属的优先级。

12.根据权利要求11所述的处理器，其特征在于，还包括：

第一接收单元，用于接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间；

所述确定单元，具体用于根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延；

根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。

13.根据权利要求11或12所述的处理器，其特征在于，所述用户处理请求中还携带有处理条件；

所述装置还包括：

第二缓存单元，用于缓存所述用户处理请求至预处理队列中；

判断单元，用于判断所述用户处理请求的处理条件是否满足；

所述确定单元具体用于，在所述判断单元判断满足所述处理条件的情况下，根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；

第一删除单元，用于从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。

14.根据权利要求13所述的处理器，其特征在于，还包括：

第二删除单元，用于删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。

15.根据权利要求13所述的处理器，其特征在于，所述确定单元具体用于，根据第二缓存单元中的预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

16.根据权利要求11或12所述的处理器，其特征在于，所述确定单元具体用于，根据第一缓存单元中优先级队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。

17.根据权利要求11所述的处理器，其特征在于，所述优先级队列的优先级根据优先级队列的编号设置。

18.根据权利要求11所述的处理器，其特征在于，还包括：记录单元，用于记录第一位置；所述第一位置为在调整所述用户处理请求当前所在的优先级过程中，当前调整的用户处理请求的下一个用户处理请求的位置；

所述确定单元包括：查找模块，确定模块；

所述查找模块，用于根据所述第一位置查找到用户处理请求；

所述确定模块，用于根据所述查找模块查找到的所述用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；

所述装置还包括：

更新单元，用于根据当前调整的用户处理请求的下一个用户处理请求的位置更新所述第一位置。

19.一种用户设备，其特征在于，包括：

确定单元，用于根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息，包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间；所述用户优先级信息是预先设置的；

添加单元，用于将所述确定单元确定的用户优先级信息添加至所述用户处理请求中；

发送单元，用于将携带有所述用户优先级信息的用户处理请求发送至调度处理器；所述调度处理器用于根据所述用户处理请求的处理时延及所述用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户处理请求的处理时延是指所述用户处理请求等待被处理的时间。

20.根据权利要求19所述的用户设备，其特征在于，所述用户处理请求中还携带有处理条件。

21.一种调度的实现系统，其特征在于，包括：调度处理器，用户设备，处理装置；

所述调度处理器为权利要求11-18任一项所述的调度处理器；

所述用户设备为权利要求19或20所述的用户设备。