Walmart Inc.
Event ordering framework in distributed asynchronous systems

Abstract:

An event ordering framework for the ordering of out of ordered messages generated by asynchronous events across disparate systems. The system receives a message, creates a common object model based on the message, and applies a dependency model to the message. Utilizing the dependency model, the framework determines if any subsequently expected messages have already arrived and reprocesses all the messages in the sequence in that event. When a dependent message arrives earlier in the sequence than expected the framework stores the messages corresponding object model for later processing.