专利名称：一种调度的实现方法、装置及系统的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种调度的实现方法、装置及系统。
背景技术：
CDMA系统因其高容量、高服务质量、保 密性好等优点已成为第三代移动通信的发展方向。在实际CDMA通信系统中，各个用户信号之间存在一定的相关性，使得通信系统中存在多址干扰(Multiple Access Interference)。单个用户产生的多址干扰通常很小，但当用户数量增大时，对某个用户来讲，其他用户对他产生的多址干扰总和很大。当存在远近效应时，某个用户的信号幅度较大时，该用户对弱信号用户产生的多址干扰就很大。单用户接收机无法消除多址干扰对用户信号检测的影响，多址干扰限制了 CDMA系统容量和性能的提闻。多用户检测技术是CDMA系统中克服干扰的关键技术，是提高CDMA系统容量的一种增强型技术。它可以充分利用多个用户的信息，对多个用户信号进行联合检测，从而尽可能地减小多址干扰对接收机性能的影响，提高系统的容量。干扰对消方法是一种多用户检测技术，将期望用户的信号视为有用信号，将其他用户的信号视为干扰信号；先从接收信号中消除其他用户信号的干扰，得到期望用户的信号，然后对期望用户的信号进行检测，从而提高系统的性能。在干扰对消系统中，对消用户和受益用户分开调度。先调度对消用户进行处理，完成对消后再调度受益用户进行处理，保证受益用户可以享受对消增益。在实现上述调度的过程中，发明人发现现有技术中至少存在如下问题保证受益用户享受对消增益时，若对消用户数小于受益用户数，系统分配与受益用户数相同的对消处理时间处理对消用户，使得对消处理时间大于处理对消用户实际需要的时间，增大了受益用户的处理时延，使部分受益用户的需要处理的数据因处理时延超过用户的超时时间而被丢弃，并没有充分利用系统的处理能力。
发明内容
本发明的实施例提供一种调度的实现方法、装置及系统，用以根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，根据优先级处理用户请求，从而实现充分利用系统的处理能力时，保证系统性能的目的。为达到上述目的，本发明的实施例采用如下技术方案一方面，本发明实施例提供了一种调度的实现方法，包括根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；若所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求，则将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置。另一方面，本发明实施例还提供了一种调度的实现方法，包括根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；将所述用户优先级信息添加至所述用户处理请求中；将携带有所述用户优先级信息的用户处理请求发送至调度处理器。另一面，本发明实施例提供了一种调度处理器，包括确定单元，用于根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；写入单元，用于在所述确定单元确定的所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求的情况下，将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中；处理单元，用于在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置；第一缓冲单元，用于存储优先级队列。
另一面，本发明实施例提供了一种用户设备，包括确定单元，用于根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息；添加单元，用于将所述用户优先级信息添加至所述用户处理请求中；发送单元，用于将携带有所述用户优先级信息的用户处理请求发送至调度处理器。另一方面，本发明实施例提供了一种调度的实现系统，包括调度处理器，用户设备，处理装置；所述调度处理器为上述调度处理器；所述用户设备为上述用户设备。本发明实施例提供了一种调度的实现方法、装置及系统，通过根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级，在确定的当前优先级对应的优先级队列中没有此用户处理请求时，将用户处理请求写入对应的优先级队列中，即为调整用户处理请求的优先级，并在处理装置空闲时，读取最高优先级队列中的用户处理请求，在此用户处理请求没有超时的情况下，则将此用户处理请求发送至处理装置，通过根据用户的处理时延自动调整用户的优先级，从而实现了根据受益用户的处理时延和对消用户的处理时延自动调整各个用户的优先级，根据优先级处理用户请求，以便实现充分利用系统的处理能力时，保证系统性能的目的。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本发明实施例提供的一种调度的实现方法的示意图之一；图2为本发明实施例提供的一种调度的实现方法的示意图之二 ；图3为本发明实施例提供的一种调度的实现方法的示意图之三；图4为本发明实施例提供的一种调度的实现方法的示意图之四；图5为本发明实施例提供的另一种调度的实现方法的示意图6为本发明实施例提供的一种调度处理器的结构示意图；图7为本发明实施例提供的另一种调度处理器的结构示意图；图8为本发明实施例提供的另一种调度处理器的结构示意图；图9为本发明实施例提供的另一种调度处理器的结构示意图；图10为本发明实施例提供的另一种调度处理器的结构示意图；图11为图10所示的调度处理器的确定单元的结构示意图；图12为本发明实施例提供的一种用户设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例提供了一种调度的实现方法，如图I所示，包括S101、根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。其中，用户优先级信息用于记录用户处理请求的优先级相关信息，包括用户处理请求所属的至少一个优先级及所述至少一个优先级对应的时间区间。所述用户优先级信息是预先设置的。进一步的，用户处理请求中还携带有基准时间，用户超时时间信息。所述基准时间是指在发起用户处理请求时，系统的系统定时时间。基准时间确定后不再改变。用户超时时间信息用于记录预先设置的用户处理请求的最大的处理时延，即用户超时时间。用户超时时间信息是系统预先设置的。需要说明的是，系统定时时间是指系统中用于标识时间的时间；系统定时时间是不断变化的。用户处理请求的用户处理时延是指用户处理请求等待被处理的时间。需要说明的是用户处理时延的大小可以通过系统定时时间与用户处理请求的基准时间获取。需要说明的是，本发明所有实施例中队列分为优先级队列和预处理队列。所述预处理队列用于缓存接收到的用户处理请求，在预处理队列中用户处理请求不区分优先级。优先级队列用于根据优先级缓存用户处理请求。优选的，所述优先级队列的优先级根据优先级队列的编号设置。可选的，随着优先级队列编号的递增，优先级队列对应的优先级随之降低。具体的，根据队列中的用户处理请求的处理时延和用户优先级信息，确定用户处理请求当前所属的优先级，从而调整所述用户处理请求当前所在的优先级队列。进一步的，若队列为优先级队列，则在调度处理器中只包含有优先级队列，根据优先级队列中的用户处理请求的处理时延和和用户优先级信息，确定用户处理请求当前所属的优先级。具体的，根据优先级队列中的当前用户处理请求中的基准时间和系统定时时间，获取该用户处理请求的处理时延，并根据此用户处理请求携带的用户优先级信息，获取此用户处理请求当前所在的优先级队列对应的优先级的时间区间。将处理时延与此时间区间进行比较，查看处理时延是否在此时间区间内，若处理时延在此时间区间内，则说明此用户处理请求的优先级即为当前所在的优先级队列对应的优先级，从而不要调整至其他优先级队列中。若处理时延大于优先级队列中该用户处理请求对应的时间区间的最大值，则说明此用户处理请求当前所在的优先级队列对应的优先级低于实际所需的优先级，则根据用户优先级信息找到合适的优先级，并将此优先级确定为用户处理请求当前所属的优先级。需要说明的是，一个优先级队列对应一个优先级，每个优先级队列中可存储至少一个用户处理请求。若优先级队列中存储了多个用户处理请求，则在同一个优先级队列中，不同用户处理请求对应的此优先级队列的优先级的时间区间可能不同。需要说明的是，用户处理请求中携带的用户优先级信息是预先设置的，也就是说，每个用户对应几个优先级，每个优先级对应的时间区间是预先设置的。调度处理器调整用户处理请求所在的优先级队列，即调整用户处理请求所在的优先级时，调度处理器需在此用户处理请求携带的用户优先级信息中的预设置的几个优先级中选择合适的优先级。 示例性的，优先级队列I对应的优先级为1，优先级队列2对应的优先级为2，优先级队列3对应的优先级为3，且优先级I高于优先级2，优先级2高于优先级3。此时系统定时时间为11ms，现有用户处理请求a，b，c，d，其各自的用户优先级信息如表I所示。
权利要求
1.一种调度的实现方法，其特征在于，包括 根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息； 若所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求，则将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中； 在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置。
2.根据权利要求I所述的方法，其特征在于，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级之前，还包括 接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间；所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括 根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延； 根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。
3.根据权利要求I或2所述的方法，其特征在于，所述用户处理请求中还携带有处理条件； 所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级之前，所述方法还包括 缓存所述用户处理请求至预处理队列中，并判断所述用户处理请求的处理条件是否满足； 所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括 若满足所述处理条件，则根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级； 在所述将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中之后，所述方法还包括 从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。
4.根据权利要求3所述的方法，其特征在于，在所述将所述用户处理请求发送至处理装置之后，所述方法还包括 删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。
5.根据权利要求3或4所述的方法，其特征在于， 所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括 根据预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。
6.根据权利要求I或2所述的方法，其特征在于，所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括 根据优先级队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。
7.根据权利要求1-6任一项所述的方法，其特征在于，所述优先级队列的优先级根据优先级队列的编号设置。
8.根据权利要求1-7任一项所述的方法，其特征在于，还包括记录第一位置；所述第一位置为在调整所述用户处理请求当前所在的优先级过程中，当前调整的用户处理请求的下一个用户处理请求的位置； 所述根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级包括 根据所述第一位置查找到用户处理请求，根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；并根据当前用户处理请求的下一个用户处理请求的位置更新所述第一位置。
9.一种调度的实现方法，其特征在于，还包括 根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息； 将所述用户优先级信息添加至所述用户处理请求中； 将携带有所述用户优先级信息的用户处理请求发送至调度处理器。
10.根据权利要求9所述的方法，其特征在于，所述用户处理请求中还携带有处理条件。
11.一种调度处理器，其特征在于，包括 确定单元，用于根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息； 写入单元，用于在所述确定单元确定的所述用户处理请求当前所属的优先级对应的优先级队列中没记录所述用户处理请求的情况下，将所述用户处理请求写入所述当前所属的优先级对应的优先级队列中； 处理单元，用于在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送所述优先级最高的用户处理请求至处理装置； 第一缓冲单元，用于存储优先级队列。
12.根据权利要求11所述的处理器，其特征在于，还包括 第一接收单元，用于接收用户处理请求，所述用户处理请求中携带有所述用户处理请求的基准时间； 所述确定单元，具体用于根据系统定时时间和所述用户处理请求的基准时间确定所述用户处理请求的处理时延； 根据所述用户处理请求的处理时延从所述用户优先级信息中确定所述用户处理请求当前所属的优先级。
13.根据权利要求11或12所述的处理器，其特征在于，所述用户处理请求中还携带有处理条件； 所述装置还包括 第二缓存单元，用于缓存所述用户处理请求至预处理队列中； 判断单元，用于判断所述用户处理请求的处理条件是否满足； 所述确定单元具体用于，在所述判断单元判断满足所述处理条件的情况下，根据用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级； 第一删除单元，用于从所述用户优先级信息中删除所述用户处理请求当前所属的优先级及其相关信息。
14.根据权利要求13所述的处理器，其特征在于，还包括 第二删除单元，用于删除所述预处理队列中缓存的发送至处理装置的所述用户处理请求。
15.根据权利要求13或14所述的处理器，其特征在于，所述确定单元具体用于，根据第二缓存单元中的预处理队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。
16.根据权利要求11或12所述的处理器，其特征在于，所述确定单元具体用于，根据第一缓存单元中优先级队列中的用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级。
17.根据权利要求11-16任一项所述的处理器，其特征在于，所述优先级队列的优先级根据优先级队列的编号设置。
18.根据权利要求11-17任一项所述的处理器，其特征在于，还包括记录单元，用于记录第一位置；所述第一位置为在调整所述用户处理请求当前所在的优先级过程中，当前调整的用户处理请求的下一个用户处理请求的位置； 所述确定单元包括查找模块，确定模块； 所述查找模块，用于根据所述第一位置查找到用户处理请求； 所述确定模块，用于根据所述查找模块查找到的所述用户处理请求的处理时延及用户优先级信息确定所述用户处理请求当前所属的优先级； 所述装置还包括 更新单元，用于根据当前调整的用户处理请求的下一个用户处理请求的位置更新所述第一位置。
19.一种用户设备，其特征在于，包括 确定单元，用于根据用户处理请求确定所述用户处理请求的用户优先级信息；所述用户优先级信息用于记录与所述用户处理请求的优先级相关的信息； 添加单元，用于将所述确定单元确定的用户优先级信息添加至所述用户处理请求中； 发送单元，用于将携带有所述用户优先级信息的用户处理请求发送至调度处理器。
20.根据权利要求19所述的用户设备，其特征在于，所述用户处理请求中还携带有处理条件。
21.一种调度的实现系统，其特征在于，包括调度处理器，用户设备，处理装置； 所述调度处理器为权利要求11-18任一项所述的调度处理器； 所述用户设备为权利要求19或20所述的用户设备。
全文摘要
本发明实施例提供了一种调度的实现方法、装置及系统，涉及通信领域，用于实现根据用户的处理时延自动调整用户的优先级，根据优先级处理用户请求，从而实现充分利用系统的处理能力，保证系统性能的目的。所述方法包括根据用户处理请求的处理时延及用户优先级信息确定用户处理请求当前所属的优先级；若用户处理请求当前所属的优先级对应的优先级队列中没记录用户处理请求，则将用户处理请求写入所述当前所属的优先级对应的优先级队列中；在处理装置处于空闲态的情况下，读取非空的优先级最高的优先级队列中的用户处理请求，若所述优先级最高的用户处理请求没有超时，则发送优先级最高的用户处理请求至处理装置。本发明实施例适用于自适应调度的场景。
文档编号H04B1/7103GK102739281SQ20121022304
公开日2012年10月17日 申请日期2012年6月30日 优先权日2012年6月30日
发明者于福强 申请人:华为技术有限公司