Security transaction matching

• US 9,311,673 B2
• Filed: 07/25/2002
• Issued: 04/12/2016
• Est. Priority Date: 06/05/2002
• Status: Active Grant

• Current Assignee: Nasdaq, Inc.
• Original Assignee: Nasdaq, Inc.
• Inventors: Hughes, John T. Jr., Friedman, Bruce E.
• Primary Examiner(s): Akintola, Olabode
• Application Number:
  US10/206,150
• Publication Number:
  US 20030225672A1
• Time in Patent Office: 5,010 Days
• Field of Search: 705 35- 45
• US Class Current: 1/1
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Abstract

A securities processor includes non-volatile storage, a first-in-first-out queue maintained in the non-volatile storage to store events, a random access memory, and an order book maintained in the random access memory to store one or more events corresponding to quotes or outstanding orders related to a security. A matching process receives the events from the queue, determines whether the event can be matched with a contra-side event stored in the order book, and executes a transaction between the received event and a matched contra side event if a match is found.

Claims

1. A computer system apparatus, the apparatus comprising:

non-volatile storage;

a random access memory;

a first-in-first-out event queue maintained in the non-volatile storage, the event queue configured to store a set of events, the set of events comprising incoming orders for a security;

an order book maintained in the random access memory, the order book configured to store one or more outstanding orders for the security;

an order file maintained in the non-volatile storage, the order file configured to store the orders stored in the order book; and

a processor configured to perform operations that include;

receiving an event that includes an order for the security;

responsive to the receiving the event, storing the event in the event queue in the non-volatile storage;

after storing the event in the event queue;

attempting to match the order against the outstanding orders stored in the order book in the random access memory;

determining that the order cannot be matched against any of the outstanding orders stored in the order book; and

responsive to the determining that the order cannot be matched, simultaneously writing the order to the order book in the random access memory and writing the order to the order file in the non-volatile storage,

wherein;

the attempting to match the order against the outstanding orders is performed within a matching process that is executed by the processor;

only the matching process is permitted to access the order book in the random access memory; and

one or more modules executed by the processor are permitted to access the order file in the non-volatile storage.

2. The apparatus of claim 1 wherein the set of events further includes a quote to sell the security, a quote to buy the security, and an instruction to modify a previous quote for the security.

3. The apparatus of claim 1 wherein the set of events further includes a supervisory command that affects orders or quotes related to the security.

4. The apparatus of claim 3 wherein the supervisory command is a command to halt trading in the security.

5. The apparatus of claim 1, wherein the operations further include:

after power to the apparatus is lost and restored, reconstructing the order book in the random access memory based on the order file in the non-volatile storage.

6. The apparatus of claim 5, wherein the reconstructing the order book includes comparing the event queue in the non-volatile storage to the order file in the non-volatile storage.

7. A computer system comprising:

a processor;

non-volatile storage coupled to the processor; and

a random access memory coupled to the processor;

wherein the non-volatile memory is configured to store a first-in-first-out event queue, the event queue configured to store events, the events comprising orders for a security;

wherein the random access memory is configured to store an order book, the order book including outstanding orders for the security;

wherein the non-volatile memory is configured to store an order file; and

wherein the random access memory is configured to store instructions that, when executed by the processor, cause the processor to perform operations that include;

storing an event in the event queue, the event including an order for the security;

determining whether the order can be matched with a contra-side order stored in the order book; and

responsive to determining that the order cannot be matched;

writing the order to the order book; and

when writing the order to the order book, writing the order to the order file,

wherein;

the determining whether the order can be matched with a contra-side order stored in the order book is performed within a matching process that is executed by the processor;

only the matching process is permitted to access the order book in the random access memory; and

one or more modules executed by the processor are permitted to access the order file in the non-volatile storage.

8. The computer system of claim 7 wherein the events further include a quote to buy the security, a quote to sell the security, or an instruction to modify a previous quote for the security.

9. The computer system of claim 7 wherein the events further include a supervisory command that affects orders or quotes related to the security.

10. The computer system of claim 9 wherein the supervisory command is a command to halt transactions in the security.

11. The computer system of claim 7, wherein the operations further include:

after power to the computer system is lost and restored, reconstructing the order book based on the order file.

12. The computer system of claim 11, wherein the reconstructing the order book includes comparing the event queue to the order file.