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

说明书

在计算系统中处理多种事件消息包括将接收的事件消息存储在数据存储系统中，该数据存储系统包括用于与事件消息相关联的第一多个记录(222)的存储(220)。每一个事件消息包括时间戳。与事件消息相关联的记录(222)包括指示该事件消息的事件结果的目标递送时间的字段(426)，至少一些事件消息的目标递送时间是根据事件消息的种类来确定的。基于存储的事件消息中的信息和与这些事件消息相关联的这些记录(222)中的这些目标递送时间来处理这些存储的事件消息以递送事件结果。根据存储的指示优先级的信息对事件消息进行优先级排序以递送事件结果。基于相对于第一组一个或多个事件消息中的每一个事件消息的对应时间戳的固定延迟计算该事件消息的目标递送时间，该一个或多个事件消息存储指示该第一组中的所有事件消息的相同优先级的信息。基于事件消息的目标递送时间与时钟时间的比较，递送可递送的事件消息的事件结果。

相关申请的交叉引用

本申请要求于2016年12月15日提交的美国申请序列号62/434,472的优先权。

背景技术

本说明书涉及用于处理具有异类特性的事件的事件队列。

数据处理系统通常处理许多不同种类的输入事件。例如，在电信领域中，例如与电话呼叫的建立、路由和/或撤除相关的一些事件可能具有“实时”特性。例如与呼叫记录处置相关的一些事件可能是“近实时”的，例如每次呼叫发生一次。其他事件可能不太频繁，例如与计费或周期性维护任务相关。这些输入事件可以一起构成必须被处理从而一直为特定种类的事件(例如，近实时事件)提供足够的响应的大量流。

一种用于设计处理这种异类输入的系统的方法是具有专用于这些种类输入的不同种类的单独的软件和/或硬件结构，由此实现适合于不同种类的不同类型的处理。不同类型的处理的一些示例可能在以下方面有所不同：事件是否应当被尽快处理、事件是否应当按其生成顺序处理以确保正确的业务逻辑、或者事件是否应当以低优先级处理以避免从较高优先级任务中窃取计算资源。

在维护单独的软件和/或硬件结构方面需要成本，例如，维护复杂系统的人力成本，以及由于专用资源的潜在利用不足而导致的技术成本。

发明内容

在一般方面，一种用于处置系统的异类事件输入的方法使用集成队列结构，其能够处置大量输入事件流，同时提供对特定种类的事件(例如，近实时事件)的所需响应。队列结构包括特征组合，其包括以下多个特征：(a)事件的优先级排序，例如通过将不同种类或类的事件与不同的优先级水平相关联，(b)事件的推迟递送，例如根据基于规则的递送时间计算，该计算可以取决于事件的种类或类，以及(c)事件的重新排序，例如根据可选地由事件中的键值约束的事件的起始时间。为了支持这些特征中的一个或多个，队列结构包括事件记录的存储(例如，ta表)，其具有包括或指代由来自被存储事件的种类的规则确定的优先级和/或推迟递送时间值的字段(例如，列)。存储的这种布置提供了一种以与常规方法(例如，其中对于每一种消息使用单独的队列)的可能情况相比需要更少操作和/或更有效使用存储的方式处理事件的方式。此外，该方法允许在配置系统中(例如，当必须处理新种类的事件时)具有更大的灵活性，因为不需要将用于该种类的事件的新队列引入系统中。

在一些示例中，该集成队列结构被用作事件处理系统的输入，该事件处理系统可以被配置成处理大量事件流，同时为至少一些种类的事件维持近实时性能。通过使用所选择的特征(例如，上面的(a)-(c))，队列结构通过提供对广泛各种事件的有效处理同时保持对计算资源的高利用来改进事件处理技术。应当注意，处理的改进源于由队列结构和相关联程序步骤引入的功能，而不仅是凭借由计算机执行计算机以其普通能力使用的任务。此外，如果人具有足够的能力来处置要处理的事件流，则该方法不仅是人通常组织和处理事件的方式的自动化。