Method and system for implementing a best efforts resequencer

摘要

Described is an improved method, system, and computer program product for implementing an improved resequencer, along with related mechanisms and processes. A best efforts resequencing approach is described for determining a set of messages to process in a computing system.

主权项

1. A method for determining a set of messages to process in a computing system, comprising:
receiving a set of messages from a message producer; establishing a waiting period for the set of messages to be processed, wherein the set of messages are sequenced using a set of non-contiguous sequence identifiers such that it is unknown whether any messages are missing from the set of messages based on the set of non-contiguous sequence identifiers; using a processor to determine whether any messages of the set of messages arrive over a network to be processed during a pendency of the waiting period for the set of messages; re-starting the waiting period to wait for new messages if any messages of the set of messages arrive during the pendency of the waiting period˜wherein the waiting period is restarted for an arriving message even if it is unknown whether any messages of the set of messages are missing based on a non-contiguous sequence identifier of the arriving message; extending the waiting period if a first message arrives during the pendency of the waiting period that indicates that a second message is missing, wherein the indication that the second message is missing is based at least in part on text-based sequence information in the first message; and selecting all existing messages for the set of messages to be processed by the computing system if there are no new messages that arrive during the pendency of the waiting period.