Apparatus, system, and method of elastically processing message information from multiple sources

• US 10,110,540 B2
• Filed: 05/29/2014
• Issued: 10/23/2018
• Est. Priority Date: 05/31/2013
• Status: Active Grant

• Current Assignee: Nasdaq Technology AB (Nasdaq, Inc.)
• Original Assignee: Nasdaq Technology AB (Nasdaq, Inc.)
• Inventors: Blakers, Tristan, Ooi, Chuin Nee, Prakoso, Max Roy
• Primary Examiner(s): Taylor, Nicholas R
• Assistant Examiner(s): Shiu, Ho T
• Application Number:
  US14/290,386
• Publication Number:
  US 20140359036A1
• Time in Patent Office: 1,608 Days
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 40/06 Asset management; Financial planning or analysis
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04L 51/226 Delivery according to priorities
• CPC Class Codes: H04L 51/234 for tracking messages

Abstract

Elastic message tracking apparatus and methods are provided that opportunistically improve on the latency of a message processing system and increase the accuracy of a consolidated message stream generated from message streams received from multiple message sources. The elastic message tracking apparatus and methods reduce that latency in situations where the actual latency of all the message streams is lower than a predetermined latency value.

Claims

1. An electronic data message processing apparatus comprising:

gateway interface circuitry having different data message feed ports and configured to receive different data messages from multiple different data message sources, each data message source having generated a respective chronological sequence of data messages, where data messages received at multiple ones of the different data message feed ports are received out of chronological sequence; and

processing circuitry coupled to the gateway interface and configured to;

buffer received data messages from all of the different data message feed ports;

compare a next message time associated with one of the buffered data messages waiting to be processed to a current feed time of a latest processed data message from the feed ports;

when the next message time exceeds the current feed time, (i) set the current feed time to the next message time and (ii) adapt a data message processing latency time, corresponding to a difference between the current feed time and a reference time that is later than the current feed time, to a difference between the next message time and the reference time, wherein the adapted data message processing latency time accounts for the data messages received at all of the different data message feed ports out of chronological sequence and provides a consolidated and chronological sequence for all of the data messages received from the multiple different data message feed ports; and

generate within the adapted data message processing latency time a combined data message stream including all of the data messages received at all of the multiple different data message feed ports so that all of the data messages in the combined data message stream are transmitted in the consolidated and chronological sequence to one or more destination ports,

wherein the processing circuitry is further configured to;

detect a state parameter;

process data messages received from all of the different data message feed ports up and until the state parameter changes as being in chronological sequence;

process data messages received from all of the different data message feed ports after the state parameter changes as being out of chronological sequence; and

adapt the data message processing latency time in order to sort and order the data messages received after the state parameter changes and to provide the consolidated and chronological sequence for the combined data message stream including the data messages received after the state parameter changes.

2. The electronic data message processing apparatus of claim 1, wherein the processing circuitry is further configured to process the data messages in the combined data message stream and to detect data messages that are out of chronological sequence using the reference time.

3. The electronic data message processing apparatus of claim 1, wherein the processing circuitry is further configured to maintain the reference time when a message that is out of chronological message sequence is processed.

4. The electronic data message processing apparatus of claim 1, wherein the one of the buffered data messages waiting to be processed is a next data message currently received at the data message feed ports having a current earliest data message time, and wherein if the data message time is less than the reference time, then the processing circuitry is configured to process that data message and read a next data message at that data message feed port.

5. The electronic data message processing apparatus of claim 1, wherein when one of the data message feed ports is determined to be in an inactive state, the processing circuitry is configured to (a) process the data messages in the combined data message stream in chronological order if the one of the data message feed ports is determined to change to an active state within a predetermined recovery time period, and (b) process the data messages in the combined data message stream out of chronological order if the one of the data message feed ports is determined to change to an active state outside of the predetermined recovery time period.

6. The electronic data message processing apparatus of claim 5, wherein based on the determination that the one data message feed port is in an inactive state, the processing circuitry is configured to halt adaptation of the data message processing latency time while that data message feed port remains in the inactive state.

7. The electronic data message processing apparatus of claim 1, wherein the processing circuitry is configured to process the data messages in the combined data message stream to detect one or more predetermined patterns, and in response thereto, to generate one or more corresponding alert data messages.

8. The electronic data message processing apparatus of claim 1, wherein the processing circuitry is configured to process a received, unprocessed data message in the combined data message stream based on content of previously-processed data messages.

9. The electronic data message processing apparatus of claim 1, wherein at least some of the data messages relate to transaction parameters from an electronic trading exchange and the processing circuitry is configured to update one or more orderbooks for the electronic trading exchange based on those transaction parameters.

10. The electronic data message processing apparatus of claim 9, wherein the processing circuitry is further configured to update the one or more orderbooks using detected data messages that are out of the consolidated and chronological sequence.

11. The electronic data message processing apparatus of claim 1, wherein the processing circuitry is configured to capture data messages as received at the data message feed ports and convert the data in the captured data message into a normalized data format.

12. The electronic data message processing apparatus of claim 1, wherein each received data message includes a time stamp and the processing circuitry is configured to re-sequence, based on the data message time stamp, one or more data messages received out of sequence.

13. A method implemented in an electronic data message processing apparatus having processing circuitry operatively coupled to different data message feed ports, comprising:

receiving at the different data message feed ports different data messages from multiple different data message sources, each data message source having generated a respective chronological sequence of data messages, where data messages received at multiple ones of the different data message feed ports are received out of chronological sequence;

buffering received data messages from all of the different data message feed ports;

comparing, by processing circuitry, a next message time associated with one of the buffered data messages waiting to be processed to a current feed time of a latest processed data message from the feed ports;

when the next message time exceeds the current feed time, the processing circuitry;

(i) setting the current feed time to the next message time and (ii) adapting a data message processing latency time, corresponding to a difference between the current feed time and a reference time that is later than the current feed time, to a difference between the next message time and the reference time, wherein the adapted data message processing latency time accounts for the data messages received at all of the multiple different data message feed ports out of chronological sequence and provides a consolidated and chronological sequence for all of the data messages received from the multiple different data message feed ports; and

generating within the adapted data message processing latency time a combined data message stream including all of the data messages received at all of the multiple different data message feed ports so that all of the data messages in the combined data message stream are transmitted in the consolidated and chronological sequence to one or more destination ports,

wherein the method further comprises the processing circuitry;

detecting a state parameter;

processing data messages received from all of the different data message feed ports up and until the state parameter changes as being in chronological sequence;

processing data messages received from all of the different data message feed ports after the state parameter changes as being out of chronological sequence;

adapting the data message processing latency time to sort and order the data messages received after the state parameter changes to provide the consolidated and chronological sequence for the combined data message stream including the data messages received after the state parameter changes.

14. The method claim 13, further comprising:

processing the data messages in the combined data message stream, and

detecting data messages that are out of chronological sequence using the reference time.

15. The method claim 13, further comprising:

maintaining the reference time when a message that is out of chronological message sequence is processed.

16. The method claim 13, wherein when one of the data message feed ports is determined to be in an inactive state, the method further comprising:

(a) processing the data messages in the combined data message stream in chronological order if the one of the data message feed ports is determined to change to an active state within a predetermined recovery time period, and

(b) processing the data messages in the combined data message stream out of chronological order if the one of the data message feed ports is determined to change to an active state outside of the predetermined recovery time period.

17. The method claim 16, further comprising:

halting advance of the reference time while that data message feed port remains in the inactive state based on the determination that the one data message feed port is in an inactive state.

18. The method of claim 13, further comprising:

processing the data messages in the combined data message stream to detect one or more predetermined patterns, and in response thereto, to generate one or more corresponding alert data messages.

19. The method of claim 13, further comprising:

processing a received, unprocessed data message in the combined data message stream based on the content of previously-processed data messages.

20. The method of claim 13, wherein at least some of the data messages relate to transaction parameters from an electronic trading exchange and the method further comprises:

updating one or more orderbooks for the electronic trading exchange based on those transaction parameters.

21. The method of claim 20, further comprising:

updating the one or more orderbooks using detected data messages that are out of the consolidated and chronological sequence.

22. The method of claim 13, further comprising:

capturing data messages as received at the data message feed ports and convert the data in the captured data message into a normalized data format.

23. The method of claim 13, wherein each received data message includes a time stamp and the method further comprises:

re-sequencing, based on the data message time stamp, one or more data messages received out of sequence at each of the data message feed ports.