[发明专利]分布式系统中的严格排队

权利要求书

1.一种计算机实施方法，其包括：

基于多个消息中的每个的严格次序参数的相应值，将所述消息分配给多个队列服务器，其中将共享所述严格次序参数的相应值的所述消息中的单独消息分配给所述队列服务器中的相应一个；

将相应顺序识别符指派给所述相应队列服务器处的所述多个消息中的单独消息，其中每个相应顺序识别符指示在所述严格次序参数的所述值中的对应一个的消息顺序中的相应位置，且其中所述相应位置基于所述相应队列服务器处的接收时间；和

基于所述相应顺序识别符，使所述多个消息入队。

2.根据权利要求1所述的方法，其还包括，对于所述多个消息中的单独消息：

将具有所述相应顺序识别符的所述消息从所述相应队列服务器发送到一个或多个备份队列服务器；和

响应于接收来自所述一个或多个备份队列服务器的接收确认，将使所述消息入队的确认发送到所述消息的提供者。

3.根据权利要求2所述的方法，其还包括，对于所述多个消息中的单独消息：

将所述消息将由使用者处理的指示发送到所述一个或多个备份队列服务器；

通过所述使用者接收所述消息的接收确认；和

响应于通过所述使用者接收所述消息的接收确认，将所述消息标记为锁定在所述相应队列服务器上和所述一个或多个备份队列服务器上。

4.根据任何前述权利要求所述的方法，其还包括：

基于所述多个队列服务器处的负载或所述多个队列服务器的可用性，在所述多个队列服务器中再平衡所述严格次序参数的所述值的分配。

5.根据任何前述权利要求所述的方法，其还包括：

将共享所述严格次序参数的相应值的所述入队的消息中的单独消息分配给相应使用者。

6.根据任何前述权利要求所述的方法，其中，对于所述多个消息中的单独消息，通过队列提供者指派所述严格次序参数的所述相应值。

7.一种系统，其包括：

至少一个处理器；

存储器，其耦接到所述至少一个处理器，其中所述存储器存储程序指令，其中所述程序指令可由所述至少一个处理器执行以：

接收第一组消息，其包括第一严格次序参数；

接收第二组消息，其包括第二严格次序参数；

将相应队列识别符指派给所述第一组消息中的每个和所述第二组消息中的每个，其中所述第一组消息的每个相应队列识别符指示在所述第一严格次序参数的消息顺序中的相应位置，其中所述第二组消息的每个相应队列识别符指示在所述第二严格次序参数的消息顺序中的相应位置；

基于所述第一组消息的所述相应队列识别符，使所述第一组消息按次序入队；和

基于所述第二组消息的所述相应队列识别符，使所述第二组消息按次序入队。

8.根据权利要求7所述的系统，其中所述程序指令可由所述至少一个处理器执行以：

将具有所述相应队列识别符的所述第一组消息中的第一个发送到一个或多个备份队列服务器；和

响应于接收来自所述一个或多个备份队列服务器的接收确认，将使所述第一组消息中的所述第一个入队的确认发送到所述第一组消息中的所述第一个的源。

9.根据权利要求8所述的系统，其中所述程序指令可由所述至少一个处理器执行以：

将所述第一组消息中的所述第一个将由使用者处理的指示发送到所述一个或多个备份队列服务器；

通过所述使用者接收所述第一组消息中的所述第一个的接收确认；和

响应于通过所述使用者接收接收确认，将所述第一组消息中的所述第一个标记为锁定在所述一个或多个备份队列服务器上。

10.根据权利要求7-9中任一权利要求所述的系统，其中所述程序指令可由所述至少一个处理器执行以：

将共享所述严格次序参数中的一个的所述入队的消息中的单独消息分配给相应使用者。

11.根据权利要求7-10中任一权利要求所述的系统，其中通过一个或多个队列提供者将所述严格次序参数的所述第一值指派给所述第一组消息。