Method and system for preserving message order when parallel processing messages
First Claim
1. A method for preserving message order when parallel processing messages, comprising:
- receiving messages each including a marker for identifying a message source;
responsive to receipt of a message, using the marker to identify the source of the message and determining whether it is required to preserve the message order; and
dispatching each message in accordance with its marker to one of a plurality of parallel processing threads such that processing order is preserved when required for messages processed through the plurality of parallel processing threads.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system for preserving message order when parallel processing messages by: providing a marker (H) in each message (M) for identifying a source of messages for which it is required to preserve the message order; and dispatching (D) each message in accordance with its marker to one of a plurality of parallel processors (P1-P3) so that processing is preserved for messages processed through the plurality of parallel processors. The dispatcher (D) retains a list of all markers of messages that are being processed in parallel, and when a message becomes available to the dispatcher for processing, the dispatcher inspects the list of messages that are currently being processed to determine whether the marker of this message is in the list, and if so delays initiating parallel processing for this message until the marker is no longer in the list. This technique allows a stream of messages originating from multiple sources to be processed with the advantages of parallel processing, while preserving the order of a subset of these messages.
74 Citations
20 Claims
-
1. A method for preserving message order when parallel processing messages, comprising:
-
receiving messages each including a marker for identifying a message source;
responsive to receipt of a message, using the marker to identify the source of the message and determining whether it is required to preserve the message order; and
dispatching each message in accordance with its marker to one of a plurality of parallel processing threads such that processing order is preserved when required for messages processed through the plurality of parallel processing threads. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 19, 20)
-
-
10. A system for preserving message order when parallel processing messages, comprising:
-
means for receiving messages;
means, responsive to a marker within a received message, for identifying a source of the message and determining whether it is required to preserve the message order; and
a dispatcher for dispatching each message in accordance with its marker to one of a plurality of parallel processing threads such that processing order is preserved when required for messages processed through the plurality of parallel processing threads. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification