JP5677298B2 - 並列データ処理および電子簿記 - Google Patents

Description

本出願は、２００８年７月２９日出願の中国特許出願、出願第２００８１０１３４７７３．３号、表題「並列データ処理方法および装置、ならびに電子簿記システム」からの優先権を主張する。

本開示は、データ処理技術に関し、特に、並列データ処理のための方法および装置、ならびに電子簿記システムに関する。

並列処理は、様々なビジネス応用システムにおける一般的なデータ処理方法である。例えば、金融システムは、口座処理、および同時に１つの口座から複数の口座へ行われる支払い、または同時に複数の口座から単一の口座へ収集される支払いの簿記を伴う高並列トランザクションを有する傾向がある。

取引における典型的な簿記過程では、リソースロックが、まず、取引に関連する口座（買主の支払い口座および売主の受領口座を含んでもよい）に掛けられ、データの正確性が他の要求によって影響されないことを確実にする。その後、証明書記録および残高更新を含む買主の口座の簿記が行われ、その後、証明書記録および残高更新を含む売主の口座の簿記が行われる。簿記要求のイベントが完全に処理されると、買主の口座および売主の口座に対するリソースロックは、両方とも解除される。

概して、当該の口座は、他のスレッドが現在処理されている口座に対してさらに操作し、データの不一致を引き起こさないために、各簿記操作においてロックされる必要がある。ビジネスの量が増加し続けるにつれて、ある口座は、同時に複数の並列操作を有してもよい。しかしながら、すべての並列スレッドのうちの１つのスレッドのみが、一度にリソースロックを所有することができるが、他のスレッドは、適宜に簿記を行うためにロックが解除されるまで、待たなければならない。こうした状況の下、請求システムの性能は、深刻な影響を受け得る。例えば、千人の宝くじ購入者が、同時に宝くじの口座へ支払う場合、イベントは、その瞬間に宝くじの口座の並んだ約千の要求を引き起こす。すべての要求が、処理されるようにロック権を得るためにその順番を待たなければならない場合、ビジネスは、深刻な影響を受ける可能性がある。

同時に同じリソースを占有することを要求する複数の要求の問題も、他のビジネスシステムの並列処理において存在し、ビジネス効率に大いに影響を与える。

本開示は、商取引データの並列処理のための方法および装置を提供する。方法および装置は、タイムスライス中心の構想を使用して、複数の要求が同時に同じリソースを要求する状況に対処する。システムは、処理時間を複数のタイムスライスに分割し、各要求を対応するタイムスライスに割り当て、それらの対応するタイムスライスの順序に従って反復的に要求を処理する。要求は、各要求の受領時刻に従って対応するタイムスライスに割り当てられてもよい。システムは、要求が１つずつ処理されることを必要としないため、現在の要求が完全に処理されるまで、他の要求が待たなければならない状況を引き起こさない。また、あるタイムスライスが、同じ種類の複数の要求に割り当てられた場合、要求は、リソースロックおよびアンロックの頻度、およびリソースアクセスのための並んだ待ち時間を低減するために、それらが単一の要求であるかのように一括して処理される。

一実施形態では、要求を反復的に処理するために、システムは、現在のタイムスライスが、同じ種類の複数の要求を含有する要求待ち行列を有するかどうかを判断し、肯定的である場合、同じ種類の複数の要求を一括して処理する。システムは、処理されている現在の要求が並列条件を満たすかどうかも判断してもよく、それが並列条件を満たす場合に限り、現在の要求を対応するタイムスライスに割り当てる。現在の要求が並列条件を満たさない場合、システムは、通常の処理過程に従って現在の要求を処理してもよい。例示的な並列条件は、複数の要求の中で、現在の要求が、同じ口座に向けられる場合に満たされる。

一例示的実施形態では、処理システムは、第三者支払い処理プラットフォーム上で実施される。ビジネスデータ処理のための要求は、金融口座簿記を含む金融トランザクションを処理するための要求であってもよい。

商取引データ処理の装置も、開示される方法を実施するために提供される。本開示の別の態様によると、開示される方法を実施する電子簿記システムが提供される。装置またはシステムは、第三者支払い処理プラットフォームの一部であってもよい。

記載される方法および装置は、ビジネス関係者がネットワーク上でビジネスを行う場合のネットワーク上での用途に特に好適であり、ビジネスデータ処理装置は、ネットワーク上でビジネス団体からトランザクション要求を受け取る。

開示される技法は、従来の方法のように、各要求が連続して処理されることを必要としない。むしろ、処理は、割り当てられたタイムスライスの反復によって制御される。すべての要求は、それらの対応するタイムスライスの順番に従って処理リソースにアクセスするためのそれらの割り当てを有し、他の要求が完全に処理されるまで待たされない。また、同じタイムスライスにおける同じ種類の複数の要求の一括処理は、リソースロックおよびアンロックの頻度、およびリソースアクセスのための並んだ待ち時間を低減する。

本概要は、発明を実施するための形態において以下に詳述される、簡素化した形の概念の選択を導入するために提供される。本概要は、主張された主題の重要な特徴または基本的な特徴を特定することを目的とせず、主張された主題の範囲を決定する援助として使用されることを目的ともしない。

詳細な説明を、添付図を参照して記載する。図において、参照番号の最左の数字は、参照番号が最初に出現する図を特定する。異なる図における同じ参照番号の使用は、類似または同一の項目を示す。

第１の例示的な実施形態による、並列データ処理の方法のフローチャートである。 本開示による、例示的な処理技法を説明する略図である。 本開示による、並列データ処理の例示的な装置の構造図である。 第２の例示的な実施形態による、構成情報に基づく請求システムによって処理チャネルを分離する過程を説明する略図である。 第２の例示的な実施形態による、要求をタイムスライスに割り当てる過程を説明する略図である。 第２の例示的な実施形態による、タイムスライスを処理する手順を説明する略図である。 本開示による、例示的な電子簿記システムの構造図である。

本開示の特徴および利益をより明確かつ容易に理解するために、本開示を、添付図および特定の例示的な実施形態を使用して以下でさらに詳述する。

商取引データ処理の方法および装置を説明する。本明細書において、商取引データ処理は、簿記を必要とする複数のビジネス口座が関与する商取引におけるデータの処理を指す。そのような商取引の典型的な例は、売主への買主による支払いを行う過程である。この商取引では、買主の口座および売主の口座の両方が関与する。開示される方法および装置は、そのような商取引の少なくとも一部に適用可能である。例えば、方法および装置は、買主の口座システムまたは売主の口座システムのいずれか、または両方において適用されてもよい。商取引が、トランザクションの両者のビジネス口座を保有する第三者プラットフォームから行われる場合、方法および装置は、そのような第三者プラットフォーム上で実施されて、両者のビジネス口座が関与する商取引を取り扱ってもよい。以下に記載されるように、第三者プラットフォーム上で保有されるビジネス口座は、外部の本当の銀行口座と接続されている可能性がある仮想の口座であってもよい。

本開示は、タイムスライスの概念を並列要求処理に適用し、要求の受領時刻に基づいて、高並列である特別な要求を処理するための異なる時間周期に割り当てる。方法は、従来の方法のように、各要求が連続して処理されることを必要としない。むしろ、処理は、割り当てられたタイムスライスの反復によって制御される。すべての要求は、それらの対応するタイムスライスの順番に従って処理リソースにアクセスするためのそれらの割り当てを有し、他の要求が完全に処理されるまで待たされない。

また、タイムスライス内で合体可能な要求は、組み合わせて処理される。例えば、タイムスライスが同じ種類の複数の要求を有する場合、複数の要求は、それらが単一の要求であるかのように一括して処理される。これは、リソースロックおよびアンロックの頻度、およびリソースアクセスのための並んだ待ち時間を低減する。

方法は、金融システムにおける並列口座処理の例を使用して詳細に説明されるように、様々なビジネスシステムにおける並列ビジネス処理において好適に使用することができる。金融システムは、金融機関のネットワークシステム、および第三者トランザクションプラットフォームに基づく金融データ処理システムを含んでもよい。

金融システムの口座処理の間、１つは支払い口座のため、もう１つは受領口座のためである２つの簿記過程は、１つの請求要求に関与する。したがって、並列要求は、同時に同じ受領口座（支払い収集口座）への複数の支払い口座から提出される複数のトランザクションに対する支払い収集要求等の複数の支払い収集要求であってもよい。この場合、受領口座は、多量の口座である。並列要求は、また、同時に様々な受領口座へ提出される複数のトランザクションに対する支払い要求等の、同じ支払い口座によって開始される複数の支払い要求であってもよい。この場合、支払い口座は、多量の口座であってもよい。高並列トランザクションが関与する多量の口座の処理を、例示的な実施形態を使用して以下に説明する。この説明では、過程が説明される順番は、限定と解釈されることを意図せず、記載される過程ブロックの任意の番号は、方法、または代替方法を実施するために任意の順序で組み合わされてもよい。

第１の例示的な実施形態
図１は、第１の例示的な実施形態による、並列データ処理の方法のフローチャートを示す。高並列トランザクションが関与する多量の口座に向けられる要求は、商取引データ処理装置または商取引データ処理システムによって処理される。過程を以下に説明する。

ブロックＳ１０１では、処理システムは、処理時間を複数の時間周期に分割する。各時間周期は、タイムスライスと称される。システムの処理時間は、トランザクション要求を処理するために処理システムによって使用される時間を指す。

ブロックＳ１０２では、処理システムは、並列要求を対応するタイムスライスに割り当てる。割り当てられた並列要求は、順々に処理されるように、配属された対応するタイムスライスを待つ。

実際には、主に、時間周期に基づいた分割方法を使用する様々な割り当て戦略は、割り当てのために使用されてもよい。例えば、１分は、秒単位で６０のタイムスライスに分割されてもよい。要求を受け取った後、システムは、要求を、要求の受領時刻または到着時刻に対応するタイムスライスに割り当てる。例えば、要求が、２０秒目に受け取られる場合、要求は、処理のために２０番目のタイムスライスに割り当てられる。並列要求が受け取られる場合（すなわち、高並列トランザクションが関与するある多量の口座に向けられる複数の要求が同時に受け取られる）、複数の並列要求は、同じタイムスライスに割り当てられる。

典型的な用途では、処理システムは、商取引データ処理のための多数の要求を受け取る。さらに以下で示されるように、受け取られたすべての要求が、特別なタイムスライスに基づく並列処理のために、対応するタイムスライスに割り当てられる必要がなくてもよい。一実施形態では、システムは、並列要求を他の要求から区別し、並列条件を満たす並列要求のみをタイムスライスに基づく処理のために、それらに対応するタイムスライスに割り当てる。

ブロックＳ１０３では、システムは、タイムスライスの順序に従って、対応するタイムスライスにおいて要求を相互作用的に処理し始める。反復は、任意の好適な構想を使用して予定され、実行されてもよい。例えば、一般的な期間（例えば、１分）は、複数のタイムスライス（例えば、１秒間に６０のタイムスライス）に分割されてもよい。処理システムは、第１のタイムスライスを処理し、次のタイムスライスを処理するために手順を再度反復する。すべての６０のタイムスライスの一般的なサイクルを、それらの連続した順序において完了した後、システムは、過程を繰り返す。代替として、一般的な期間または一般的なサイクルが使用されることはない。代わりに、処理システムは、停止判定が受け取られるまで、個々のタイムスライスに対してそれらの順序で継続的に過程を反復してもよい。

以下に記載されるように、本開示は、各タイムスライスにおいて要求を処理するための好ましい方法を提供する。

ブロックＳ１０４では、現在のタイムスライスの要求待ち行列を処理するために、システムは、好ましくは、同じ種類の複数の要求が存在するかどうかを判定する。判定は、所定の要件に基づいて行われてもよい。そのような要求が存在する場合、過程は、Ｓ１０５へ続く。そのような要求が存在しない場合、過程は、Ｓ１０６へ進む。

同じ種類の要求は、同じ口座に向けられる支払い要求、同じ口座に向けられる支払い収集要求、およびトランザクションの同じ種類の要求、または同じ口座に向けられる同じトランザクションの要求等、処理のために合体可能な要求を指す。

ブロックＳ１０５では、同じ種類の要求は、現在のタイムスライスに存在すると判定された場合、合わせて処理されるように組み合わされる。

ブロックＳ１０６では、同じ種類の要求が存在しない場合、各要求は、別々に処理される。

一般的に、２つの口座（例えば、支払い口座および受領口座）の簿記は、口座処理に関与する。要求を完全に処理するために、各口座は、口座ロック操作およびアンロック操作を行う必要がある。要求が同じ種類である場合、同じ口座に向けられる複数の要求は、処理が、ロックおよびアンロックの単一の操作を行うことによって完了されてもよいように組み合わされてもよい。要求が同じ種類ではない場合、当該の口座は、各要求が処理される時、ロックされ、アンロックされる必要がある。

従来の処理技法と比較して、記載される技法は、同じ口座または同じビジネスに向けられる多数の並列要求が、同時、または短期間内に提出される高並列状況において特に有利である。従来の技法がそのような要求を一度に１つずつ取り扱う一方、開示される技法は、タイムスライスを一度に１つずつ取り扱い、同じ口座または同じビジネスに向けられる並列要求を、それらが単一の要求であるかのように各タイムスライスにおいて一括して取り扱うことができる。

ブロックＳ１０７では、システムは、処理結果を戻す。それ以降、システムは、次のタイムスライスを処理するために手順を繰り返す。

開示される処理方法は、タイムスライス中心のアプローチを使用して、同じリソースの並列占有の問題を解決し、システムの並列処理効率性を改善する。ある要求は、他の要求の処理状況にかかわらず、その対応するタイムスライスの順番が来ると、処理されるその割り当てを得る。相対的に、既存の技術は、要求中心であり、順々に要求を処理する。要求が処理されている時、システムは、現在の過程を完了するためにそれに当てられ、他の要求は、現在の要求が完全に処理されるまで、処理される機会を有しない。

また、いくつかの好ましい実施形態では、開示される方法は、効果的に、同じタイムスライスに割り当てられた要求を処理する。同じタイムスライス内の同じ種類の要求は、一括して処理される。これは、別の過程の数、リソースのロックおよびアンロック操作の頻度、およびリソースアクセスのための並んだ待ち時間を低減する。

好ましくは、実践上の用途では、過程は、前処理手順をさらに含んでもよい。並列要求を対応するタイムスライスに割り当てる前に、手順は、まず、要求を特定し、要求を割り当てる時に、特定した情報（例えば、要求の種類）を考慮する。

一実施形態では、処理ユニットは、処理されている現在の要求が並列条件を満たすかどうかを判断し、判断が肯定的である場合に限り、タイムスライスに基づく処理のために、現在の要求を対応するタイムスライスに割り当ててもよい。現在の要求が並列条件を満たさない場合、現在の要求は、タイムスライスに割り当てられないが、代わりに、通常の処理過程に従って処理されてもよい。例示的な並列条件は、複数の要求の中で、現在の要求が、同じ口座に向けられる場合に満たされる。これは、図２を参照してさらに詳述される。

図２は、本開示による、例示的な処理技法を説明する略図を示す。簿記要求を処理する決定ブロック２１０では、システムは、まず、現在の要求が、所定の構成情報に基づく並列要求であるかどうかを判断する。現在の要求が、並列要求である場合、要求は、対応するタイムスライス２１２を要求に割り当てる特別な簿記過程へ送出され、それは、２１４で処理されるように、その対応するタイムスライスの順番を待つ。同じ種類の要求が、同じタイムスライスに存在する場合、要求は、２１６で一括処理のために組み合わされる。簿記２２０は、割り当てられた対応するタイムスライスが処理される時に行われる。２１２、２１４、および２１６のタイムスライスされた過程は、本明細書において開示されるタイムスライスに基づく処理技法の任意の実施形態を使用してもよい（例えば、図１の過程）。現在の要求が、ブロック２１０で並列要求ではないと判断される場合、要求は、簿記２２０のために通常の過程２１１へ送出される。任意の利用可能な処理技法を、通常の過程２１１のために使用してもよい。

上記の特別な簿記は、多量のビジネスまたは口座に特に好適なタイムスライスに基づく処理を指す。どの要求が、タイムスライスに基づく手順を使用して特別に処理される必要があるかを区別するために、ある構成情報を予め判断してもよい。構成情報は、どのビジネスが多量のビジネスと見なされるか、およびビジネス内のどの種類のデータ処理が並列処理と見なされるか等を定義する。構成情報は、ビジネスの特定の性質に従って定義することができ、高並列処理要求を選出し、それらを、タイムスライスに基づく処理のために特別な処理過程へ送出することができる。

本開示は、本明細書において記載される方法を実施するための並列データ処理の例示的な装置をさらに提供する。装置を、以下の図３を参照して説明する。

図３は、並列データ処理の例示的な装置の構造図を示す。装置３００は、主に、タイムスライシングユニット３０１、要求割り当てユニット３０２、およびタイムスライス処理ユニット３０４を含む。タイムスライシングユニット３０１は、処理時間を複数のタイムスライスに分割するために使用される。要求割り当てユニット３０２は、並列要求を対応するタイムスライスに割り当てるために使用される。タイムスライス処理ユニット３０４は、タイムスライスの連続する順序に従って対応するタイムスライスにおいて要求を反復的に処理するために使用される。

好ましくは、タイムスライス処理ユニット３０４は、タイムスライスに割り当てられた要求を反復的に処理するために使用される反復スケジューリングユニット、および同じ種類の複数の要求が、所定の要件に基づく現在のタイムスライスの要求待ち行列に存在するかどうかを判断するために使用される複合処理ユニットを含む。そのような要求が存在する場合、複合処理ユニットは、一括処理のために同じ種類の要求を組み合わせる。そうでなければ、処理ユニット３０３は、別々に各要求を処理する。

一実施形態では、装置３００は、現在の要求が並列要求ではない場合、通常の処理過程に従って要求を処理するための通常の処理ユニット３０３をさらに含む。これを行うために、要求割り当てユニット３０２は、現在の要求が、所定の構成情報に基づく並列要求であるかどうかを判断するために使用される決定ユニットを含んでもよい。要求割り当てユニット３０２は、現在の要求が並列要求であると決定ユニットによって決定される場合に限り、現在の要求をタイムスライスに割り当てる。

通常の処理ユニット３０３およびタイムスライス処理ユニット３０４は、２つの異なる処理チャネルである。通常の処理ユニット３０３は、要求に関与する口座を別々にロックし、要求を処理し、簿記を行い、処理が完了した後に口座をアンロックする既存の技術の方法を使用して処理を行ってもよい。一方、タイムスライス処理ユニット３０４は、口座の多量のビジネスの特別な処理を行うために使用される。示されるように、並列処理の効率性は、タイムスライシングの方法、および同じ種類の組み合わされた要求の一括処理を使用して改善されてもよい。

本明細書において、「ユニット」は、特定の役割または機能を行うように設計される道具または機械である機器である。ユニットまたは機器は、特定の役割または機能に関連する目的を達成させるための、ハードウェア、ソフトウェア、計画もしくは構想、またはそれらの組み合わせの一部分であり得る。加えて、別のユニットの描写は、物理的に別の機器が使用されることを必ずしも示唆するわけではない。代わりに、描写は、機能的なものにすぎない場合があり、いくつかのユニットの機能は、単一の組み合わされた機器または構成要素によって行われてもよい。

コンピュータに基づくシステムにおいて使用される場合、処理装置、ストレージ、およびメモリ等の通常のコンピュータ構成要素は、１つまたはそれ以上のユニットまたは機器として機能して、様々なそれぞれの機能を行うようにプログラムされてもよい。一実施環境では、装置３００は、１つまたはそれ以上のサーバコンピュータにより実施される。さらに以下で示されるように、タイムスライシングユニット３０１、要求割り当てユニット３０２、通常の処理ユニット３０３、およびタイムスライス処理ユニット３０４は、第三者支払い処理基盤の一部であってもよい。

図３に示される装置のいかなる不足している詳細は、図１および図２に示される方法の関連部分を参照することができ、本明細書において繰り返されない。

第２の例示的な実施形態
開示される方法の１つの重要な用途は、電子商取引における。以下は、第三者トランザクションプラットフォームに基づく金融データ処理の例を使用して、開示される方法が、電子トランザクション処理における並列請求においてどのように適用されるかをさらに詳細に示す。

２者間の電子トランザクションでは、請求処理は、第三者支払プラットフォームによって実施される。第三者支払プラットフォームは、買主の仮想の口座および売主の仮想の口座を含んでもよい仮想のユーザ口座を有する。買主は、まず、トランザクション資金を、銀行口座から買主の仮想の口座へ振り替える。その後、トランザクション資金は、トランザクション中に買主の仮想の口座から売主の仮想の口座へ振り替えられる。トランザクション資金は、その時、第三者支払プラットフォームの制御下にあるため、売主は、トランザクション資金を、売主の仮想の口座から引き出すことはできない。買主が、購入品の受領を確認した後、トランザクション資金は、第三者支払プラットフォームによって、売主の仮想の口座から売主の銀行口座へ振り替えられる。

上記のトランザクションでは、第三者支払プラットフォーム内にある２者の仮想口座間の振り替えは、本開示の方法を使用して進めることができる請求要求を構成する。そのような請求要求は、上記のトランザクションにおいて記載されるように、支払い要求または支払い収集要求であってもよい。複数のユーザのトランザクションを取り扱う第三者支払プラットフォームにより、そのような支払い要求は、並列要求となる傾向がある。

以下は、説明のために並列支払い要求の例を使用する。下記の口座は、仮想の口座を指す。複数の口座が、同時に支払いを送る場合、各支払い要求のための処理は、次の３つの部分を含む。（１）電子簿記システムは、要求を受け取り、構成情報に基づいて異なる処理チャネルに分離する。（２）電子簿記システムは、要求をそれらの対応するタイムスライスに割り当てる。（３）電子簿記システムは、順々にタイムスライスを処理する。過程を、図Ｓ４〜６を参照して以下でさらに詳述する。

図４は、構成情報に基づいて電子簿記システムによって処理チャネルを分離する過程を説明する略図を示す。

図４では、外部システム４３１は、電子簿記システム４００の外部にあるシステムを指す。外部システム４３１の例は、電子トランザクションシステム、またはユーザ４３２（買主または売主であってもよい）とのユーザ相互作用により要求を生成する他のビジネスシステムである。電子簿記システム４００は、第三者支払プラットフォーム上で実施され、第三者支払プラットフォーム上での仮想口座間の振り替えを処理するために使用される。

電子簿記システム４００において口座Ａから口座Ｂへ振り替えが行われていると仮定する。外部システム４３１から要求を受け取った後、電子簿記システム４００は、要求が、多量のビジネス、または高並列トランザクションが関与する多量の口座に向けられているかどうかを判断する。そうである場合、要求割り当てユニット４０２は、要求を、本明細書において開示されるタイムスライスに基づく方法を使用して要求を処理するタイムスライス処理チャネル４０４に割り当てる。このタイムスライスに基づく過程のさらなる詳細は、図５を参照して記載される。要求が、多量のビジネスまたは口座に向けられていないと判断される場合、要求は、通常の方法（例えば、別々にロックし、簿記を行い、要求に関連する２つの口座をアンロックする従来の方法）を使用して処理されるように通常の請求処理チャネル４０３へ送出される。上記の過程は、外部システム４３１から受け取られるすべての要求に対して行われる。

図５は、要求をタイムスライスに割り当てる過程の略図を示す。外部システム５３１から（ユーザ５３２との相互作用により）受け取られた要求が、タイムスライス処理チャネル５０４に割り当てられると、要求は、対応するタイムスライスに配置され、処理を待つ。対応するタイムスライスは、要求を受け取る時刻に従って選択されてもよい。複数の要求は、同じタイムスライスに配置され、このタイムスライスの要求待ち行列５４０が形成される。

典型的な要求は、２つの口座の間での資金の振り替えを伴う。一例は、支払いを行うことであり、もう１つは、支払いを収集することである。図５に示されるように、資金を口座Ａから口座Ｂへ振り替えるための要求が、タイムスライスに配置された後、タイムスライス処理チャネル５０４は、口座Ａの支払い操作および口座Ｂの支払い収集操作を、タイムスライスの行列５４０に並べられる２つの役割に分離する。役割１は、支払いを行う口座Ａであり、役割２は、支払いを収集する口座Ｂである。

図６は、上述の要求に配属されたタイムスライスの処理を説明する略図を示す。図６では、要求割り当てユニット６０２は、タイムスライスを各トランザクション要求に割り当てる。タイムスライス反復ハンドラ６０６は、要求待ち行列６４０のそれらの対応するタイムスライスにおける反復処理の予定を決めるために使用される。現在予定されている目的のタイムスライスのために、目的のタイムスライスの行列６４０における役割１（支払いを行う口座Ａ）が、まず、支払いを行う処理のために得られる。次に、役割２（支払いを収集する口座Ｂ）が、支払い収集処理のために得られる。役割１および役割２が完全に処理された後、役割１および役割２の処理結果は、外部システム（５３１）へ戻される。

示される例は、並列支払い要求の処理に関しているため（すなわち、支払いを１つの受領口座へ送る複数の口座）、簿記は、支払いを行う各口座（口座Ａ）に対して１度のみ行われるが、受領口座（口座Ｂ）に対する簿記は、複数回行われる必要がある。したがって、口座Ａは、高並列トランザクションが関与する多量の口座ではなく、通常の口座処理の下で口座処理ユニット６０３／６０４によって処理されるのみでよい。具体的には、口座Ａは、ロックされ、簿記のために処理され、各支払い要求に対してアンロックされる。簿記は、証明書記録および口座残高更新を含む。

相対的に、口座Ｂは、高並列トランザクションが関与する多量の口座であるため、同じタイムスライスに配置される複数の要求を受け取ってもよい。好ましくは、口座Ｂのロックおよびアンロックの頻度を低減するために、同じ種類の要求は、組み合わされ、一括処理のために単一の要求として扱うことができる。したがって、複数の支払いの役割２は、合体可能であると見なされ、一般的な集計テーブルに追加することができる。集計テーブルは、同じタイムスライスにおける同じ種類のすべての要求を一括して記録する。集計テーブルにおける合体可能な支払い要求は、次に、これらの要求が単一の要求であるかのように、口座処理ユニット６０３／６０４によって一括して処理される。つまり、支払い収集の複数の要求は、ロック、簿記、およびアンロック操作の単一のサイクルを行うことによって完了することができる。

例えば、支払いＡ→Ｂの要求および支払いＣ→Ｂの要求が、以下の表に示されるようにタイムスライス１に配置される。このタイムスライスが処理される時、並列口座Ｂへ行われる支払いは、一括して処理されるが、非並列口座ＡおよびＣによって行われる支払いは、別々に処理される。このタイムスライスが処理された後、１０ドルが口座Ａから引き落とされ、２０ドルが口座Ｃから引き落とされる。高並列トランザクションが関与する多量の口座Ｂに対して、複合処理の結果は、一度の３０ドルを追加することである。

同様に、並列支払い要求Ｅ→ＤおよびＥ→Ｆが、タイムスライス２に配置される。このタイムスライスが処理される時、並列口座Ｅによって行われる支払いは、一括して行われるが（すなわち、２０ドルが一度に引き落とされる）、非並列口座ＤおよびＦへ行われる支払いは、別々に処理される（すなわち、５ドルが口座Ｄに追加され、１５ドルが口座Ｆに追加される）。

現在のタイムスライスが完全に処理された後、口座処理ユニット６０３／６０４は、システムにおける現在のタイムスライスの過程完了の通知を生成し、次のタイムスライスを処理するために次の反復へ入るように進む。

本開示は、上述される並列処理方法を実施するための電子簿記システムをさらに提供する。

図７は、例示的な実施形態による、電子簿記システムの構造図を示す。電子簿記システム７００は、要求割り当てユニット７０２、口座処理ユニット７０３／７０４、タイムスライス反復ハンドラ７０６、およびストレージユニット７０７を含む。

口座処理ユニット７０３／７０４は、証明書の記録および口座残高の更新等の簿記を行うことを含むトランザクション要求を処理するために使用される。ストレージユニット７０７は、対応するタイムスライスに配属されるトランザクション要求、および他の関連データを保存するために使用され、コンピュータ可読メモリまたはストレージ機器によって実施することができる。要求割り当てユニット７０２は、要求の時刻に従って同時トランザクション要求を対応するタイムスライスに割り当てるために使用される。

タイムスライス反復ハンドラ７０６は、タイムスライスの順序に従ってトランザクション要求をそれらの対応するタイムスライスにおいて反復的に処理するために使用される。一実施形態では、タイムスライス反復ハンドラ７０６は、同じ種類の要求が、現在のタイムスライスの要求待ち行列に存在するかどうかを判断する。そのような要求が存在する場合、タイムスライス反復ハンドラ７０６は、口座処理ユニット７０３／７０４によって一括して処理されるようにそれらを組み合わせる。そのような要求が存在しない場合、タイムスライス反復ハンドラ７０６は、口座処理ユニット７０３／７０４に要求を別々に処理させる。

好ましくは、要求割り当てユニット７０２は、さらに、現在の要求が並列要求であるかどうかを、所定の構成情報に基づいて判断し、現在の要求が並列要求である場合、タイムスライスに基づく処理のために現在の要求をタイムスライスに割り当てるか、または現在の要求が並列要求ではない場合、通常の簿記のために現在の要求を口座処理ユニット７０３／７０４に送出するように構成されてもよい。

コンピュータに基づくシステムにおいて使用される時、処理装置、ストレージ、およびメモリ等の通常のコンピュータ構成要素は、１つまたはそれ以上のユニットまたは機器として機能して、様々なそれぞれの機能を行うようにプログラムされてもよい。一実施環境では、装置３００は、１つまたはそれ以上のサーバコンピュータにより実施される。

上述の技法は、コンピュータで実行可能な指示を含有する１つまたはそれ以上のコンピュータ可読媒体の援助により実施されてもよい。コンピュータで実行可能な指示は、コンピュータ処理装置が、本明細書において記載される技法に従って行為を遂行することを可能にする。コンピュータ可読媒体は、コンピュータデータを保存するための任意の好適なメモリ機器であってもよいことが理解される。そのようなメモリ機器は、ハードディスク、フラッシュメモリ機器、光学データストレージ、およびフロッピーディスクを含むが、これらに限定されない。さらに、コンピュータで実行可能な指示を含有するコンピュータ可読媒体は、ローカルシステムにおける構成要素または複数のリモートシステムのネットワーク上に分布される構成要素から成ってもよい。コンピュータで実行可能な指示のデータは、有形の物理的なメモリ機器においてか、または電子的に伝達されるかのいずれかであってもよい。

電子簿記システムは、その、データ処理のためのタイムスライス中心のアプローチを使用するということにおいて従来の要求中心の処理と異なる。いくつかの実施形態では、システムは、同じタイムスライス内の同じ種類の要求を一括して処理する。方法は、多量のビジネスが関与する同じリソースにアクセスする効率性を改善し、リソースロックおよびアンロックの頻度を低減し、システムに対する圧力を低下させてもよい。

本明細書において論じられる潜在的利益および利点は、添付の請求項の範囲に対する限定または制限と解釈されるものではないことが理解される。

主題は、構造的特徴および／または方法論的作用に特異的な言語で記載されているが、当然のことながら、添付の請求項において定義される主題は、必ずしも記載される特定の特徴または作用に限定されるわけではない。むしろ、特定の特徴および作用は、請求項を実施する例示的な形として開示される。

Claims (14)

1. 商取引データ処理装置が実行する、
   前記商取引データ処理装置の処理時間を複数のタイムスライスに分割するステップであって、各タイムスライスが時間周期である、ステップと、
   商取引データ処理のための複数のトランザクションを受け取るステップであって、前記複数のトランザクションの各々は複数の要求を含む、ステップと、
   前記複数のトランザクションの各々に対して、前記複数の要求の少なくとも一部を前記複数のタイムスライスに割り当てるステップであって、各割り当てられた要求は、対応するタイムスライスに配属される、ステップと、
   処理中の要求の処理状況にかかわらず、前記対応するタイムスライスの順序に従って前記割り当てられた要求を反復的に処理するステップと、を含み、
   前記割り当てられた要求を反復的に処理するステップは、
   処理されている現在のタイムスライスが同じ種類の複数の要求を含有する要求待ち行列を有するかどうかを判断するステップと、
   肯定的である場合、前記同じ種類の前記複数の要求を単一の要求として、一括して処理するステップと、
   を含む、商取引データ処理の方法。
2. 処理されている現在の要求が同じ種類の複数の要求の一つに対応する前記現在の要求であるという並列条件を満たすかどうかを判断するステップと、
   肯定的である場合、前記現在の要求を前記対応するタイムスライスに割り当てるステップと、
   をさらに含む、請求項１に記載の方法。
3. 前記現在の要求が前記並列条件を満たさない場合、通常の処理過程に従って前記現在の要求を処理するステップ、
   をさらに含む、請求項２に記載の方法。
4. 前記並列条件は、複数の要求の中で、前記現在の要求が、同じ口座に向けられている場合に満たされる、請求項２に記載の方法。
5. 各要求は、前記要求の受領時刻に従って前記対応するタイムスライスに割り当てられる、請求項１に記載の方法。
6. 前記商取引データ処理装置は、商取引を行う２者間のトランザクションを実施する第三者の支払い処理プラットフォーム上で実施される、請求項１に記載の方法。
7. ビジネスデータ処理のための前記複数の要求は、金融口座簿記を含む金融トランザクション処理のための要求を含む、請求項１に記載の方法。
8. 商取引データ処理のための複数のトランザクションを受け取り、処理するために適合され、前記複数のトランザクションの各々は複数の要求を含む、商取引データ処理の装置であって、
   処理時間を複数のタイムスライスに分割するために使用されるタイムスライシングユニットであって、各タイムスライスが時間周期である、タイムスライシングユニットと、
   前記複数のトランザクションの各々に対して、前記複数の要求の少なくとも一部を前記複数のタイムスライスに割り当てるために使用される要求割り当てユニットであって、各割り当てられた要求は、対応するタイムスライスに配属される、要求割り当てユニットと、
   処理中の要求の処理状況にかかわらず、前記対応するタイムスライスの順序に従って前記割り当てられた要求を反復的に処理するために使用されるタイムスライス処理ユニットと、
   を含み、
   前記要求割り当てユニットは、処理されている現在のタイムスライスが同じ種類の複数の要求を含有する要求待ち行列を有するかどうかを判断し、肯定的である場合、前記同じ種類の前記複数の要求を単一の要求として、一括して処理するために使用される、装置。
9. 前記要求割り当てユニットは、処理されている現在の要求が同じ種類の複数の要求の一つに属する前記現在の要求であるという並列条件を満たすかどうかを判断し、肯定的である場合、前記現在の要求を前記対応するタイムスライスに割り当てるために適合される、請求項８に記載の装置。
10. 前記現在の要求が前記並列条件を満たさない場合、通常の処理過程に従って前記現在の要求を処理するために適合される通常の処理ユニットをさらに含む、請求項９に記載の装置。
11. 前記タイムスライシングユニット、前記要求割り当てユニット、および前記タイムスライス処理ユニットは、商取引を行う２者間のトランザクションを実施する第三者の支払い処理プラットフォームの一部である、請求項８に記載の装置。
12. 複数のトランザクションを受け取り、処理するために適合され、各受け取られたトランザクションは複数の請求要求を含む、電子簿記システムであって、
    簿記を行うために使用される口座処理ユニットと、
    前記受け取られたトランザクションの請求要求、および前記請求要求に関連するデータを保存するために使用されるストレージユニットと、
    前記受け取られたトランザクションの前記請求要求の少なくとも一部を対応する複数のタイムスライスに割り当てるために使用される要求割り当てユニットであって、各タイムスライスが時間周期である、要求割り当てユニットと、
    処理中の要求の処理状況にかかわらず、前記対応するタイムスライスに従って前記割り当てられた請求要求を反復的に処理するために使用されるタイムスライス反復ハンドラであって、各タイムスライスが、同じ種類の複数の割り当てられた要求を含有する要求待ち行列を有するかどうかを判断し、肯定的である場合、前記口座処理ユニットによって、前記同じ種類の前記複数の割り当てられた要求を単一の要求として、一括簿記のために適合される、タイムスライス反復ハンドラと、
    を含む、システム。
13. 前記要求割り当てユニットは、処理されている要求が並列要求であるかどうかを判断し、前記処理されている要求が並列要求である場合に限り、前記処理されている要求をその対応するタイムスライスに割り当てるためにさらに適合される、請求項１２に記載のシステム。
14. 商取引を行う２者間のトランザクションを実施する第三者の支払い処理プラットフォームの一部である、請求項１２に記載のシステム。

Images