Electrical computers and digital processing systems: multicomput – Computer conferencing – Priority based messaging
Reexamination Certificate
2007-07-03
2007-07-03
Etienne, Ario (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer conferencing
Priority based messaging
C709S205000
Reexamination Certificate
active
10085300
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.
REFERENCES:
patent: 5796633 (1998-08-01), Burgess et al.
patent: 5887134 (1999-03-01), Ebrahim
patent: 5905724 (1999-05-01), Carson et al.
patent: 6055413 (2000-04-01), Morse et al.
patent: 6366950 (2002-04-01), Scheussler et al.
patent: 6430602 (2002-08-01), Kay et al.
patent: 6728779 (2004-04-01), Griffin et al.
patent: 6839748 (2005-01-01), Allavarpu et al.
patent: 6842773 (2005-01-01), Ralston et al.
Holdsworth Simon A J
MacFarlane Peter R
Carey Rodriguez Greenberg & Paul LLP
Etienne Ario
Greenberg, Esq. Steven M.
Herndon, Esq. Jerry W.
Sall El Hadji
LandOfFree
Method and system for preserving message order when parallel... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for preserving message order when parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for preserving message order when parallel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3740041