JP2017529588A - ランダムに発生するイベントの遅延の適応のための変更可能な時系列 - Google Patents
ランダムに発生するイベントの遅延の適応のための変更可能な時系列 Download PDFInfo
- Publication number
- JP2017529588A JP2017529588A JP2017504017A JP2017504017A JP2017529588A JP 2017529588 A JP2017529588 A JP 2017529588A JP 2017504017 A JP2017504017 A JP 2017504017A JP 2017504017 A JP2017504017 A JP 2017504017A JP 2017529588 A JP2017529588 A JP 2017529588A
- Authority
- JP
- Japan
- Prior art keywords
- event
- update
- time series
- variable
- events
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000001934 delay Effects 0.000 title description 2
- 230000006978 adaptation Effects 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 60
- 230000003111 delayed effect Effects 0.000 claims abstract description 57
- 230000008569 process Effects 0.000 claims abstract description 16
- 238000012545 processing Methods 0.000 claims description 48
- 230000004888 barrier function Effects 0.000 claims description 21
- 238000003780 insertion Methods 0.000 claims description 20
- 230000037431 insertion Effects 0.000 claims description 20
- 230000004044 response Effects 0.000 claims description 18
- 238000012958 reprocessing Methods 0.000 claims description 16
- 230000000875 corresponding effect Effects 0.000 description 22
- 238000003860 storage Methods 0.000 description 15
- 230000009471 action Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 230000002123 temporal effect Effects 0.000 description 5
- 208000008918 voyeurism Diseases 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002085 persistent effect Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- IRPVABHDSJVBNZ-RTHVDDQRSA-N 5-[1-(cyclopropylmethyl)-5-[(1R,5S)-3-(oxetan-3-yl)-3-azabicyclo[3.1.0]hexan-6-yl]pyrazol-3-yl]-3-(trifluoromethyl)pyridin-2-amine Chemical compound C1=C(C(F)(F)F)C(N)=NC=C1C1=NN(CC2CC2)C(C2[C@@H]3CN(C[C@@H]32)C2COC2)=C1 IRPVABHDSJVBNZ-RTHVDDQRSA-N 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000037406 food intake Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000005381 magnetic domain Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/542—Event management; Broadcasting; Multicasting; Notifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/546—Xcast
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
- Computer And Data Communications (AREA)
- Electrotherapy Devices (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
Description
本出願は、米国特許出願第62/028,999号明細書の2014年7月25日の優先日の利益を主張するものである。
それぞれのイベントソース16、18、20は、イベントを生じる。ネットワーク14は、例えば、ネットワーク14を介してイベントデータを送信すること(又はブロードキャストすること)によってイベントソース16、18、20からイベントインジェスタ12にこれらのイベントを転送する。イベントデータがイベントインジェスタ12において受け取られるとき、そのイベントデータは、イベントハンドラによって扱われるべきイベントを表すものとして認識され得る。例えば、イベントハンドラは、イベントに応答して計算を実行する可能性があり、この計算は、下でより詳細に説明されるように、作業状態(working state)を表す1又は2以上の変数に対する操作を実行することを伴う可能性がある。
イベントは、イベントインジェスタ12において受け取られ、サロゲートタイムスタンプを与えられた後、維持され、持続可能にされる。これは、さまざまなやり方で遂行され得る。例えば、イベントが、ハードディスクドライブ(又はその他の不揮発性ストレージ媒体)などの持続性のあるストレージ媒体に書き込まれる可能性がある。又は、イベントは、別の完全に独立したイベント処理装置に送られる可能性がある。
イベントソース16、18、20からイベントインジェスタ12までの移動の行程で、イベントは、遅延されることになる可能性がある。これは、ネットワークの混雑、伝播遅延、又は破損若しくはパケットの喪失が原因であるイベントデータの再送信などのさまざまな理由による可能性がある。イベントの遅延の結果として、イベントは、(例えば、それらのイベントのサロゲートタイムスタンプの順序に従って)イベントが実際に発生した順序と一致している順序でイベントインジェスタ12に到着するとは限らない。
イベントインジェスタ12は、イベントリスト24、第1の及び第2の変数26A、26B(全体として26)の組、並びに対応する第1の及び第2の時系列28A、28B(全体として28)の組が記憶されるストレージ22を特色とする。2つの変数及び2つの時系列が示されるが、これは例示のためであるに過ぎない。本明細書において説明される方法は、1又は2以上の変数及び1又は2以上の対応する時系列に適用可能である。
図2に示されるように、それぞれのイベントは、サロゲートタイムスタンプ64及び本体66を有する。サロゲートタイムスタンプ64は、イベントのシーケンスが完全に順序付けられることを保証する。本体66は、イベントに関連してどのタスクが遂行されるべきかを規定する。加えて、それぞれのイベントは、状態フィールド68及びアクセスされた変数フィールド70をさらに有する。
時系列は、時間をキーとするフレーム54(図3)のシーケンスとして表され、フレーム54のそれぞれが、イベントに対応する。図3は、典型的な時系列を縮小されたフォーマット50と拡大されたフォーマット52との両方で示す。拡大されたフォーマット52は、フレーム54のそれぞれのフィールドを明示的に示す。縮小されたフォーマット50は、特定のフィールドを省略するが、取り消し線及びアステリスクの賢明な使用によってそれらのフィールドに情報を盛り込む。表現を簡潔にするために、本開示は、時系列が変数に関する操作及び結果として得られた値のシーケンスを列挙する変数の名前を値フィールドのヘッダにおいてやはり特定する縮小されたフォーマット50を利用することが多い。
時系列28を更新するための特定の操作は、「重大である」又は「重大でない」のどちらかである。「重大である」操作は、時系列の後の時点で目に見える値に対する改訂又は変更をもたらす。より詳細には、「重大である」操作は、遅延されたイベントよりも時間的に後にあったアクションの結果に影響を与え、その結果として、それらのアクションの結果として生じる必然的な状態の変化は、撤回される必要がある可能性がある。
図5は、イベントリスト32に関してイベントの遅延がない場合の方法の実行のステップを示す。示されるプロセスは、2つの変数「AAA」及び「BBB」のそれぞれによって達成される最大値を追跡することに関係する。これらの変数は、例えば、株価を表す可能性がある。
図6は、イベントリスト36Fに示されるイベントが誤った順序で到着する場合を考慮する。
図7は、銀行の顧客にそれぞれが関連付けられる3つの口座X、Y、及びZ、並びに当座借越(overdraft)のための料金を集金する第4の口座ODが存在する別の例を示す。この例において、顧客の残高が定義された上限未満の額だけ借り越される場合、$10の当座借越料金が、顧客の口座から引き落とされ、銀行の当座借越口座に振り込まれる。
図7は、同じ初期状態44Aから始まる。しかし、口座Zから口座Xへの送金を伝達するイベントが、遅延される(ステップ44B)。結果として、口座Xから口座Yへの$15の送金が処理されるとき、口座Xは、$10しかない。このため、当座借越料金が、口座ODに振り込まれる(ステップ44C)。
イベント処理する過程で、いくつかの変数を更新する必要がある可能性がある。少なくとも通常の方法においては、イベント処理操作が原子性を持っている(to be atomic)ことが有利である。概して、これは、更新されるすべての変数に対するラッチ(又は「ロック」)を取得することを必要とする。これは、時間的に高価な操作である。加えて、これは、デッドロックの可能性を生じる。
潜在的に頻発するイベント及びそれらのイベントの関連する操作が原因で、典型的には、時系列は、比較的高速なストレージ(例えば、メモリ又はその他の揮発性ストレージ)に記憶される。しかし、これは、時系列を、ハードウェアが故障した場合のデータの喪失に対して脆弱なままにする。本明細書において説明される方法は、ハードウェアの故障の結果として失われた可能性がある時系列のすべて又は一部を再構築する簡単な方法を提供する。この特徴を与えるために、イベントインジェスタ12は、持続性のあるストレージ(例えば、ディスク又はその他の不揮発性ストレージ)にチェックポイントを書き込む。チェックポイントは、時系列に対応する変数の値と、その変数の値が有効であった最も新しいイベントとを特定する。このチェックポイント及びイベントリストを備えているので、完全な時系列を再構築することが可能である。イベントリスト自体は、イベントが改訂されず、したがって、それぞれのイベントが一回記憶される必要があるだけであるので、持続性のあるストレージに保有するのにずっと安価であると考えられる。
場合によっては、時系列は、イベントが適切に処理されたかどうかを決定することを難しくするような形で損傷を受けているであろう。その場合、イベントが再処理されるべきか否か分からない。保守的な選択肢は、前述の例において説明されたように、すべてのイベントを再処理することである。しかし、これは、計算の無駄が多い。
Claims (20)
- イベントが入力デバイス又はポートを介して受け取られる順序とは無関係である前記イベントの正しい順序を定義する前記イベントのシーケンスからのイベントをコンピューティングシステムに処理させるための方法であって、
第1の変数を定義するステップと、
前記第1の変数に関して、受け取られたイベントに関連する前記第1の変数に対する操作の第1の時系列を定義するステップと、
前記第1の変数に関する第1のイベントを受け取るステップと、
前記第1の変数に対して第1の操作を実行するステップであって、前記第1の操作が、前記第1の時系列の第1の更新をもたらす、ステップと、
前記第1のイベントを受け取った後に、前記第1の変数に関する遅延されたイベントを受け取るステップと、
前記第1の変数に対して第2の操作を実行するステップであって、前記第2の操作が、前記第1の時系列の第2の更新をもたらす、ステップと、
前記第1の更新が有効であるか又は無効であるかを決定するステップとを含み、
前記遅延されたイベントが、前記シーケンス内で前記第1のイベントに先立ち、
前記第1の更新が、前記第1のイベントに基づき、
前記第2の更新が、前記遅延されたイベントに基づく、前記方法。 - 第1の更新が有効であるか又は無効であるかを決定するステップが、前記第1の更新が有効であると決定するステップを含む、請求項1に記載の方法。
- 第1の更新が有効であると決定するステップが、前記第1の更新の前に、前記第1の更新が書き込み操作の挿入であると決定するステップを含む、請求項2に記載の方法。
- 第1の更新が有効であると決定するステップが、前記第1の更新の前に、遅延されたイベントが読み取り操作の挿入をもたらしたと決定するステップを含む、請求項2に記載の方法。
- 第1の更新が有効であると決定するステップが、前記第1の更新の前に、遅延されたイベントが更新操作の挿入を必要としたと決定するステップを含む、請求項2に記載の方法。
- 第1の更新が有効であると決定するステップが、前記第1の更新が第2の更新によって影響を受けないと決定するステップを含む、請求項2に記載の方法。
- 第1の更新が有効であるか又は無効であるかを決定するステップが、前記第1の更新が第2の更新によって影響を受けると決定するステップと、前記第1の更新が無効であると決定するステップに応じて前記第1の更新を撤回するステップとを含む、請求項1に記載の方法。
- 第1の更新が有効であるか又は無効であるかを決定するステップが、前記第1の更新が第2の更新によって影響を受けると決定し、前記第1の更新を無効にさせるステップを含む、請求項1に記載の方法。
- 第1の更新が第2の更新によって影響を受けると決定するステップが、前記第1の更新に対応する時系列のエントリの前の、第1の変数を書き込むことを含む操作を示す時系列のエントリの挿入を遅延されたイベントが必要としたと決定するステップを含む、請求項8に記載の方法。
- 第1の更新が第2の更新によって影響を受けると決定するステップが、前記第1の更新に対応する時系列のエントリの前の、第1の変数に対する操作を示す既存の時系列のエントリを更新することを遅延されたイベントが必要としたと決定するステップを含む、請求項8に記載の方法。
- イベントのシーケンスの正しい順序が、不完全に順序付けられ、前記方法が、イベントの前記シーケンスを完全に順序付けさせるステップをさらに含む、請求項1に記載の方法。
- 第1のイベントを受け取るステップが、完全に順序付けられたイベントの組から前記イベントを受け取るステップを含む、請求項1に記載の方法。
- 第1の時系列内のデータの喪失を検出するステップと、
前記第1の時系列内の第1の変数の有効な値を示す第1のチェックポイント値を取り出すステップと、
前記チェックポイント値に基づいて、イベントのリストからイベントのサブセットを取り出すステップであって、イベントの前記リストが第1のイベントを含む、ステップと、
イベントの前記サブセットを再処理して、それによって、データの前記喪失の際に失われた前記データを再構築するステップと、
データの前記喪失の際に失われた前記データを含むように前記第1の時系列を改訂するステップとをさらに含む、請求項1に記載の方法。 - 第1の時系列が、遅延されたイベントに対応する遅延されたイベントの操作に対応するエントリの後にある複数のイベントの結果として生じる操作に対応する複数のエントリを含み、
第2の操作を実行するステップが、前記複数のエントリ内の無効性の伝播を遮断する防壁操作を特定するステップと、
エントリが前記遅延されたイベントの操作に対応するエントリと前記防壁操作に対応するエントリとの間にある複数の操作からの操作のみを改訂するステップとを含む、請求項1に記載の方法。 - 防壁操作を特定するステップが、書き込み操作を防壁操作として特定するステップを含む、請求項14に記載の方法。
- 第1の更新が有効であるかどうかを決定するステップが、
前記第1の更新を正しく実行するために行われたに違いない第1の時系列へのアクセスを特定するステップと、
前記第1の時系列を調べるステップと、
前記調べるステップに基づいて、前記アクセスが行われたかどうかを決定するステップとを含む、請求項1に記載の方法。 - 第1の情報及び第2の情報を保有するステップであって、
前記第1の情報が、第1の時系列へのアクセスを特定し、
前記第2の情報が、第1のイベントを処理するために必要とされるアクセスの範囲を特定する、ステップと、
前記第1の情報がアクセスの前記範囲内にあると決定するステップとをさらに含む、請求項16に記載の方法。 - コンピューティングシステムが、ネットワークを介して通信する複数のノードを含み、前記方法が、前記コンピューティングシステムに、
第1の変数及び第1の時系列を第1のノードに記憶するステップと、
第2の変数、及び前記第2の変数に対する操作の第2の時系列を第2のノードに記憶するステップと、
前記第1の変数と前記第2の変数との両方に対して操作を実行することによってイベントのシーケンスの少なくとも一部のイベントを処理し、前記イベントを処理することに応じて前記第1の時系列及び前記第2の時系列の両方を更新するステップとを実行させるステップをさらに含む、請求項1に記載の方法。 - イベントが入力デバイス又はポートを介して受け取られる順序とは無関係である前記イベントの正しい順序を定義する前記イベントのシーケンスからのイベントをコンピューティングシステムに処理させるための、コンピュータ可読媒体上に非一時的形態で記憶されたソフトウェアであって、コンピューティングシステムに、
第1の変数を定義することと、
前記第1の変数に関して、受け取られたイベントに関連する前記第1の変数に対する操作の第1の時系列を定義することと、
前記第1の変数に関する第1のイベントを受け取ることと、
前記第1の変数に対して第1の操作を実行することであって、前記第1の操作が、前記第1の時系列の第1の更新をもたらす、実行することと、
前記第1のイベントを受け取った後に、前記第1の変数に関する遅延されたイベントを受け取ることと、
前記第1の変数に対して第2の操作を実行することであって、前記第2の操作が、前記第1の時系列の第2の更新をもたらす、実行することと、
前記第1の更新が有効であるか又は無効であるかを決定することとを行わせるための命令を含み、
前記遅延されたイベントが、前記シーケンス内で前記第1のイベントに先立ち、
前記第1の更新が、前記第1のイベントに基づき、
前記第2の更新が、前記遅延されたイベントに基づく、前記ソフトウェア。 - イベントが入力デバイス又はポートを介して受け取られる順序とは無関係である前記イベントの正しい順序を定義する前記イベントのシーケンスからのイベントを処理するためのコンピューティングシステムであって、
前記イベントを受け取るように構成された入力デバイス又はポート、及び
イベントの前記シーケンスの処理に参加するように構成された少なくとも1つのプロセッサを含み、前記処理が、
第1の変数を定義することと、
前記第1の変数に関して、受け取られたイベントに関連する前記第1の変数に対する操作の第1の時系列を定義することと、
前記第1の変数に関する第1のイベントを受け取ることと、
前記第1の変数に対して第1の操作を実行することであって、前記第1の操作が、前記第1の時系列の第1の更新をもたらす、実行することと、
前記第1のイベントを受け取った後に、前記第1の変数に関する遅延されたイベントを受け取ることと、
前記第1の変数に対して第2の操作を実行することであって、前記第2の操作が、前記第1の時系列の第2の更新をもたらす、実行することと、
前記第1の更新が有効であるか又は無効であるかを決定することとを含み、
前記遅延されたイベントが、前記シーケンス内で前記第1のイベントに先立ち、
前記第1の更新が、前記第1のイベントに基づき、
前記第2の更新が、前記遅延されたイベントに基づく、前記コンピューティングシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462028999P | 2014-07-25 | 2014-07-25 | |
US62/028,999 | 2014-07-25 | ||
PCT/US2015/041951 WO2016014925A2 (en) | 2014-07-25 | 2015-07-24 | Mutable chronologies for accommodation of randomly occurring event delays |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017529588A true JP2017529588A (ja) | 2017-10-05 |
JP6446531B2 JP6446531B2 (ja) | 2018-12-26 |
Family
ID=53836216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017504017A Active JP6446531B2 (ja) | 2014-07-25 | 2015-07-24 | ランダムに発生するイベントの遅延の適応のための変更可能な時系列 |
Country Status (9)
Country | Link |
---|---|
US (1) | US10394605B2 (ja) |
EP (1) | EP3172672B1 (ja) |
JP (1) | JP6446531B2 (ja) |
KR (1) | KR102418109B1 (ja) |
CN (1) | CN106716369B (ja) |
AU (1) | AU2015292446B2 (ja) |
CA (1) | CA2956216C (ja) |
SG (1) | SG11201700582PA (ja) |
WO (1) | WO2016014925A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102183089B1 (ko) * | 2015-10-06 | 2020-11-25 | 삼성전자주식회사 | 상호작용 네트워크 분석 방법 및 장치 |
WO2017131784A1 (en) * | 2016-01-29 | 2017-08-03 | Hewlett Packard Enterprise Development Lp | Hybrid concurrency control |
KR101872803B1 (ko) * | 2016-05-03 | 2018-06-29 | 한국과학기술연구원 | 핵산 프라이머-탄소재료 복합체를 포함하는 다공성 구조체 및 이를 이용한 핵산 증폭 방법 |
KR20190063081A (ko) | 2017-11-29 | 2019-06-07 | 부산대학교 산학협력단 | IoT 네트워크 환경에서 데이터 분산 처리를 위한 장치 및 방법 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003271208A (ja) * | 2002-03-15 | 2003-09-26 | Omron Corp | 制御装置及びシステム |
JP2005346564A (ja) * | 2004-06-04 | 2005-12-15 | Hitachi Global Storage Technologies Netherlands Bv | ディスク装置及びディスク装置の制御方法並びに改竄検出方法 |
JP2009266007A (ja) * | 2008-04-25 | 2009-11-12 | Hitachi Ltd | ストリームデータ処理方法及び計算機システム |
JP2010525484A (ja) * | 2007-04-26 | 2010-07-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 分散型、耐障害性、および高可用性を達成するための決定性コンピューティング・システム、方法、およびプログラム・ストレージ・デバイス(分散型、耐障害性、および高可用性のコンピューティング・システム) |
JP2011198156A (ja) * | 2010-03-19 | 2011-10-06 | Fujitsu Ltd | イベント情報抽出誤り検知装置、方法、及びプログラム |
JP2013012026A (ja) * | 2011-06-29 | 2013-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 保守管理装置、保守管理方法、および保守管理用プログラム |
US20130179729A1 (en) * | 2012-01-05 | 2013-07-11 | International Business Machines Corporation | Fault tolerant system in a loosely-coupled cluster environment |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100490387C (zh) * | 2004-12-28 | 2009-05-20 | 北京邮电大学 | 用于应用服务器的基于令牌的细粒度访问控制系统及方法 |
US9317343B1 (en) * | 2008-03-28 | 2016-04-19 | Amazon Technologies, Inc. | Centralized processing of events |
CN101662408B (zh) * | 2008-08-27 | 2012-09-05 | 中兴通讯股份有限公司 | 基于环网的地址表更新方法和装置 |
US9021228B2 (en) * | 2013-02-01 | 2015-04-28 | International Business Machines Corporation | Managing out-of-order memory command execution from multiple queues while maintaining data coherency |
US9672082B2 (en) * | 2015-10-21 | 2017-06-06 | Oracle International Corporation | Guaranteeing the event order for multi-stage processing in distributed systems |
-
2015
- 2015-07-24 JP JP2017504017A patent/JP6446531B2/ja active Active
- 2015-07-24 CN CN201580052044.1A patent/CN106716369B/zh active Active
- 2015-07-24 CA CA2956216A patent/CA2956216C/en active Active
- 2015-07-24 AU AU2015292446A patent/AU2015292446B2/en active Active
- 2015-07-24 SG SG11201700582PA patent/SG11201700582PA/en unknown
- 2015-07-24 WO PCT/US2015/041951 patent/WO2016014925A2/en active Application Filing
- 2015-07-24 EP EP15750183.4A patent/EP3172672B1/en active Active
- 2015-07-24 US US14/808,243 patent/US10394605B2/en active Active
- 2015-07-24 KR KR1020177004897A patent/KR102418109B1/ko active IP Right Grant
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003271208A (ja) * | 2002-03-15 | 2003-09-26 | Omron Corp | 制御装置及びシステム |
JP2005346564A (ja) * | 2004-06-04 | 2005-12-15 | Hitachi Global Storage Technologies Netherlands Bv | ディスク装置及びディスク装置の制御方法並びに改竄検出方法 |
JP2010525484A (ja) * | 2007-04-26 | 2010-07-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 分散型、耐障害性、および高可用性を達成するための決定性コンピューティング・システム、方法、およびプログラム・ストレージ・デバイス(分散型、耐障害性、および高可用性のコンピューティング・システム) |
JP2009266007A (ja) * | 2008-04-25 | 2009-11-12 | Hitachi Ltd | ストリームデータ処理方法及び計算機システム |
JP2011198156A (ja) * | 2010-03-19 | 2011-10-06 | Fujitsu Ltd | イベント情報抽出誤り検知装置、方法、及びプログラム |
JP2013012026A (ja) * | 2011-06-29 | 2013-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 保守管理装置、保守管理方法、および保守管理用プログラム |
US20130179729A1 (en) * | 2012-01-05 | 2013-07-11 | International Business Machines Corporation | Fault tolerant system in a loosely-coupled cluster environment |
Also Published As
Publication number | Publication date |
---|---|
SG11201700582PA (en) | 2017-02-27 |
AU2015292446A1 (en) | 2017-03-02 |
KR102418109B1 (ko) | 2022-07-06 |
EP3172672B1 (en) | 2020-09-30 |
JP6446531B2 (ja) | 2018-12-26 |
AU2015292446B2 (en) | 2019-07-04 |
KR20170036000A (ko) | 2017-03-31 |
CN106716369A (zh) | 2017-05-24 |
US10394605B2 (en) | 2019-08-27 |
EP3172672A2 (en) | 2017-05-31 |
US20160026502A1 (en) | 2016-01-28 |
WO2016014925A2 (en) | 2016-01-28 |
CN106716369B (zh) | 2021-04-16 |
WO2016014925A3 (en) | 2016-04-28 |
CA2956216A1 (en) | 2016-01-28 |
CA2956216C (en) | 2020-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9779128B2 (en) | System and method for massively parallel processing database | |
EP4254183A1 (en) | Transaction processing method and apparatus, computer device, and storage medium | |
CN108108232B (zh) | 用于确保与数据模型有关的并发事务的一致性的系统和方法 | |
Sovran et al. | Transactional storage for geo-replicated systems | |
Bermbach et al. | Consistency in distributed storage systems: An overview of models, metrics and measurement approaches | |
JP6446531B2 (ja) | ランダムに発生するイベントの遅延の適応のための変更可能な時系列 | |
Liu et al. | ROLA: A New Distributed Transaction Protocol and Its Formal Analysis. | |
CN106648840B (zh) | 事务之间的时序确定方法和装置 | |
Dey et al. | Scalable distributed transactions across heterogeneous stores | |
Liu et al. | Exploring design alternatives for RAMP transactions through statistical model checking | |
EP3794458B1 (en) | System and method for a distributed database | |
Tennakoon et al. | Smart red belly blockchain: Enhanced transaction management for decentralized applications | |
US10810662B1 (en) | Utilizing time-series tables for tracking accumulating values | |
Burke et al. | Morty: Scaling Concurrency Control with Re-Execution | |
Liu et al. | A New Distributed Transaction Protocol and Its Formal Analysis in Maude | |
Henskens et al. | Graph-based Optimistic Transaction Management. | |
Queirós | Transactional Causal Consistency For Microservices Architectures | |
AU2022203689A1 (en) | Storing and searching for data in data stores | |
WO2023073414A1 (en) | Storing and searching for data in data stores | |
EP4193267A1 (en) | Storing and searching for data in data stores | |
Kuhn et al. | Concurrency and Multiversioning | |
Kim et al. | Scheduling Nested Transactions on In-Memory Data Grids | |
Pimentel | Self tuning replication in transactional data grids |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181026 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6446531 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |