(57)【要約】  取引を処理するシステムにおいて、メタキューが開いている間にリクエストが受信されたか否かに応じて、取引の受信リクエストは、メタキューに置かれるか、優先順位パラメータベースのキューに置かれる。優先順位パラメータベースのキューに置かれた取引要求は、メタキュー内の全ての要求が完全に処理された後にのみ処理され、優先順位パラメータベースのキュー内の要求は、通常、要求の到着時刻の順に処理される。メタキュー内の要求は、到着時刻のみに基づいて優先順位付けされるのではなく、到着時刻を含むことができる１以上の要求パラメータに基づく処理のために選択できる。メタキュー内の幾つか又は全ての要求の選択された部分は、１以上の要求の別の部分を処理する前に処理できる。【選択図】  図１Ａ
2020524834.tif 000002
【特許請求の範囲】
【請求項１】
電子取引システムによって受信される注文に影響を及ぼす通信遅延又は計算遅延を補償する方法であって、
通信インタフェースを介して、注文価格及び注文タイムスタンプを含む注文を受信することと、
メモリから前記注文価格に対応するビンにアクセスすることであって、前記ビンは、優先順位パラメータ非依存区分と優先順位パラメータベース区分とを含み、前記優先順位パラメータ非依存区分は、区分形成時間に関連付けられることと、
少なくとも部分的に、（ｉ）注文関連パラメータ、及び（ｉｉ）前記区分形成時間と前記注文タイムスタンプとの差が遅延閾値以下か否かの少なくとも１つに基づいて、前記優先順位パラメータ非依存区分に注文を記録することと、
これ以外の場合、前記優先順位パラメータベース区分に注文を記録することと、
を含む方法。
【請求項２】
請求項１に記載の方法において、前記遅延閾値は、価格相場付けソースから取引ステーションまでの平均遅延と、前記取引ステーションから前記電子取引システムまでの平均遅延との和を含む方法。
【請求項３】
請求項１に記載の方法において、前記遅延閾値の範囲は、３００μｓから１０ｍｓである方法。
【請求項４】
請求項１に記載の方法において、前記メモリから前記ビンにアクセスすることは、
前記メモリ内に前記注文価格に対応するビンがないことを判定することと、
新規ビンを作成し、前記注文価格に関連付けることと、
前記注文タイムスタンプを前記区分形成時間として指定することとを含む方法。
【請求項５】
請求項１に記載の方法において、
前記優先順位パラメータ非依存区分は、キューを含み、前記キュー内の注文の位置は、前記注文タイムスタンプ、注文サイズ、ランダムな注文位置の少なくとも１つに基づいている方法。
【請求項６】
請求項５に記載の方法において、更に、
前記通信インタフェースを介して反対注文を受信することと、
前記反対注文の第１の部分を、前記キュー内の第１の位置にある注文の少なくとも第１の部分と、第１の照合サイズまで照合することであって、前記第１の照合サイズは、ロットサイズ、前記第１の位置にある注文のサイズ、及び前記第１の位置にある注文のサイズの事前選択された割合のいずれかであることとを含む方法。
【請求項７】
請求項６に記載の方法において、更に、
前記反対注文の第２の部分を、前記キュー内の第２の位置にある注文の少なくとも第１の部分と、第２の照合サイズまで照合することであって、前記第２の照合サイズは、前記ロットサイズ、前記第２の位置にある注文のサイズ、及び前記第２の位置にある注文のサイズの事前選択された割合のいずれかであることを含む方法。
【請求項８】
請求項７に記載の方法において、更に、
前記反対注文の第３の部分を、前記キュー内の第１の位置にある注文の少なくとも第２の部分と、前記第１の照合サイズまで照合することを含む方法。
【請求項９】
請求項８に記載の方法において、更に、
前記反対注文の第４の部分を、前記キュー内の第２の位置にある注文の少なくとも第２の部分と、第２の照合サイズまで照合することを含む方法。
【請求項１０】
請求項６に記載の方法において、更に、
前記キューの各注文が前記反対注文の１以上の部分と完全に照合されたかを判定することと、
前記反対注文の残りの少なくとも一部を、前記優先順位パラメータベース区分内の第１の注文の少なくとも一部と照合することとを含む方法。
【請求項１１】
請求項１に記載の方法において、更に、
前記通信インタフェースを介して、反対注文を受信することと、
ラウンドロビン選択、ランダム選択、注文タイムスタンプベース選択、及び注文サイズベース選択のうちの少なくとも１つを含む指定された選択スケジュールに従って、前記優先順位パラメータ非依存区分から第１の注文を選択することと、
前記反対注文の第１の部分を、前記選択された第１の注文の少なくとも第１の部分と、第１の照合サイズまで照合することであって、前記第１の照合サイズは、ロットサイズ及び前記選択された第１の注文のサイズの事前選択された割合の１つであることとを含む方法。
【請求項１２】
請求項１１に記載の方法において、更に、
前記指定された選択スケジュールに従って、前記優先順位パラメータ非依存区分から、第２の注文を選択することと、
前記反対注文の第２の部分を、前記選択された第２の注文の少なくとも第１の部分と、第２の照合サイズまで照合することであって、前記第２の照合サイズは、ロットサイズ及び前記選択された第２の注文のサイズの事前選択された割合の１つであることとを含む方法。
【請求項１３】
請求項１２に記載の方法において、更に、
前記反対注文の第３の部分を、前記選択された第１の注文の少なくとも第２の部分と、前記第１の照合サイズまで照合することを含む方法。
【請求項１４】
請求項１３に記載の方法において、更に、
前記反対注文の第４の部分を、前記選択された第２の注文の少なくとも第２の部分と、前記第２の照合サイズまで照合することを含む方法。
【請求項１５】
請求項１１に記載の方法において、更に、
前記優先順位パラメータ非依存区分の各注文が、前記反対注文の１以上の部分と完全に照合されたかを判定することと、
前記反対注文の残りの少なくとも一部を、前記優先順位パラメータベース区分内の第１の注文の少なくとも一部と照合することとを含む方法。
【請求項１６】
請求項１に記載の方法において、
前記注文関連パラメータは、前記優先順位パラメータ非依存区分内の注文数を含み、
前記優先順位パラメータ非依存区分に注文を記録することは、前記優先順位パラメータ非依存区分の注文数が最大許容注文数よりも少ないことを判定することを含む方法。
【請求項１７】
請求項１に記載の方法において、
前記注文関連パラメータは、注文ソースを含み、
前記優先順位パラメータ非依存区分に注文を記録することは、少なくとも部分的に、前記注文ソースがリテールとして指定されているか否かに基づく方法。
【請求項１８】
請求項１に記載の方法において、更に、
前記優先順位パラメータ非依存区分内の複数の注文のそれぞれの１つのソースを介して、単一の非リテールソースが前記複数の注文内の各注文のソースであることを判定することと、
前記複数の注文内の全ての注文を単一の注文にグループ化することと、
を含む方法。
【請求項１９】
請求項１に記載の方法において、
前記注文は、表示部分と非表示部分の少なくとも１つを含み、
前記メモリから前記ビンにアクセスすることは、前記注文の表示部分に関連付けられた表示ビン、及び前記注文の非表示部分に関連付けられた非表示ビンのうちの少なくとも１つにアクセスすることを含み、前記表示ビン及び前記非表示ビンは、それぞれ、それぞれの優先順位パラメータ非依存区分及びそれぞれの優先順位パラメータベース区分を有する方法。
【請求項２０】
電子取引プラットフォームによって受信される注文に影響を及ぼす通信遅延又は計算遅延を補償するためのシステムであって、
第１のプロセッサと、
前記第１のプロセッサと電気通信する第１のメモリとを備え、前記第１のメモリは、命令を含み、前記命令は、前記第１のプロセッサ及び第２のプロセッサのうちの少なくとも１つを含み、前記第１のメモリ及び前記第２のメモリのうちの少なくとも１つを含むメモリモジュールと電気通信する処理ユニットによって実行されると、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
通信インタフェースを介して、注文価格及び注文タイムスタンプを含む注文を受信し、
メモリから前記注文価格に対応するビンにアクセスし、前記ビンは、優先順位パラメータ非依存区分と優先順位パラメータベース区分とを含み、前記優先順位パラメータ非依存区分は、前記区分形成時間に関連付けられ、
少なくとも部分的に、（ｉ）注文関連パラメータ、及び（ｉｉ）前記区分形成時間と前記注文タイムスタンプとの差が遅延閾値以下か否かの少なくとも１つに基づいて、前記優先順位パラメータ非依存区分の注文を記録し、
これ以外の場合、前記優先順位パラメータベース区分に注文を記録するシステム。
【請求項２１】
請求項２０に記載のシステムにおいて、前記遅延閾値は、価格相場付けソースから取引ステーションまでの平均遅延と、前記取引ステーションから前記電子取引システムまでの平均遅延との和を含むシステム。
【請求項２２】
請求項２０に記載のシステムにおいて、前記遅延閾値の範囲は、３００μｓから１０ｍｓであるシステム。
【請求項２３】
請求項２０に記載のシステムにおいて、前記メモリから前記ビンにアクセスするために、前記命令は、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記メモリ内に前記注文価格に対応するビンがないことを判定し、
新規ビンを作成し、前記注文価格に関連付け、
前記注文タイムスタンプを前記区分形成時間として指定するシステム。
【請求項２４】
請求項２０に記載のシステムにおいて、
前記優先順位パラメータ非依存区分は、キューを含み、前記キュー内の注文の位置は、前記注文タイムスタンプ、注文サイズ、ランダムな注文位置の少なくとも１つに基づいているシステム。
【請求項２５】
請求項２４に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記通信インタフェースを介して反対注文を受信し、
前記反対注文の第１の部分を、前記キュー内の第１の位置にある注文の少なくとも第１の部分と、第１の照合サイズまで照合し、前記第１の照合サイズは、ロットサイズ、前記第１の位置にある注文のサイズ、及び前記第１の位置にある注文のサイズの事前選択された割合のいずれかであるシステム。
【請求項２６】
請求項２５に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記反対注文の第２の部分を、前記キュー内の第２の位置にある注文の少なくとも第１の部分と、第２の照合サイズまで照合し、前記第２の照合サイズは、前記ロットサイズ、前記第２の位置にある注文のサイズ、及び前記第２の位置にある注文のサイズの事前選択された割合のいずれかであるシステム。
【請求項２７】
請求項２６に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記反対注文の第３の部分を、前記キュー内の第１の位置にある注文の少なくとも第２の部分と、前記第１の照合サイズまで照合するシステム。
【請求項２８】
請求項２７に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記反対注文の第４の部分を、前記キュー内の第２の位置にある注文の少なくとも第２の部分と、第２の照合サイズまで照合するシステム。
【請求項２９】
請求項２５に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記キューの各注文が前記反対注文の１以上の部分と完全に照合されたかを判定し、
前記反対注文の残りの少なくとも一部を、前記優先順位パラメータベース区分内の第１の注文の少なくとも一部と照合するシステム。
【請求項３０】
請求項２０に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記通信インタフェースを介して、反対注文を受信し、
ラウンドロビン選択、ランダム選択、注文タイムスタンプベース選択、及び注文サイズベース選択のうちの少なくとも１つを含む指定された選択スケジュールに従って、前記優先順位パラメータ非依存区分から第１の注文を選択し、
前記反対注文の第１の部分を、前記選択された第１の注文の少なくとも第１の部分と、第１の照合サイズまで照合し、前記第１の照合サイズは、ロットサイズ及び前記選択された第１の注文のサイズの事前選択された割合の１つであるシステム。
【請求項３１】
請求項３０に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記指定された選択スケジュールに従って、前記優先順位パラメータ非依存区分から、第２の注文を選択し、
前記反対注文の第２の部分を、前記選択された第２の注文の少なくとも第１の部分と、第２の照合サイズまで照合し、前記第２の照合サイズは、ロットサイズ及び前記選択された第２の注文のサイズの事前選択された割合の１つであるシステム。
【請求項３２】
請求項３１に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記反対注文の第３の部分を、前記選択された第１の注文の少なくとも第２の部分と、前記第１の照合サイズまで照合するシステム。
【請求項３３】
請求項３２に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記反対注文の第４の部分を、前記選択された第２の注文の少なくとも第２の部分と、前記第２の照合サイズまで照合するシステム。
【請求項３４】
請求項３０に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記優先順位パラメータ非依存区分の各注文が、前記反対注文の１以上の部分と完全に照合されたかを判定し、
前記反対注文の残りの少なくとも一部を、前記優先順位パラメータベース区分内の第１の注文の少なくとも一部と照合するシステム。
【請求項３５】
請求項２０に記載のシステムにおいて、
前記注文関連パラメータは、前記優先順位パラメータ非依存区分内の注文数を含み、
前記優先順位パラメータ非依存区分に注文を記録するために、前記命令は、前記処理ユニットをプログラムし、これにより前記処理ユニットは、前記優先順位パラメータ非依存区分の注文数が最大許容注文数よりも少ないことを判定するシステム。
【請求項３６】
請求項２０に記載のシステムにおいて、
前記注文関連パラメータは、注文ソースを含み、
前記命令は、前記処理ユニットをプログラムし、これにより前記処理ユニットは、少なくとも部分的に、前記注文ソースがリテールとして指定されているか否かに基づいて、前記優先順位パラメータ非依存区分に注文を記録するシステム。
【請求項３７】
請求項２０に記載のシステムにおいて、前記命令は、更に、前記処理ユニットをプログラムし、これにより前記処理ユニットは、
前記優先順位パラメータ非依存区分内の複数の注文のそれぞれの１つのソースを介して、単一の非リテールソースが前記複数の注文内の各注文のソースであることを判定し、
前記複数の注文内の全ての注文を単一の注文にグループ化するシステム。
【請求項３８】
請求項２０に記載のシステムにおいて、
前記注文は、表示部分と非表示部分の少なくとも１つを含み、
前記メモリから前記ビンにアクセスするために、前記命令は、前記処理ユニットをプログラムし、これにより前記処理ユニットは、前記注文の表示部分に関連付けられた表示ビン、及び前記注文の非表示部分に関連付けられた非表示ビンのうちの少なくとも１つにアクセスし、前記表示ビン及び前記非表示ビンは、それぞれ、それぞれの優先順位パラメータ非依存区分及びそれぞれの優先順位パラメータベース区分を有するシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、包括的には、データ及び取引要求を受信及び処理するためのシステム及び方法に関し、具体的には、取引要求の少なくとも一部の優先順位を管理するためのシステム及び方法に関する。
【背景技術】
【０００２】
典型的な電子取引ベニュー（electronic trading venue）は、複数の参加者から、関心アイテムの取引の要求を受信する。このような要求の例は、株式取引の要求、オークションにおける物品の入札、スポーツイベントへのチケット取引の要求等が含まれる。注文は、注文で指定された取引価格、注文量（例えば、株式取引注文の株式数）、参加トレーダーの指定されたステータス等のパラメータに応じて異なるクラスに分割できる。注文をクラスに分割することに加えて又はこれに代えて、取引注文は、通常、これらが受信された順に優先順位付けされる。換言すれば、注文が属するクラスにかかわらず、注文が受信された時間に従って注文を優先順位付けしてもよく、各クラス内で到着時刻に基づく優先順位付けを行ってもよい。通常、他の注文よりも早く注文された注文は、他の注文を処理する前に処理される。
【０００３】
上述の優先順位付けポリシーは、一般的には、他の参加者よりも先に行動したべニュー参加者を優先させるものであり、様々な状況において公平であり得るが、幾つかの場合、一部の参加者が技術を利用して不当な利益を受ける可能性もある。具体的には、一部の参加者（便宜的に高速参加者と呼ぶ）は、非常に高速な特殊化された通信及び／又は演算リソースにアクセスでき、これを用いて、注文に関連する情報に日常的にアクセスでき及び／又は他の多くの参加者よりも僅か前に注文を生成できる。これに加えて又はこれに代えて、高速参加者は、他の参加者と比較して情報ソースに物理的により近くに位置でき、これにより、高速参加者は、他の参加者よりも僅か前に関連情報にアクセスできる。
【０００４】
特別な通信及び／又は演算技術及び／又は物理的な場所へのアクセスを利用して、一部の高速参加者は、他の参加者より僅か前に取引注文を送信でき、これらの注文は、他の参加者によって提出される注文の僅か前に受信される。幾つかの場合、高速参加者は、他の参加者と比較して物理的にベニューの近くに位置することがあり、そのため、他の参加者と同時に注文を提出したとしても、高速参加者によって提出された注文は、他の参加者によって提出された注文より僅か前に受信されることになる。この文脈において、僅か前とは、通常、数マイクロ秒前、数ミリ秒前、又は数秒前を意味する。注文の優先順位付けのために到着時刻が主に又は独占的に使用される場合、他の参加者の注文の僅か前に受信される高速参加者の注文は、他のトレーダーの注文よりも常に優先される可能性がある。
【０００５】
特別な通信及び／又は演算技術へのアクセスを有すること及び／又は特定の物理的位置を選択することは、必ずしも他者にとって不公平であるとは言えない。しかしながら、幾つかの場合、僅かに遅れた他の参加者は、例えば、関心アイテムの購入のための入札又は販売の機会を失い、購入されたアイテムに対して他の参加者より高い金額を支払い、及び／又は販売されたアイテムに対して他の参加者より安い金額を受け取る等の損害を被ることがある。このため、特別な超高速通信及び／又は演算技術にアクセスできないべニュー参加者のモチベーションが低下することがある。
【発明の概要】
【課題を解決するための手段】
【０００６】
ここに開示する様々な実施形態により、取引ベニューは、他の注文の僅か前に取引注文が到着する１以上の参加者が常に最高に優先順位付けされることを防止できる。これにより、他の参加者であって、その注文が１以上の最も早い受信注文の僅か後に受信された参加者は、少なくとも部分的に、１以上の最も早い受信注文が処理される前に処理され得る。これは、少なくとも部分的には、市場イベントを認識し、その市場イベントに続く選択された期間の時間ウィンドウを作成することによって達成される。市場イベントの例には、新規価格での注文の受信、全米最良気配（national best bid and offer price：ＮＢＢＯ）の変更の検出、他の取引所での新規価格レベルの設定の検出等を含む。このウィンドウで受信した複数の注文は、同時に有効に受信されたものとして扱われる。このウィンドウで受信した注文は、必須ではないが注文の実際の受信時間以外の手続き及び／又は注文パラメータを使用して、順次処理のためにキューに入れられる。したがって、時間ウィンドウ内に受信された注文のメタキューが形成され、その時間ウィンドウ内に受信された注文のいずれも、注文到着時刻のみに基づいて、その時間ウィンドウ内の他の注文より優先されることはない。
【０００７】
選択された時間ウィンドウ内に受信された注文は、実質的に同時に到着したとみなされるため、参加者の注文が実際に高速参加者からの注文よりも僅かに遅れて受信されたとしても、非高速参加者の注文が必ずしも高速参加者の注文より低く優先順位付けされるとは限らない。時間ウィンドウの長さは、特殊化された通信及び／又は演算技術が提供できる推定時間利益に基づいて選択できる。時間ウィンドウが閉じられた後に受信された注文は、メタキュー内の注文の後に優先順位付けされる。これにより、特殊な通信及び／又は演算技術へのアクセスを有さない参加者が、そのようなアクセスを有する参加者に対して常に不利になることを回避できると共に、他の参加者よりも先に行動した参加者が、包括的に、他の参加者よりも優先されるようにできる。
【０００８】
したがって、一側面として、電子取引システムによって受信される注文に影響を及ぼす通信遅延又は計算遅延を補償する方法が提供される。この方法は、通信インタフェースを介して、注文価格及び注文タイムスタンプを含む注文を受信することを含む。また、方法は、メモリから注文価格に対応するビンにアクセスすることを含み、ビンは、優先順位パラメータ非依存区分（priority-parameter-agnostic partition）と優先順位パラメータベース区分（priority-parameter-based partition）とを含む。優先順位パラメータ非依存区分は、区分形成時間及び／又は優先順位パラメータ非依存区分内の要素の数に関連付けられる。
【０００９】
方法は更に、少なくとも部分的に、（ｉ）注文関連パラメータ、及び（ｉｉ）区分形成時間と注文タイムスタンプとの差が遅延閾値以下か否かの少なくとも１つに基づいて、優先順位パラメータ非依存区分に注文を記録することを含む。優先順位パラメータ非依存区分に注文を記録すると判定されなかった場合、方法は、優先順位パラメータベース区分に注文を記録することを含む。遅延閾値は、価格相場付けソースから取引ステーションまでの平均遅延と、取引ステーションから電子取引システムまでの平均遅延との和を含んでいてもよい。遅延閾値の範囲は、３００μｓから１０ｍｓであってもよい。
【００１０】
幾つかの実施形態では、メモリからビンにアクセスすることは、メモリ内に注文価格に対応するビンがないことを判定することと、新規ビンを作成し、注文価格に関連付けることと、注文タイムスタンプを区分形成時間として指定することとを含む。優先順位パラメータ非依存区分は、キューを含んでいてもよく、キュー内の注文の位置は、少なくとも部分的に、注文タイムスタンプ、注文サイズ、ランダムな注文位置の少なくとも１つに基づいている。幾つかの実施形態では、方法は、更に、通信インタフェースを介して反対注文を受信することと、反対注文の第１の部分を、キュー内の第１の位置にある注文の少なくとも第１の部分と、第１の照合サイズまで照合することとを含む。第１の照合サイズは、ロットサイズ、第１の位置にある注文のサイズ、及び第１の位置にある注文のサイズの事前選択された割合のいずれかであってもよい。
【００１１】
幾つかの実施形態において、方法は、更に、反対注文の第２の部分を、キュー内の第２の位置にある注文の少なくとも第１の部分と、第２の照合サイズまで照合することを含む。第２の照合サイズは、ロットサイズ、第２の位置にある注文のサイズ、及び第２の位置にある注文のサイズの事前選択された割合のいずれかであってもよい。方法は、更に、反対注文の第３の部分を、キュー内の第１の位置にある注文の少なくとも第２の部分と、第１の照合サイズまで照合することを含んでいてもよい。更に、方法は、反対注文の第４の部分を、キュー内の第２の位置にある注文の少なくとも第２の部分と、第２の照合サイズまで照合することを含んでいてもよい。幾つかの実施形態において、方法は、キューの各注文が反対注文の１以上の部分と完全に照合されたかを判定することと、反対注文の残りの少なくとも一部を、優先順位パラメータベース区分内の第１の注文の少なくとも一部と照合することとを含む。
【００１２】
幾つかの実施形態において、方法は、通信インタフェースを介して、反対注文を受信することと、ラウンドロビン選択、ランダム選択、注文タイムスタンプベース選択、及び注文サイズベース選択のうちの少なくとも１つを含む指定された選択スケジュールに従って、優先順位パラメータ非依存区分から第１の注文を選択することとを含む。方法は、更に、反対注文の第１の部分を、選択された第１の注文の少なくとも第１の部分と、第１の照合サイズまで照合することを含んでいてもよい。第１の照合サイズは、ロットサイズ及び選択された第１の注文のサイズの事前選択された割合の１つであってもよい。したがって、優先順位パラメータ非依存区分にキューを形成し、キュー内の注文位置に従ってキューから注文を選択する代わりに、１以上の注文が、照合のために、指定された選択スケジュールに基づいて、優先順位パラメータ非依存区分から選択される。
【００１３】
幾つかの実施形態において、方法は、更に、指定された選択スケジュールに従って、優先順位パラメータ非依存区分から、第２の注文を選択することと、反対注文の第２の部分を、選択された第２の注文の少なくとも第１の部分と、第２の照合サイズまで照合することとを含む。第２の照合サイズは、ロットサイズ及び選択された第２の注文のサイズの事前選択された割合の１つであってもよい。また、方法は、反対注文の第３の部分を、選択された第１の注文の少なくとも第２の部分と、第１の照合サイズまで照合することを含んでいてもよい。更に、方法は、反対注文の第４の部分を、選択された第２の注文の少なくとも第２の部分と、第２の照合サイズまで照合することを含んでいてもよい。幾つかの実施形態において、方法は、更に、優先順位パラメータ非依存区分の各注文が、反対注文の１以上の部分と完全に照合されたかを判定することと、反対注文の残りの少なくとも一部を、優先順位パラメータベース区分内の第１の注文の少なくとも一部と照合することとを含む。
【００１４】
幾つかの実施形態において、注文関連パラメータは、優先順位パラメータ非依存区分内の注文数を含み、優先順位パラメータ非依存区分に注文を記録することは、優先順位パラメータ非依存区分の注文数が最大許容注文数よりも少ないことを判定することを含む。注文関連パラメータは、注文ソースを含んでいてもよく、優先順位パラメータ非依存区分に注文を記録することは、少なくとも部分的に、注文ソースがリテールとして指定されているか否かに基づいていてもよい。幾つかの実施形態において、方法は、優先順位パラメータ非依存区分内の複数の注文のそれぞれの１つのソースを介して、単一の非リテールソースが複数の注文内の各注文のソースであることを判定することと、複数の注文内の全ての注文を単一の注文にグループ化することとを含む。
【００１５】
幾つかの実施形態において、注文は、表示部分と非表示部分の少なくとも１つを含む。メモリからビンにアクセスすることは、注文の表示部分に関連付けられた表示ビン、及び注文の非表示部分に関連付けられた非表示ビンのうちの少なくとも１つにアクセスすることを含んでいてもよい。表示ビン及び非表示ビンは、それぞれ、それぞれの優先順位パラメータ非依存区分及びそれぞれの優先順位パラメータベース区分を有していてもよい。
【００１６】
他の側面として、電子取引プラットフォームによって受信される注文に影響を及ぼす通信遅延又は計算遅延を補償するためのシステムが提供される。システムは、第１のプロセッサと、第１のプロセッサと電気通信する第１のメモリとを備える。第１のメモリは、第１のプロセッサ及び第２のプロセッサのうちの少なくとも１つを含む処理ユニットによって実行可能な命令を含む。処理ユニットは、第１のメモリ及び第２のメモリのうちの少なくとも１つを含むメモリモジュールと電気通信してもよい。
【００１７】
第１のメモリ内の命令は、処理ユニットをプログラムし、これにより処理ユニットは、通信インタフェースを介して、注文価格及び注文タイムスタンプを含む注文を受信する。更に、命令は、処理ユニットをプログラムし、これにより処理ユニットは、メモリから注文価格に対応するビンにアクセスし、ビンは、優先順位パラメータ非依存区分と優先順位パラメータベース区分とを含む。優先順位パラメータ非依存区分は、区分形成時間及び／又は優先順位パラメータ非依存区分内の要素の数に関連付けられる。
【００１８】
更に、命令は、処理ユニットをプログラムし、これにより処理ユニットは、少なくとも部分的に、（ｉ）注文関連パラメータ、及び（ｉｉ）区分形成時間と注文タイムスタンプとの差が遅延閾値以下か否かの少なくとも１つに基づいて、優先順位パラメータ非依存区分に注文を記録する。命令は、処理ユニットをプログラムし、これにより処理ユニットは、優先順位パラメータ非依存区分に注文を記録すると判定されなかった場合、優先順位パラメータベース区分に注文を記録する。様々な実施形態において、命令は、処理ユニットをプログラムし、これにより、処理ユニットは、上述した方法のステップの１以上を実行する。
【００１９】
他の側面として、メモリモジュールと電子通信する処理ユニットによって実行されると処理ユニットをプログラムする命令を格納した非一時的記憶媒体を含む製品が提供され、処理ユニットは、命令によりプログラムされると、電子取引システムによって受信される注文に影響を及ぼす通信遅延又は計算遅延を補償する。
【００２０】
命令は、処理ユニットをプログラムし、これにより処理ユニットは、通信インタフェースを介して、注文価格及び注文タイムスタンプを含む注文を受信する。更に、命令は、処理ユニットをプログラムし、これにより処理ユニットは、メモリから注文価格に対応するビンにアクセスし、ビンは、優先順位パラメータ非依存区分と優先順位パラメータベース区分とを含む。優先順位パラメータ非依存区分は、区分形成時間及び／又は優先順位パラメータ非依存区分内の要素の数に関連付けられる。
【００２１】
更に、命令は、処理ユニットをプログラムし、これにより処理ユニットは、少なくとも部分的に、（ｉ）注文関連パラメータ、及び（ｉｉ）区分形成時間と注文タイムスタンプとの差が遅延閾値以下か否かの少なくとも１つに基づいて、優先順位パラメータ非依存区分に注文を記録する。命令は、処理ユニットをプログラムし、これにより処理ユニットは、優先順位パラメータ非依存区分に注文を記録すると判定されなかった場合、優先順位パラメータベース区分に注文を記録する。様々な実施形態では、命令は、上述の方法ステップの１以上を実行するように処理ユニットをプログラムできる。
【００２２】
本発明の様々な実施形態の１つの技術的効果は、アイテムの取引を電子的に処理するべニュー又はプラットフォームを、最新の高速演算及び／又は通信技術に適応させることができることである。具体的には、ベニューによって維持されるメタキューに関連する時間ウィンドウの長さは、特殊化された通信及び／又は演算技術が提供できる推定時間利益に基づいてカスタマイズできる。これにより、受信注文は、略同時（例えば、数マイクロ秒、数ミリ秒、数秒等）に提出された可能性がある第１の注文グループと、第１のグループ内の１以上の注文が送信された後に遅れて、すなわち、数マイクロ秒後、数ミリ秒後、数秒後等を超えて提出された第２の注文グループとに自動的に区分できる。これにより、予測演算時間、伝送遅延等の１以上のシステムパラメータに基づいて注文を分類できる。更に、２つのグループ内では、実行される取引に対して異なる優先順位付けスキームを実装できる。本発明の様々な実施形態の別の技術的効果は、メタキュー実装により、取引注文のグループのカスタマイズ可能な順次処理が可能になることである。
【００２３】
ここに教示する本発明の様々な実施形態は、例示的なものであり、限定を意図せず、添付の図面を参照して説明される。
【図面の簡単な説明】
【００２４】
【図１Ａ】様々な実施形態に基づいて取引を実行するためのべニュー（プラットフォームとも呼ばれる）及びベニューの典型的な環境を概略的に示す図である。
【図１Ｂ】図１Ａに示すプラットフォームで維持される、一実施形態に基づくオーダブックを概略的に示す図である。
【図１Ｃ】図１Ｂに示すオーダブック内に作成された、一実施形態に基づくメタキューを概略的に示す図である。
【発明を実施するための形態】
【００２５】
図１Ａ〜図１Ｃに示すように、プラットフォーム１００（べニューとも呼ばれる）は、様々な参加者１５２〜１６４に、１以上の関心アイテムに関する取引を実行させる。プラットフォームは、１以上の参加者と通信するための１以上の通信インタフェース又はポート１０２を含む。幾つかの実施形態では、関心アイテムは、株式又は債券等の証券である。他の実施形態では、関心アイテムは、金融派生商品、例えば、ストックオプション、上場投資信託（exchange traded fund：ＥＴＦ）の１以上の株式等であってもよい。以下では、証券を関心アイテムとして説明するが、これは、便宜上のものである。ここに記述する技術は、上述した様々な異なる種類の関心アイテム及び取引に適用できる。また、説明のみを目的として、７人の参加者１５２〜１６４を示している。包括的に言えば、同一又は異なるタイプの１以上のアイテム（例えば、数十、数百、数千のアイテム）に関連する取引を実行する、少なくとも２人及び７人を超える、例えば、数十、数百、数千、又はこれ以上の参加者が存在することもある。
【００２６】
通常、証券の場合、特定の時点では、プラットフォーム１００は、その証券に関連する最良価格を有する。証券の買い注文の場合、最良価格は、通常、プラットフォーム１００において又は幾つかの異なる取引プラットフォームに亘って最も高い価格である。買い注文の場合、幾つかの主要な取引プラットフォーム又は全ての取引プラットフォームでの最高価格は、一般に全米最良買い気配（National Best Bid：ＮＢＢ）と呼ばれる。同様に、証券の売り注文の場合、最良価格は、通常、プラットフォーム１００において又は幾つかの異なる取引プラットフォームに亘って、最も低い価格である。売り注文の場合、幾つかの主要な取引プラットフォーム又は全ての取引プラットフォームでの最低価格は、一般に全米最良売り気配（National Best Offer：ＮＢＯ）と呼ばれる。総合的に、幾つかのプラットフォームに亘る最良の売買価格は、一般にＮＢＢＯと呼ばれる。証券及び／又はＮＢＢＯに関連する最良価格は、プラットフォームのメモリモジュールに格納してもよい。
【００２７】
取引プラットフォームでは、通常、そのプラットフォームで取引される各証券について、オーダブック１０４ａ、１０４ｂ等からオーダブック１０４ｎまでのオーダブックが維持される。それぞれ、買い注文と売り注文のために２つの異なるオーダブックを維持してもよく、又は幾つかの具体例では、異なるタイプの注文を単一のブックに記録してもよい。通常、オーダブックは、異なる価格セクション（ビンとも呼ばれる）に分割され、各価格セクション／ビンは、特定の価格に対応する。
【００２８】
オーダブックは、表示区分と非表示（不可視とも呼ばれる）区分とに分割することもでき、各区分は、１以上の価格セクションを含むことができる。表示区分に記録された注文は、プラットフォームの他の参加者が見ることができ、非表示区分に記録された注文は、他の参加者には隠される。参加者は、注文を提出する際に、その注文又はその一部を他の参加者に対して表示するか又は非表示にするかを指示できる。いずれかの区分の注文又はその一部は、表示区分又は非表示区分に記録された反対注文又はその一部と照合させ、取引できる。オーダブックが上述のように分割されていない場合であっても、注文又はその一部が表示に指定され及び／又は注文又はその一部が非表示に指定される場合がある。表示注文又は注文部分の処理は、非表示注文又は注文部分の処理より優先されることがある。本出願人により２０１６年１２月２日に出願された、米国特許出願第１５／３６８，０１０号、発明の名称「Systems and Methods for Processing Full or Partially Displayed Dynamic Peg Orders in an Electronic Trading System」は、表示（公開とも呼ばれる）部分及び非表示（非公開とも呼ばれる）部分を有する命令の処理、及びそのような処理のためのシステムを記載しており、この文献は、参照によりその全体が本願に援用される。
【００２９】
例えば、オーダブック１０４ａは、証券ＸＹＺの買い注文を記録し、表示区分１０６ａと非表示区分１０８ａとを有する。表示区分１０６ａは、３つの異なる価格Ｐ１、Ｐ２、Ｐ３にそれぞれ対応する３つの価格セクション（ビン）１１２、１１４、１１６を含む。Ｐ１、Ｐ２、及びＰ３の最高値は、証券ＸＹＺのＮＢＢであってもよく、ＮＢＢは、異なる価格であってもよい。なお、表示区分１０６ａの３つの価格セクションは、単に例示的なものであり、オーダブックは、１、５、１０、１８等の任意の数の価格セクションを含むことができる。また、非表示区分１０８ａは、１、４、９、２０等の任意の数の価格セクションを含むことができる。非表示区分の価格セクションの数は、表示区分の価格セクションの数と同じであっても異なっていてもよい。非表示区分の異なる価格セクションに関連する価格は、表示区分の異なる価格セクションに関連する価格と同じであっても異なっていてもよい。
【００３０】
通常、各価格セクションには、１以上の注文が記録される。例えば、価格セクション１１２に記録される全ての注文は、価格Ｐ１における証券ＸＹＺの買い注文であってもよい。これらの注文は、べニュー１００において通信インタフェース／ポート１０２を介して異なる参加者から受信できるが、セクション１１２の２以上の注文が単一の参加者によって提出されることもある。これらの注文は、異なる時間に受信されることもあり、異なるサイズを有することもあり、ここでは、注文サイズは、対応する証券のユニット数である。多くの従来のプラットフォームでは、特定の価格セクションに記録された注文が到着時刻によってソートされる。幾つかのプラットフォームでは、注文は、注文サイズによってソートされ、同じサイズの注文は、注文到着時刻に従って更にソートされる。注文は、通常、ソートされた順序で処理され、他の注文の僅か前に到着した注文は、上述のように、優先して処理されることがある。
【００３１】
新規価格（すなわち、オーダブックに価格セクションが含まれていない価格）の注文が受信されると、オーダブックに新規価格セクションが作成される。新規価格は、１以上の参加者が新規情報及び／又は新規分析を有し、これに基づいて参加者が入札価格又はオファー価格を変更したことを示す。幾つかの実施形態では、新規価格の注文を受信することは、トリガイベントとみなされ、新規価格の第１の注文が受信された時点で、期間δの時間ウィンドウが作成される。トリガイベントの他の例には、特定の証券に対するＮＢＢＯの変化が検出されたこと、異なる取引所における特定の証券について新規価格レベルが確立されたことが検出されたこと等が含まれる。図１Ｂ及び図１Ｃを参照すると、この例では、証券ＸＹＺに対する価格Ｐ４の買い注文Ｏ１が時刻ｔ１に受信されている。したがって、時刻ｔ１において、価格Ｐ４に対応する新規価格セクション／ビン１１８が作成され、期間δのウィンドウも作成される。この説明で使用するトリガイベントは、新規価格での注文である。なお、これは、単に説明の便宜のためであり、上述したものを含む任意の他の市場イベントを使用してウィンドウを作成してもよい。δ（ウィンドウの継続時間）の値は、数マイクロ秒、数ミリ秒、又は数秒であってもよい。注文Ｏ１は、価格セクション１１８に入力される。
【００３２】
後の時刻ｔ２において、証券ＸＹＺに対する価格Ｐ４の別の買い注文Ｏ２が受信される。この差分（ｔ２−ｔ１）が時間ウィンドウδの長さ以下であれば、価格セクション１１８内にメタキュー（時間非依存（time-agnostic）区分とも呼ばれ、到着時刻は、注文の優先順位パラメータである。）１２０が形成され、メタキュー１２０には、Ｏ１、Ｏ２の両方が記録される。その後、追加の買い注文Ｏ３、Ｏ４、及びＯ５が、それぞれ時刻ｔ３、ｔ４、及びｔ５において受信され、ｔ１＜ｔ２＜ｔ３＜ｔ４＜ｔ５であり、それぞれの差（ｔ３−ｔ１）、（ｔ４−ｔ１）、及び（ｔ５−ｔ１）も、時間ウィンドウδの長さ以下である。したがって、メタキュー１２０には、注文Ｏ３、Ｏ４、Ｏ５も記録される。時刻ｔ６及びｔ７にそれぞれ買い注文Ｏ６及びＯ７が受信され、その差分（ｔ６−ｔ１）及び（ｔ７−ｔ１）は、時間ウィンドウδの長さより長い。したがって、注文Ｏ６及びＯ７は、価格セクション１１８に記録されるが、メタキュー１２０の外側、すなわち、優先順位パラメータベース区分（priority-parameter-based partition）１２２内に記録され、メタキュー１２０より下位の優先順位が付けられる。この例では、優先順位パラメータは、到着時刻であり、したがって、区分１２２は、時間ベース区分と呼ぶことができる。
【００３３】
この例では、図１及び図１Ｃに示すように、注文Ｏ１は、参加者１５２から受信され、注文Ｏ２及び注文Ｏ４は、参加者１６０から受信されている。この２人の参加者は、高速参加者である。注文Ｏ３は、参加者１５８から受信され、注文Ｏ５は、参加者１６２から受信され、注文Ｏ６は、参加者１５６から受信され、注文Ｏ７は、参加者１６４から受信されている。参加者１５６、１５８、１６２、１６４は、高速参加者ではない。なお、これは、単なる例示に過ぎない。包括的に言えば、メタキューは、任意の数の注文（例えば、２、６、１０、３５、８０、又はこれ以上の注文）を含むことができる。同様に、メタキューが形成される価格セクションは、メタキュー外の任意の数の注文（例えば、１、８、２０、３２、又はこれ以上の注文）を含むことができる。１以上の参加者が１以上の注文を送信できる。これらの注文のうちの１以上は、それぞれの到着時刻に応じて、メタキューに含めてもよく及び／又はこれらの注文のうちの１以上をメタキュー外の価格セクションに含めてもよい。
【００３４】
注文の処理では、通常、各注文が反対注文と照合される。例えば、買い注文は、売り注文と照合され、売り注文は、買い注文と照合される。上記の例では、注文Ｏ１〜Ｏ７のサイズがそれぞれＳ１〜Ｓ７であるとする。複数の注文が同じサイズを有していてもよい。べニュー１００が、通信インタフェース／ポート１０２を介して、ＸＹＺの価格Ｐ４の反対注文（すなわち、この例では、売り注文）を既に有しているか又は受信しており、反対注文のサイズがＳＣであると仮定する。メタキューを実装しない従来のプラットフォームでは、注文Ｏ１は、注文の到着時刻に基づいて最も高い優先順位を有する。したがって、（Ｓ１≦ＳＣ）の場合、他の注文（すなわち、この例では、注文Ｏ２からＯ７）が処理される前に、注文Ｏ１の全体が反対注文と照合される。（Ｓ１＜ＳＣ）で（Ｓ２≦（ＳＣ−Ｓ１））の場合、他の未決済の注文（すなわち、この例では、注文Ｏ３からＯ７）が処理される前に、注文Ｏ２全体が反対注文の残りと照合される。（Ｓ１＜ＳＣ）で（Ｓ２＞（ＳＣ−Ｓ１））場合、注文Ｏ２の一部が反対注文の残りと照合され、決済される。注文Ｏ２の残りと他の未決済の注文は、１以上の更なる反対注文の到着を待機する。
【００３５】
メタキューは、このような従来の方式では動作しない。これに代えて、幾つかの実施形態では、σで示されるロットサイズが選択され、ここで、ロットサイズは、通常、典型的な注文のサイズよりも小さい。上記の例では、メタキュー１２０内の１以上の注文Ｏ１〜Ｏ５のσユニットが、対応する反対注文のユニットと照合される。例えば、ＳＣ＝ｋσの場合、メタキュー１２０内の全注文数のうちｋ個（例えば、ｋ＝３の場合、この例では、５個のうち３個）の各σユニットが反対注文の対応するユニットと照合される。数ｋは、メタキューに含まれる注文の総数（μと表す）と比べて小さくても、等しくても、大きくてもよい。ｋ＞μの場合、メタキュー内の１以上の注文の２以上のロットサイズが、異なる処理ラウンドにおける反対注文との照合のために選択される。
【００３６】
幾つかの場合、ｋ個の注文がランダムに選択される。ｋ個の注文は、注文サイズ、注文の到着時刻、注文（又はその一部）が表示として指定されているか非表示として指定されているか、又は他の注文パラメータに従って選択してもよい。このように、注文Ｏ１の全体は、メタキュー１２０内の、注文Ｏ１が受信されてから僅かに後に受信された他の注文（すなわち、注文Ｏ２からＯ５）よりも優先されない。幾つかの場合、メタキュー内の注文が処理されるシーケンスは、一度に、ランダムに、又は注文サイズ、注文の到着時刻、注文（又はその一部）が表示及び非表示のいずれに指定されているか、又は任意の他の注文パラメータに基づいて判定され、このシーケンスは、メタキュー内の全ての注文が完全に処理されるまで繰り返し使用される。したがって、メタキュー内の注文は、ラウンドロビン方式で処理される。シーケンスは、選択された注文パラメータの値の昇順で又はこの値の降順で形成してもよい。
【００３７】
幾つかの場合、反対注文又はその一部がメタキュー内の１以上の注文と照合されるたびに、メタキュー内のｋ個までの注文がランダムに又は何らかの注文パラメータに従って選択される。ラウンド毎に異なる注文パラメータを選択してもよく、すなわち、異なる処理ラウンドで同じ注文シーケンスを使用する必要はない。オーダブック１０４ａは、表示区分１０６ａ及び非表示区分１０８ａを含むが、幾つかの実施形態では、価格セクション／ビン、これに含まれるメタキュー、及び／又は価格セクション／ビン内の優先順位パラメータベース区分は、表示又は非表示として指定される注文又は注文部分を含むことができる。異なるラウンドの注文を選択するために使用される注文シーケンスを形成する場合及び／又は特定のラウンドにおける処理のための注文を選択する場合、表示注文又はその表示部分に優先順位を付すことができる。また、非表示注文又は注文の非表示部分に優先順位を付すこともできる。
【００３８】
幾つかの場合、メタキュー内の注文は、比例方式（pro-rated basis）で反対注文と照合される。換言すれば、メタキュー内の全ての注文に対するロットサイズσは、同じである必要はなく、全注文サイズの所定の割合としてもよい。上述したように、反対注文の合計注文サイズ又は他の注文パラメータに基づいて又はランダムにｋ個までの注文を選択できる。包括的に言えば、メタキュー内の注文Ｏｐについて、反対注文と照合されるユニットの数はσｐとしてもよく、ここで、σｐは、定数であってもよく、注文Ｏｐの全注文サイズの割合である変数であってもよい。メタキュー内の異なる注文の割合値は、異ならせてもよく、照合又は処理ラウンド毎に変更してもよい。
【００３９】
べニュー１００で注文を受信すると、注文の送信者のタイプを識別できる。証券取引の注文の場合、送信者は、ブローカであることもあり、リテール送信者であることもある。幾つかの場合、べニュー１００は、受信した注文毎に送信者タイプを判定し、リテール送信者から受信した注文は、時間ウィンドウが開いているか閉じているかにかかわらず、常にメタキューに含まれる。幾つかの場合、メタキュー内では、リテール参加者から受信した注文がブローカから受信した注文よりも優先される。複数のリテール参加者から注文を受信した場合は、これらに対して、注文パラメータに応じて又はランダムに、互いに優先順位を付すことができる。
【００４０】
幾つかの場合、ブローカは、単一の注文を複数の小口注文に分割でき、ベニューにおいて、ウィンドウが閉じる前にこれらの全て又は多くが受信されることがある。このため、ブローカ参加者は、メタキュー内に複数の注文を持つことができ、これらのうちの１以上又は全てを処理できる。実際、ブローカは、複数の小口注文を通じて、特定の証券の多数（すなわち、ロットサイズσの倍数）のユニットを取引できる。このようなブローカは、高速参加者である場合もあり、他の参加者である場合もある。参加者がこれにより有利になることを抑制又は回避するために、単一の参加者から受信されたと判定されたメタキュー内の複数の小口注文は、単一の集約注文に集約され、各ラウンドにおいて集約注文のσユニットのみが処理されるようにする。送信者がリテール送信者である場合、このような集約を行わなくてもよい。
【００４１】
通常、メタキュー内の全ての注文が完全に処理された後にのみ、対応する価格セクション内の残りの注文が、これらの注文の到着時刻に従って処理される。したがって、前述の例では、注文Ｏ１〜Ｏ５が完全に処理された後、注文Ｏ６が次に決済可能な反対注文と照合される。注文Ｏ６が完全に処理されると、注文Ｏ７が、次に決済可能な反対注文と照合される。
【００４２】
実施例
実施例１：この例では、証券ＰＱＲに対する価格ｐの注文Ａが受信されると、新規価格セクション（ビンＢ１とも呼ばれる）とメタキューＭ１（優先順位パラメータ非依存区分とも呼ばれる）が作成される。メタキューＭ１が閉じられる前に、証券ＰＱＲに対する価格ｐの他の２つの注文（注文Ｂ及びＣ）も受信され、メタキューに記録される。この例では、次の表に示すように、注文到着時刻に応じて注文シーケンス「Ａ−Ｂ−Ｃ」が形成され、表は、注文到着時刻及び注文サイズも示している。証券ＰＱＲに対する価格ｐの他の注文は、時間ウィンドウが閉じられた後にも受信されることがある。このような他の注文は、価格セクション／ビンＢ１に含まれることがあるが、メタキューＭ１には含まれない。
【００４３】
【表１】
2020524834.tif 000003
【００４４】
また、ベニューは、証券ＰＱＲに対する価格ｐのサイズ４００の反対注文を受信したため、注文Ａ、Ｂ、及び／又はＣを反対注文と照合させることができる。幾つかの場合、反対注文は、既に保留中の注文、すなわち、控え注文（resting order）であってもよい。照合は、次の表に示すシーケンスで、１００のロットサイズに従って実行される。
【００４５】
【表２】
2020524834.tif 000004
【００４６】
第１のラウンドでは、注文Ａの１００ユニットのみが反対注文と照合され、注文Ｂ及び注文Ｃのそれぞれ１００ユニットが反対注文の更なる２００ユニットと照合される。第１のラウンドの終了時点では、１００ユニットの反対注文が未決済である。したがって、メタキュー内のシーケンスにおける第１の注文（すなわち、注文Ａ）の１００ユニットが第２のラウンドにおいて反対注文と照合される。この時点では、注文Ｃの１００ユニットは、処理されていない。これらのユニットは、このような反対注文がベニューで決済可能になったときに、別の反対注文と照合させることができる。このように、実施例１では、メタキューは、ラウンドロビン割当方式に従って実現され、初期順序付けは、到着時刻に基づいて行われる。
【００４７】
実施例２Ａ：この例では、証券ＪＫＬに対する価格ｑの注文Ａが受信されると、新規価格セクション／ビンＢ２及びメタキューＭ２（優先順位パラメータ非依存区分）が作成される。メタキューＭ２が閉じられる前に、証券ＪＫＬに対する価格ｑの他の３つの注文（注文Ｂ、Ｃ、及びＤ）も受信され、メタキューに記録される。以下の表は、各注文の注文到着時刻と注文サイズを示しており、この表から、注文Ａ、注文Ｂ、注文Ｃ、注文Ｄがこの順に受信されていることがわかる。時間ウィンドウが閉じられた後に証券ＪＫＬに対する価格ｑの他の注文が受信されることがあり、このような他の注文は、価格セクション／ビンＢ２に含まれることがあるが、メタキューＭ２には含まれない。この例では、メタキューＭ２内の注文をランダムに選択することにより、注文シーケンス「Ｃ−Ａ−Ｄ−Ｂ」がメタキューＭ２内に形成される。
【００４８】
【表３】
2020524834.tif 000005
【００４９】
また、ベニューは、証券ＪＫＬに対する価格ｑのサイズ４００の反対注文を受信し（又は既に有し）、このため、注文Ａ、Ｂ、Ｃ及び／又はＤを反対注文と照合させることができる。照合は、次の表に示すシーケンスで、１００のロットサイズに従って実行される。
【００５０】
【表４】
2020524834.tif 000006
【００５１】
第１のラウンドでは、注文Ｃの５０ユニット全てが反対注文と照合され、注文Ａ、注文Ｄ、及び注文Ｂのそれぞれ１００ユニットが反対注文の更なる３００ユニットと照合される。第１のラウンドの終了時点では、５０ユニットの反対注文が未決済である。したがって、メタキュー内のシーケンスにおける第１の未決済の注文（すなわち、注文Ｄ）の５０ユニットが第２のラウンドにおいて反対注文と照合される。この時点では、５０個の注文Ｄが処理されていない。これらのユニットは、このような反対注文がベニューで決済可能になったときに、別の反対注文と照合させることができる。このように、実施例２Ａでは、メタキューは、ラウンドロビン割当て方式に従って実現され、ここでは、初期順序付けは、ランダムに行われる。
【００５２】
実施例２Ｂ：この例では、例２Ａで説明したように、新規価格セクション／ビンＢ２及びメタキューＭ２が作成される。ここでは、次の表に示すように、ラウンドロビン照合の代わりに、メタキューＭ２内の注文は、比例方式で照合される。
【００５３】
【表５】
2020524834.tif 000007
【００５４】
第１のラウンドでは、注文Ｃの合計５０ユニットのうち４５ユニットが反対注文と照合され、注文Ａと注文Ｂのそれぞれの８５ユニット、注文Ｄの１８５ユニットが反対注文の残り３５５ユニットと照合される。これらの数値は、メタキュー内のユニットの総数に対するメタキュー内の各注文のサイズの比率に略基づいている。最も近い整数、最も近い５の倍数、１０の倍数、又は別の数等、任意の方式で数値を丸めてもよい。幾つかの場合、少数のユニット（注文Ｃの５ユニット等）を照合させない代わりに、注文Ｃ全体を照合させてもよい。この例では、第１のラウンドの終了時点では、注文Ｃの５ユニット、注文Ａと注文Ｂのそれぞれの１５ユニット、注文Ｄの１５ユニットが照合されていない。これらのユニットは、このような反対注文がベニューで決済可能になったときに、別の反対注文と照合させることができる。このように、実施例２Ｂでは、メタキューは、比例方式で割り当てられ、初期順序付けは、ランダムに行われる。
【００５５】
実施例２Ｃ：この例でも、実施例２Ａで説明したように、新規価格セクション／ビンＢ２及びメタキューＭ２が作成される。次の表に示すように、ラウンドロビン照合又は比例方式での照合に代えて、メタキューＭ２内の注文は、単にメタキュー内の位置に基づいて照合される。
【００５６】
【表６】
2020524834.tif 000008
【００５７】
第１のラウンドでは、注文Ｃの合計５０ユニット全てが注文と照合される。次に、注文Ａの全１００ユニットと注文Ｄの全２００ユニットが反対注文の対応するユニットと照合される。反対注文の残り５０ユニットは、注文Ｂの５０ユニットと照合され、注文Ｂの更なるユニット５０は、未照合のまま残る。これらのユニットは、このような反対注文がべニューで決済可能になったときに、別の反対注文と照合させることができる。このように、実施例２Ｃでは、メタキューは、単純な優先順位スキームに従って実現され、初期順序付け及び優先順位は、ランダムに決定される。初期順序付け及び／又は優先順位は、到着時刻、注文サイズ等の他の任意の注文／要求パラメータに基づいて決定してもよい。
【００５８】
実施例３Ａ：この例では、証券ＬＭＮに対する価格ｒの注文Ｃが受信されると、新規価格セクション／ビンＢ３とメタキューＭ３Ａ（優先順位パラメータ非依存区分）が作成される。メタキューＭ３Ａが閉じられる前に、証券ＬＭＮに対する価格ｒの他の４つの注文（注文Ｂ、Ａ、Ｄ、及びＥ）も受信され、メタキューに記録される。以下の表は、各注文の注文到着時刻と注文サイズを示しており、この表から、注文Ｃ、注文Ｂ、注文Ａ、注文Ｄ、注文Ｅがこの順に受信されていることがわかる。時間ウィンドウが閉じられた後に証券ＬＭＮに対する価格ｒの他の注文が受信されることがあり、このような他の注文は、価格セクション／ビンＢ３に含まれることがあるが、メタキューＭ３Ａには含まれない。本例では、メタキューＭ３Ａにおいて、サイズが小さい順にメタキュー内の注文を選択して注文シーケンス「Ａ−Ｂ−Ｄ−Ｃ−Ｅ」が形成される。この例では、メタキューにおける要求／注文の順序は、注文サイズが小さい順に並べられ、すなわち、メタキューにおいては、小さいサイズの注文がより大きいサイズの注文よりも優先される。幾つかの実施形態では、大きいサイズの注文をより小さいサイズの注文よりも優先させてもよい。例えば、幾つかの実施形態では、メタキューにおける注文のシーケンスは、Ｅ−Ｃ−Ｄ−Ｂ−Ａとしてもよい。
【００５９】
【表７】
2020524834.tif 000009
【００６０】
また、ベニューは、証券ＬＭＮに対する価格ｒのサイズ１，０００の反対注文を受信し（又は既に有し）このため、注文Ａ、Ｂ、Ｃ、Ｄ、及び／又はＥを反対注文と照合させることができる。照合は、次の表に示すシーケンスで、１００のロットサイズに従って実行される。
【００６１】
【表８】
2020524834.tif 000010
【００６２】
第１のラウンドでは、注文Ａの５０ユニット全てが反対注文と照合され、注文Ｂ、注文Ｃ、注文Ｄ、及び注文Ｅのそれぞれ１００ユニットが反対注文の更なる４００ユニットと照合される。第１のラウンドの終了時点では、反対注文の５５０ユニット、注文Ｃの１００ユニット、及び注文Ｅの３００ユニットが未決済である。第２のラウンドでは、メタキュー内のシーケンスにおける第１の未決済の注文（すなわち、注文Ｃ）の１００ユニットが、反対注文と照合される。この時点で、メタキューＭ３Ａには、１つの注文（すなわち、注文Ｅ）の一部のみが残っているので、注文Ｅの残りの全てのユニットが第２のラウンドにおいて反対注文と照合される。メタキューに２つ以上の注文の一部が残っていれば、第２のラウンドでは、これらの注文のそれぞれの１００ユニットまでが反対注文と照合される。必要に応じて、更なる処理ラウンドを実行してもよい。
【００６３】
第２のラウンドの終了時点では、メタキューＭ３Ａ内の全ての注文が完全に処理されているが、反対注文の１５０ユニットが処理されていない。これらのユニットは、メタキューＭ３Ａに含まれなかった価格セクション／ビンＢ３内の１以上の注文と照合させることができる。この照合は、これらの注文の到着時刻に基づき、またロットサイズに応じてこれらの注文を分割することなく行うことができる。このように、実施例３Ａでは、メタキューは、ラウンドロビン割当スキームに従って実現され、初期順序付けは、注文サイズが小さい順に行われる。
【００６４】
実施例３Ｂ：この例でも、例３Ａで説明したように、新規価格セクション／ビンＢ３が作成される。メタキューＭ３Ｂは、注文サイズに基づいて形成され、相対的に小さいオーダより大きいオーダが優先される。したがって、メタキューＭ３Ｂにおける注文シーケンスは、Ｅ−Ｃ−Ｄ−Ｂ−Ａである。次の表に示すように、メタキューＭ３Ｂでは、注文は、単にメタキュー内の位置に基づいて照合される。
【００６５】
【表９】
2020524834.tif 000011
【００６６】
処理ラウンドの終了時点では、メタキューＭ３Ｂ内の全ての注文が完全に処理されているが、反対注文の１５０ユニットが未決済である。これらのユニットは、メタキューＭ３Ｂに含まれなかった価格セクション／ビンＢ３内の１以上の注文と照合させることができる。この照合は、これらの注文の到着時刻、これらの注文のサイズ等に従って行うことができる。このように、実施例３Ｂでは、メタキューは、単純なサイズベースの割当スキームに従って実現され、初期順序付けは、注文サイズが大きい順に行われる。
【００６７】
様々な実施形態において、時間ウィンドウδの長さは、特殊化された通信及び／又は演算システムが提供できる推定時間利益に基づいて選択できる。例えば、δの値は、最も速い通信ネットワークの伝送遅延と一般に利用可能な典型的な通信ネットワークの伝送遅延との差としてもよく、この差は、マイクロ秒の桁（例えば、１００μｓ、２００μｓ、３５０μｓ、５００μｓ等）である。伝送遅延には、情報ソースから参加者への平均伝播遅延を含めることができる。これに加えて又はこれに代えて、δの値は、メタキューが作成されるべニューの近くに位置する参加者から受信される送信の伝送遅延と、ベニューからより遠くに位置する参加者から受信される送信の伝送遅延との間の差を含むことができる。また、δの値は、証券取引データを分析するように特に適合された高速コンピュータと、このようなデータを処理する一般に利用可能なコンピュータとの間の性能の遅延を含むことができる。したがって、異なる実施形態では、δの値は、数マイクロ秒、数十マイクロ秒、数百マイクロ秒、数ミリ秒、数十ミリ秒、数百ミリ秒、数秒、又は数十秒等としてもよい。
【００６８】
幾つかの実施形態では、δの値は、通信遅延及び／又は演算遅延の差の等のシステムパラメータに直接的には基づかず、高速参加者によって送信された注文の到着時刻と、非高速参加者によって送信された注文の到着時刻との間に観察された差の経験的解析に基づいて決定してもよい。この場合も、δの値は、数マイクロ秒、数十マイクロ秒、数百マイクロ秒、数ミリ秒、数十ミリ秒、数百ミリ秒、数秒、又は数十秒等とすることができる。幾つかの場合、選択された時間の経過後にメタキューを閉じる代わりに、事前選択された数の注文（例えば、５、１０、３０等の注文）がメタキューに含まれた時点でメタキューを閉じてもよい。幾つかの場合、メタキューは、時間ウィンドウ及びメタキューに含まれる注文の数の両方に基づいて閉じてもよい。
【００６９】
メタキュー１２０（図１Ｃ）が形成される全体的な注文キューは、到着時刻に基づくキューであるが（すなわち、注文は、通常、到着時刻に応じて優先される）、これは、説明のための例示に過ぎない。包括的に言えば、キュー及び対応するメタキューは、注文サイズ、送信者タイプ、異なる送信者から受信した注文の頻度等の任意の要求／注文パラメータに従って形成でき、動作できる。換言すれば、要求の処理の優先順位付け及びメタキューに含めるための１以上の要求の選択は、上述したもの等の任意の注文／要求パラメータに基づいて行うことができる。
【００７０】
また、証券注文の処理を例にメタキュー１２０（図１Ｃ）を説明しているが、包括的に言えば、メタキューは、多くの異なる種類のイベント及びそのイベントに対する応答の効率的な処理のために使用できる特殊化されたデータ構造である。例えば、分散コンピューティング環境では、ノードに一時的な障害が発生した後にこれが回復する場合がある。回復時に、ノードは、最新のデータを要求でき、これを他の幾つかのノードから受信できる。最初に受信したデータのみを使用する代わりに、ノードは、メタキューを実装し、データ要求を送信した後に、選択された時間ウィンドウ内に他の幾つかのノードから受信したデータセットをメタキューに含ませる。次に、回復されたノードは、データサイズ、データ特性等の１以上の適切な基準に基づいて、互いに僅かに後に受信されたこれらのデータセットの全てから特定のデータセットを選択できる。
【００７１】
また、データベースシステムにおいて、幾つかのプロセッサが、略同時に（例えば、数マイクロ秒、数ミリ秒、数秒、数分以内に）特定のデータエントリを更新することを選択することがある。最初に更新要求を受信したプロセッサのみを許可する代わりに、このような要求のメタキューを形成でき、１以上のシステムパラメータに従ってプロセッサを選択できる。また、キューが順序付けされている間。
【００７２】
ここに記述するデバイス及び／又はシステム構成要素、インタフェース、通信リンク及び方法は、様々な手法で構成できることは明らかである。ここに開示する方法、デバイス及びシステムは、ネットワークサーバ、パーソナルコンピュータ、ポータブルコンピュータ及び／又は他の処理プラットフォームを含む好適なプロセッサプラットホームによって実現してもよい。処理能力の向上に伴い、個人用携帯情報端末、コンピュータ化された腕時計、携帯電話、及び／又は他の携帯デバイスを含む他のプラットフォームも想到される。ここに開示する方法及びシステムは、既知のネットワーク管理システム及び方法に統合してもよい。ここに開示する方法及びシステムは、ＳＮＭＰエージェントとして動作でき、適合管理プラットフォーム（conformant management platform）を実行するリモートマシンのＩＰアドレスによって構成することができる。したがって、ここに開示する方法及びシステムの範囲は、ここに示す実施例に限定されず、特許請求の範囲及びこれらの法的等価物の完全な範囲を含むことができる。
【００７３】
ここに記述した方法、デバイス及びシステムは、特定のハードウェア又はソフトウェア構成に限定されず、多くの演算又は処理環境に適用性が見出される。方法、デバイス及びシステムは、ハードウェア又はソフトウェアによってインプリメントしてもよく、ハード及びソフトの組合せによってインプリメントしてもよい。方法、デバイス及びシステムは、１以上のコンピュータプログラムによってインプリメントしてもよく、ここで、コンピュータプログラムとは、１以上のプロセッサが実行可能な命令を含むと解釈できる。コンピュータプログラムは、１以上のプログラマブル処理要素又はマシン上で実行してもよく、プロセッサによって可読な（揮発性及び不揮発性メモリ及び／又はストレージ要素を含む）１以上のストレージ媒体、１以上の入力デバイス及び／又は１以上の出力デバイスに保存してもよい。したがって、処理要素／マシンは、１以上の入力デバイスにアクセスして、入力データを取得することができ、１以上の出力デバイスにアクセスして、出力データを通信することができる。入力及び／又は出力デバイスは、ランダムアクセスメモリ（Random Access Memory：ＲＡＭ）、ＲＡＩＤ（Redundant Array of Independent Disks）、フロッピドライブ、ＣＤ、ＤＶＤ、磁気ディスク、内蔵ハードディスク、外部ハードディスク、メモリースティック、又はここに示す処理要素がアクセス可能な他のストレージデバイスの１以上を含むことができ、ここに示した例は、排他的なものではなく、例示のためのものであって、限定のためのものではない。
【００７４】
コンピュータプログラムは、コンピュータシステムと通信する１以上の高水準手続指向又はオブジェクト指向プログラミング言語を使用してインプリメントしてもよいが、プログラムは、必要に応じてアセンブリ言語又は機械言語によってインプリメントしてもよい。言語は、コンパイル又はインタープリットしてもよい。
【００７５】
ここに説明するプロセッサ及び／又は処理要素は、個別に動作させることができ又はネットワーク化された環境内で共に動作させることができる１以上のデバイスに組み込んでもよく、ネットワークは、ローカルエリアネットワーク（Local Area Network：ＬＡＮ）、ワイドエリアネットワーク（wide area network：ＷＡＮ）及び／又はイントラネット及び／又はインターネットや他のネットワークを含むことができる。ネットワークは、有線、無線又はこれらの組合せであってもよく、異なるプロセッサ／処理要素の間の通信を実現するために１以上の通信プロトコルを使用することができる。プロセッサは、分散処理を行うように構成してもよく、幾つかの実施形態においては、必要に応じて、クライアント−サーバモデルを利用することができる。したがって、方法、デバイス及びシステムは、複数のプロセッサ及び／又はプロセッサデバイスを利用することができ、プロセッサ／処理要素命令は、このような１又は複数のプロセッサ／デバイス／処理要素の間で分担して実行することができる。
【００７６】
プロセッサ／処理要素と一体化されたデバイス又はコンピュータシステムは、例えば、パーソナルコンピュータ、ワークステーション（例えば、Ｄｅｌｌ、ＨＰ）、個人用携帯情報端末（personal digital assistant：ＰＤＡ）、携帯型デバイス、例えば、携帯電話、ラップトップ、ハンドヘルド、又はここに説明したように動作可能なプロセッサを組み込むことができる他のデバイスを含むことができる。したがって、ここに開示するデバイスは、排他的なものではなく、例示的なものであり、限定を意図するものではない。
【００７７】
「プロセッサ」又は「処理要素」という用語は、スタンドアロン及び／又は分散環境で通信でき、すなわち、有線又は無線通信を介して他のプロセッサと通信するように構成することができる１以上のマイクロプロセッサを含むと解釈され、このような１以上のプロセッサは、１以上のプロセッサ／処理要素制御デバイスを動作させるように構成することができ、これらの１以上のプロセッサ／処理要素制御デバイスは、類似したデバイスであっても、異なるデバイスであってもよい。したがって、「マイクロプロセッサ」、「プロセッサ」又は「処理要素」といった用語は、中央演算処理ユニット、演算論理ユニット、特定用途向け集積回路（ＩＣ）及び／又はタスクエンジンを含むと解釈され、これらの例は、例示的なものであって限定を意図しない。
【００７８】
更に、特に明記しない限り、メモリとは、プロセッサが読取及びアクセス可能な１以上のメモリ要素及び／又はコンポーネントを含むことができ、これは、プロセッサ制御デバイスの内部にあってもよく、プロセッサ制御デバイスの外部にあってもよく、及び／又は様々な通信プロトコルを用いて有線又は無線ネットワークを介してアクセスしてもよく、特に明記しない限り、外部メモリデバイス及び内部メモリデバイスの組合せを含むように構成してもよく、このようなメモリは、連続的であってもよく及び／又はアプリケーションに基づいて分割してもよい。例えば、メモリは、フラッシュドライブ、コンピュータディスク、ＣＤ／ＤＶＤ、分散型メモリ等であってもよい。構造への言及は、リンク、キュー、グラフ、ツリーを含み、このような構造は、例示的なものであり、限定を意図しない。また、上述の説明に基づく命令又は実行可能な命令は、プログラマブルハードウェアを含むと解釈される。
【００７９】
特定の実施形態に関して方法及びシステムを記述したが、方法及びシステムは、これらに限定されるものではない。すなわち、上述の開示に基づいて、多くの修正及び変形が明らかとなる。当業者は、ここに記述し、例示した部分の詳細、材料及び構成の多くの追加的な変更を想到できる。したがって、ここに説明した方法、デバイス及びシステムは、ここに開示した実施形態に限定されず、特に記述していない実施例を含むことができ、法に基づいて許容される可能な限り広義に解釈される。
【００８０】
したがって、特許請求の範囲は、以下の通りである。
【図１Ａ】
2020524834.tif 000012
【図１Ｂ】
2020524834.tif 000013
【図１Ｃ】
2020524834.tif 000014
【国際調査報告】
2020524834.tif 000015