IP Library Granted Patent US 9,613,378
Granted Patent B2
US 9,613,378 · App. 13/918,189 · Granted Apr 4, 2017

Distributed ranking and matching of messages

Inventor: Göran Altius (Vallentuna, SE)
Assignee: Nasdaq Technology AB
G06Q40/04
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 9,613,378
App. No.
13/918,189
Granted
Apr 4, 2017
Kind
B2
Abstract

Apparatus and methods for managing messages in a computer system are described. A plurality of order/quote messages is received via an input mechanism, and the order/quote messages are ranked based on the at least one ranking value parameter at a first ranking unit. At least one top ranked order/quote message is sent from the first ranking unit to a matching unit, and the top ranked order/quote messages are matched at the matching unit.

Claims (47)

1. An incoming data message router of an electronic exchange system, comprising:

an input data message interface configured to receive over a communications network incoming order data messages from external electronic user trading devices,

a first ranking data processor,

a second ranking data processor, and

a router configured to, based on order data message content, route the incoming order data messages to one of the first ranking data processor and the second ranking data processor, wherein the router is further configured to:

route order data messages, including bid orders, to the first ranking data processor, and

route order data messages, including ask orders, to the second ranking data processor;

the first ranking data processor further configured to:

rank a first number of bid order data messages based on a comparison with a ranking value parameter, and

transmit only a second number of top ranked bid orders data messages to a matching data processor of the electronic exchange system for subsequent processing,

the second ranking data processor, independently of the first ranking data processor, further configured to:

rank a third number of ask order data messages based on a comparison with the ranking value parameter, and

transmit only the second number of top ranked ask order data messages to the matching data processor of the electronic exchange system for subsequent processing,

wherein the second number of top ranked messages is less than the first number of bid order messages and the third number of ask order messages.

2. The data message router of claim 1 , wherein the first and the second ranking data processors are both associated with a respective memory, wherein said memories are configured to store order data messages that have not been transmitted to the matching data processor for subsequent processing.

3. The data message router of claim 1 , wherein both ranking data processors each further comprise consolidator logic configured to aggregate the top ranked order data messages of said each ranking data processor to minimize overhead payload in transmission of the top ranked order data messages.

4. The data message router in claim 1 , wherein the first and the third numbers are the same.

5. The data message router in claim 1 , wherein said data message router includes a hierarchy of first ranking data processors including multiple tiers of first ranking data processors and a hierarchy of second ranking data processors including multiple tiers of second ranking data processors,

wherein each first ranking data processor in a lower tier of first ranking data processors is configured to:

rank bid order data messages based on a comparison with a ranking value parameter, and

transmit only top ranked bid order data messages to a first ranking data processor in a next higher tier of first ranking data processors for subsequent processing,

wherein each second ranking data processor in a lower tier of second ranking data processors is configured to:

rank ask order data messages based on a comparison with a ranking value parameter, and

transmit only top ranked ask order data messages to a second ranking data processor in a next higher tier of second ranking data processors for subsequent processing.

6. The data message router in claim 1 , wherein each order data message is associated with a time stamp.

7. A method in a data message router of an electronic exchange, the method comprising:

receiving order data messages from external electronic user communication devices;

routing, by said data message router, received order data messages to one of a first ranking data processor and a second ranking data processor;

ranking, by the first ranking data processor of said data message router, a first number of incoming bid order data messages to obtain an item based on a ranking value parameter;

transmitting, by the first ranking data processor, only a second number of top ranked bid order data messages to a matching data processor of the electronic exchange;

ranking, by the second ranking data processor of said data message router, a third number of incoming ask order data messages based on the ranking value parameter; and

transmitting, by the second ranking data processor, only the second number of top ranked ask order data messages to the matching data processor of the electronic exchange,

wherein the second number of top ranked data messages is less than the first number of incoming bid order data messages and the third number of incoming ask order data messages.

8. The method of claim 7 , further comprising:

storing, by the first and the second ranking data processors, order data messages to a respective memory, each memory associated to a respective first and second ranking data processor.

9. The method of claim 7 , further comprising:

aggregating, by consolidator logic of said data message router, the top ranked data messages of each ranking data processor to minimize overhead payload in a data transmission of the top ranked data messages.

10. The method of claim 7 , wherein the first and the third numbers are the same.

11. The method in claim 7 , wherein the first and second ranking data processors rank order data messages based on comparison with multiple different ranking value parameters.

12. The method in claim 7 , wherein said data message router includes a hierarchy of first ranking data processors including multiple tiers of first ranking data processors and a hierarchy of second ranking data processors including multiple tiers of second ranking data processors, the method further comprising each first ranking data processor in a lower tier of first ranking data processors:

ranking bid order data messages based on a comparison with a ranking value parameter, and

transmitting only top ranked bid order data messages to a first ranking data processor in a next higher tier of first ranking data processors for subsequent processing,

the method further comprising each second ranking data processor in a lower tier of second ranking data processors:

ranking ask order data messages based on a comparison with a ranking value parameter, and

transmitting only top ranked ask order data messages to a second ranking data processor in a next higher tier of second ranking data processors for subsequent processing.

13. The method in claim 7 , wherein each data request is associated with a time stamp.

14. The method in claim 7 , wherein the first and second ranking data processors rank order data messages based on comparison with multiple different ranking value parameters.

Assignments (2)
CHANGE OF NAME Recorded Jan 6, 2016
From: OMX TECHNOLOGY AB
To: NASDAQ TECHNOLOGY AB
Reel/Frame 037446/0160 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2016
From: ALTIUS, GORAN
To: OMX TECHNOLOGY AB
Reel/Frame 037406/0720 →
Continuity (2)
Continuation 12007805 · Jan 15, 2008
Related Publication 20140040095A1 · Feb 6, 2014