IP Library Granted Patent US 7,991,847
Granted Patent B2
US 7,991,847 · App. 12/560,951 · Granted Aug 2, 2011

Method and system for managing the order of messages

Assignee: Amadeus S.A.S.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,991,847
App. No.
12/560,951
Granted
Aug 2, 2011
Kind
B2
Abstract

A method of ordering a plurality of messages received from a sender to be sent to a receiver in a sequence based on the dependency of one message on one or more other messages, the method comprising the steps of: receiving one or more messages from a stream of messages and storing them in a database; identifying a characteristic (P-Key-Order) of each message which is common to a group of messages; identifying a message dependency for the messages in the group of messages from a parameter of the message; reviewing a particular stored message in the database to determine if the stored message can be sent by; determining whether the stored message is dependent on a previous message and determining a status of the previous message; updating the status of the stored message based on the status of the previous message; sending the stored message after acknowledgement that the previous message has been sent.

Claims (35)

1. A method of ordering a plurality of messages received from a sender to be sent to a receiver in a sequence based on the dependency of one message on one or more other messages, the method comprising the steps of:

receiving one or more messages from a stream of messages;

generating one or more messages from the stream of messages and determining an order, a target and a value for a status field for each of the generated messages;

storing the generated messages in a database;

identifying a characteristic (P-Key-Order) of each message which is common to a group of the stored messages;

identifying a message dependency for the stored messages in the group of messages from a parameter of the message;

reviewing a particular stored message in the database to determine if the stored message can be sent by:

determining whether the stored message is dependent on a previous message and determining a status of the previous message by reading a value of the status field of the previous message; and

updating the value of the status field of the stored message based on the status of the previous message; and

sending the stored message after acknowledgement that the previous message has been sent.

2. The method of claim 1 , further comprising delaying the stored message until a predetermined condition is met.

3. The method of claim 1 , further comprising delaying the stored message until a time delay is met.

4. The method of claim 1 , wherein the step of determining whether a previous message exists comprises receiving a message acknowledgement that the previous message has been received by a recipient.

5. The method of claim 4 , further comprising sending the stored message to an outbound queue.

6. The method of claim 4 , further comprising updating the value of the status field of the stored message to thereby update the value of the status field of nay subsequent messages associated with the stored message.

7. The method of claim 1 , further comprising sequentially repeating the reviewing, updating and sending steps for each message in the group of messages.

8. The method of claim 1 , further comprising updating the database with any changes in status.

9. A message system for ordering a plurality of messages without a sequence identifier received from a sender to be sent to a receiver in a sequence equivalent to a message order of the plurality of messages, the system comprising:

a receiver module embodied in a non-transitory computer readable medium and for receiving one or more messages from a stream of messages and for generating one or more messages from the stream of messages and determining an order, a target and a value of a status field for each of the generated messages, and storing the generated messages in a database;

a message management module embodied in the non-transitory computer readable medium and for identifying a characteristic (P-Key-Order) of each message which is common to a group of the stored messages; for identifying a sequence which corresponds to the message order (1, 2, 3, 4 etc.) for the group of messages from a parameter of the message; and for reviewing a particular stored message in the database to determine if the stored message can be sent by employing:

means for determining whether a previous message exists in the sequence before the stored message and determining a status of the previous message by reading a value of the status field of the previous message; and

means for updating the value of the status field of the stored message based on the status of the previous message; and

a transmission module embodied in the non-transitory computer readable medium and for sending the stored message in accordance with the sequence once the previous message has been sent.

10. The system of claim 9 , further comprising a delay module for delaying the stored message until a predetermined condition is met.

11. The system of claim 9 , further comprising a time delay module for delaying the stored message until a time delay is met.

12. A non-transitory computer readable medium encoded with a computer program having instructions which when executed causes a computer to carry out a method of ordering a plurality of messages received from a sender to be sent to a receiver in a sequence based on the dependency of one message on one or more other messages, the method comprising the steps of:

receiving one or more messages from a stream of messages;

generating one or more messages from the stream of messages and determining an order, a target and a value for a status field for each of the generated messages;

storing the generated messages in a database;

identifying a characteristic (P-Key-Order) of each message which is common to a group of the stored messages;

identifying a message dependency for the messages in the group of messages from a parameter of the message;

reviewing a particular stored message in the database to determine if the stored message can be sent by:

determining whether the stored message is dependent on a previous message and determining a status of the previous message by reading a value of the status field of the previous message; and

updating the value of the status field of the stored message based on the status of the previous message; and

sending the stored message after acknowledgement that the previous message has been sent when said computer program is executed on a programmable apparatus.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2009
From: CADORET, MARION; PENAUD, AGNES; POULOUIN, DAVID
To: AMADEUS S.A.S.
Reel/Frame 023585/0107 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2009
From: CADORET, MARION; PENAUD, AGNES; POULOUIN, DAVID
To: AMADEUS S.A.S.
Reel/Frame 023585/0116 →
Priority Claims (1)
EP 09305450 · May 18, 2009 · regional
Continuity (1)
Related Publication 20100293235A1 · Nov 18, 2010