[发明专利]异类事件队列

权利要求书

1.一种用于在计算系统中处理多个类的事件消息的方法，所述事件消息中的至少一些事件消息无序地到达所述计算系统的事件队列，使得所述至少一些事件消息以不同于该至少一些事件消息的时间戳的顺序到达，其中各时间戳指示事件源生成事件的时间，其中无序事件消息中的至少一些无序事件消息能够通过对该事件消息进行延迟而被有序地输出，并且其中所述事件消息中的一个或多个事件消息属于不适合被延迟的第一延迟敏感类，该方法包括：

基于与第一组事件消息的优先级、递送时间或延迟要求相关的事件消息特性，确定在所述事件队列处接收的事件消息中的各事件消息是否适合于延迟递送；

将在所述事件队列处接收的第一组事件消息引导到将事件结果输出到下游事件处理环境的优先级输出队列中的第一优先级输出队列，其中所述第一组事件消息基于与所述第一组事件消息的优先级、递送时间或延迟要求相关的事件消息特性而被确定为不适合于延迟递送，所述事件结果是所述事件队列的结果输出事件消息，其中所述优先级输出队列中的第一优先级输出队列输出的事件结果根据所述第一组事件消息在所述事件队列中被接收的顺序而被提供给所述事件处理环境；

将被确定为适合于延迟递送的所接收的第二组事件消息存储在数据存储系统中，该数据存储系统包括用于与所述第二组事件消息相关联的第一多个记录的存储，其中所存储的各事件消息包括时间戳，并且与事件消息相关联的记录包括指示该事件消息的目标递送时间的字段，所存储的事件消息中的各事件消息的目标递送时间是根据所存储的事件消息中的各事件消息在所述多个类的事件消息中的对应类来确定的；以及

基于所存储的事件消息中的信息和与所存储的事件消息相关联的记录中的所述目标递送时间来处理所存储的事件消息以输出与所存储的事件消息相对应的事件结果，其中，处理所存储的事件消息包括：

根据存储在所述事件消息中的指示优先级的信息对所存储的事件消息进行优先级排序以输出所述事件结果，

推迟所述第二组事件消息中的所存储的事件消息中的一个或多个事件消息的递送，其中所述第二组事件消息基于与所述第二组事件消息的优先级、递送时间或延迟要求相关的事件消息特性而被确定为适合于推迟递送，其中所述推迟包括：针对所述第二组事件消息中的各事件消息基于相对于该事件消息的对应时间戳的固定延迟来计算目标递送时间，其中所述第二组事件消息存储有指示该第二组事件消息中的所有事件消息的相同优先级的信息；将所述第二组事件消息中的事件消息放置在延迟队列中；以及根据所计算的目标递送时间对所述延迟队列中的事件消息进行重新排序；以及

输出所述事件消息的第二组事件结果，所述第二组事件结果能够基于该事件消息的目标递送时间与时钟时间的比较而被递送到所述优先级输出队列中的另外的优先级输出队列，其中由所述优先级输出队列中的另外的优先级输出队列输出的事件结果基于所述第二组事件消息中的事件消息的时间戳而被提供到所述下游事件处理环境。

2.如权利要求1所述的方法，其中在接收特定事件消息之后，使用至少部分地由该特定事件消息中所包括的信息限定的函数来计算与该特定事件消息相关联的目标递送时间。

3.如权利要求2所述的方法，其中该函数返回作为所述固定延迟和该事件消息中的时间戳的总和的目标递送时间。

4.如权利要求3所述的方法，其中对于与具有比所述第二组更低优先级的第三事件类相关联的事件消息，该函数返回基于存储在该事件消息中的时间戳的目标递送时间。

5.如权利要求4所述的方法，其中与该第三事件类相关联的事件消息在被重新排序的第二组中，并且根据存储在与该第三事件类相关联的所述事件消息中的时间戳来重新排序。

6.如权利要求3所述的方法，其中对于与具有比所述第二组更低优先级的第三事件类相关联的事件消息，该函数返回基于重复的调度的目标递送时间。

7.如权利要求1所述的方法，其中该第二组包括全部包括公共键值的事件消息。