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

说明书

背景技术

许多公司和其它组织操作使众多计算系统和其它计算资源互连以支持其操作的分布式系统，诸如其中所述计算系统是同位的(例如，作为本地网络的部分)或代替地位于多个不同地理位置中(例如，经由一个或多个专用或公用中间网络连接)。例如，收容大量互连计算系统的数据中心已变得平凡，诸如由且代表单一组织操作的专用数据中心和由如企业的实体操作以将计算资源提供给使用者的公用数据中心。随着典型分布式系统的规模和范围增大，提供、支配和管理计算资源的任务已变得越来越复杂。

例如，可以使用分布式系统以按优先化高可用性和冗余的方式实施排队服务。然而，用于实施分布式排队服务的现有方法可以不按其预期次序呈现消息。此外，用于实施分布式排队服务的现有方法可以呈现消息超过预期次数(例如，一次)。不按其预期次序呈现消息和呈现消息超过一次可以给需要严格队列行为的应用带来问题。

附图说明

图1说明了根据一个实施方案的用于分布式系统中的严格排队的示例性系统环境。

图2A和2B说明了根据一个实施方案的用于在分布式系统中实施消息转发与严格排队的示例性系统环境。

图3A和3B说明了根据一个实施方案的用于分布式系统中的严格排队的示例性系统环境中的队列服务器功能的方面。

图4A和4B说明了根据一个实施方案的用于在分布式系统中实施冗余与严格排队的示例性系统环境。

图5说明了根据一个实施方案的用于在分布式系统中有效地采用队列使用者与严格排队的示例性系统环境。

图6是说明了根据一个实施方案的用于在分布式系统中实施严格排队的方法的流程图。

图7说明了根据一个实施方案的用于队列客户端的预处理和处理管道的示例性系统环境。

图8说明了根据一个实施方案的用于具有心跳功能的队列客户端的预处理和处理管道的示例性系统环境。

图9是说明了根据一个实施方案的用于实施队列客户端的预处理和处理管道的方法的流程图。

图10说明了可用于某些实施方案的计算装置的实例。

虽然本文中通过若干实施方案和说明性图式的实例描述实施方案，但所属领域熟练技术人员将意识到，实施方案不限于所述实施方案或图式。应了解，图式和其详细描述并非意在将实施方案限于所公开的特定形式，但相反，意图是涵盖落在如由所附权利要求书界定的精神和范围内的所有修改、等效物和替代物。本文中所使用的标题仅用于组织目的且并非意指用来限制具体实施方式或权利要求书的范围。如遍及本申请所使用，可以在容许性意义(即，意指“可能”)而非强制性意义(即，意指“必须”)上使用字词“可以”。相似地，字词“包括(include、including和includes)”意指“包括但不限于”。

具体实施方式

描述了用于在分布式系统中实施严格排队的方法和系统的各个实施方案。在具有多个队列服务器的分布式严格队列系统中，每个队列服务器可以被指派严格次序参数的值范围的部分。基于其严格次序参数的值，可以将传入消息转发到适于所述严格次序参数值的队列服务器，且所述队列服务器可以将顺序识别符指派给所述消息。然后可以相对于具有严格次序参数的相同值的其它消息按预期次序呈现所述消息。此外，可以在分布式严格队列系统中将每个消息传递到队列使用者一次且仅一次。

描述了用于实施队列客户端的预处理和处理管道的方法和系统的各个实施方案。对于队列中的任何给出消息，队列客户端可以获得用来预处理消息的估计时间和用来处理消息的估计时间。基于用于队列中的连续消息的这些估计时间，所述客户端可以对后来的消息执行预处理操作(例如，提取处理所需的数据)同时继续处理早前的消息。以这种方式，队列客户端可以在所述客户端准备处理消息时对特定消息执行预处理的全部或部分。在一个实施方案中，处理和预处理可以对具有不同严格次序参数的连续消息同时执行或在预处理阶段不具有严格保证时执行。