[发明专利]排队消息的并发处理

说明书

技术领域

本发明涉及计算系统，并且更特别地涉及在队列中临时地存储消息的消息处理系统，并且更具体地涉及并发地处理消息队列中的排队消息流。

背景技术

消息排队在计算机编程中是众所周知的概念，并且是指消息发送模型，在消息发送模型中来自多个发送者的消息被放置在消息发送服务提供者处的队列处，并且然后从队列分派到各个目标接收者。消息发送服务提供者还可称为消息派对系统。消息队列提供消息发送者与接收者之间的异步通信，由此，发送者能够在不考虑接收者当前是否能够接收到消息的情况下发送消息：消息保持被存储在队列中直至诸如其被分派到接收者的时间为止。发送者和接收者可以是单个计算机上的进程或者不同计算机上的进程。可使用事务处理语义来确保消息不会被永久地从队列去除直至接收者已成功地将其接收为止。

发明内容

本发明涉及并发地处理来自消息队列的排队消息流。在一方面，这包括：接收用以分配来自所述消息队列的排队消息以由线程处理的请求，所述排队消息属于已标识的消息流；以及响应于确定属于已标识的所述消息流的另一消息当前不在被处理，分配所述排队消息以用于由所述线程处理。所述消息流可以通过评估指定如何标识所述消息流的至少一个准则而被标识。所述请求可以包括所述排队消息的标识符和已标识的所述消息流的名称。响应于确定属于已标识的所述消息流的另一消息当前正在被处理，可以分配所述排队消息中的不同的一个排队消息以由所述线程处理，所述不同的排队消息属于不同的消息流。

可将本发明的这些及其他方面的实施方式提供为方法、系统和/或计算机程序产品。应注意的是前述内容是概要，并且因此必要地包含细节的简单化、一般化和省略；因此，本领域的技术人员将认识到该概要仅仅是说明性的，并且并不意图以任何方式是限制性的。由所附权利要求限定的本发明的其他方面、发明特征和优点在下面阐述的非限制性详细描述中将变得显而易见。

附图说明

现在将仅以示例的方式并参考附图来描述本发明的实施方式，在附图中：

图1和4通过图示出本发明的实施方式的操作而图示出样本消息队列；

图2提供了描述调取线程、队列接口以及分派器接口之间的代表性交互的流程图；

图3描述了可存储在队列上的消息的简单示例；

图5-7提供了描述当实现本发明的实施方式时可使用的逻辑的流程图；以及

图8描述了适合于存储和/或执行程序代码的数据处理系统。

具体实施方式

在队列中存储消息的消息处理系统一般地称为消息排队系统。消息排队系统通常使用先进先出、或“FIFO”排队方法以用于消息递送。如众所周知的，其包括按照消息最初被置于队列上的相同顺序从队列去除消息。然而，可认识到队列内的消息的子集常常相互有关。例如子集中的消息可源自于同一发送者和/或其可以以同一接收机为目标。或者，队列上的多个消息可能是较大事务的一部分，诸如表示银行事务的借贷的消息。相应地，本发明的实施方式将队列视为流的集合，其中，流是借助于某些准则匹配而相关的消息的某个（可能无界）子集。本发明的实施方式使得能够并发地处理流中的多个流，同时确保每个流内的消息继续被按照FIFO顺序处理。

根据本发明的实施方式，流是正交的，亦即每个消息属于一个且仅一个流。不要求用来标识流的准则为排队系统所知。替代地，由读取排队消息的线程针对准则来评估每个排队消息。使用浏览式读取操作，由此，消息未被该读取实际上从队列去除。如果浏览显示此消息属于期望流，则可使用后续操作来从队列去除该消息，如下面将更详细地讨论。

本发明的实施方式依赖于消息排队系统的多个属性和用来访问该系统中的消息的接口，包括：

●消息队列存在于多线程计算环境中，其中多个线程处理从队列取回（retrieve）的消息。本发明的实施方式不对此多线程环境中的线程的数目N设置上限。

●使用事务型语义从队列取回消息。也就是说，一旦已从队列取回消息，则其不可用于任何其他线程或进程，除非其被回滚（并因此恢复到队列）。

●能够以严格的FIFO方式来取回消息。

●能够浏览而不是取回消息。当浏览消息时，能够在不将消息从队列去除的情况下检查消息的内容，并且因此在执行浏览时不需要考虑的事务型语义。

●能够连续地浏览消息。可使用消息光标或消息序列号来跟踪在队列内的位置，使得能够容易地确定下一连续排队消息。