JP2003186834A - データ伝送方法及びトランザクション調整方法並びに記録媒体 - Google Patents
データ伝送方法及びトランザクション調整方法並びに記録媒体Info
- Publication number
- JP2003186834A JP2003186834A JP2002302250A JP2002302250A JP2003186834A JP 2003186834 A JP2003186834 A JP 2003186834A JP 2002302250 A JP2002302250 A JP 2002302250A JP 2002302250 A JP2002302250 A JP 2002302250A JP 2003186834 A JP2003186834 A JP 2003186834A
- Authority
- JP
- Japan
- Prior art keywords
- node
- time
- contract
- period
- transaction coordinator
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/24—Negotiation of communication capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/141—Setup of application sessions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Environmental & Geological Engineering (AREA)
- Computer And Data Communications (AREA)
- Debugging And Monitoring (AREA)
- Developing Agents For Electrophotography (AREA)
- Acyclic And Carbocyclic Compounds In Medicinal Compositions (AREA)
- Medicines Containing Material From Animals Or Micro-Organisms (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Traffic Control Systems (AREA)
Abstract
(57)【要約】
【課題】 システムにおけるノード間のトランザクショ
ンを効率的に調整するための機構を有する分散コンピュ
ーティングシステムを提供する。 【解決手段】 １つまたは複数のノード２０２、２０
４、２０６は、互いに、またはトランザクションコーデ
ィネータ２０８と通信する最大期間を交渉することがで
きる。ノード２０２、２０４、２０６は、最後の通信以
来の時間が、その最大期間を超過したとき、応答しない
状態にあると判定される。最大期間は、分散コンピュー
ティングシステムの少なくとも一部分の待ち時間に関す
る調整を含むことが可能である。
ンを効率的に調整するための機構を有する分散コンピュ
ーティングシステムを提供する。 【解決手段】 １つまたは複数のノード２０２、２０
４、２０６は、互いに、またはトランザクションコーデ
ィネータ２０８と通信する最大期間を交渉することがで
きる。ノード２０２、２０４、２０６は、最後の通信以
来の時間が、その最大期間を超過したとき、応答しない
状態にあると判定される。最大期間は、分散コンピュー
ティングシステムの少なくとも一部分の待ち時間に関す
る調整を含むことが可能である。
Description
【０００１】
【発明の属する技術分野】本発明は、分散コンピューテ
ィングシステムの分野に関する。より詳細には、本発明
は、分散コンピューティングシステムのノード間におい
てトランザクションを調整するための方法および装置を
提供する。
ィングシステムの分野に関する。より詳細には、本発明
は、分散コンピューティングシステムのノード間におい
てトランザクションを調整するための方法および装置を
提供する。
【０００２】
【従来の技術】本出願は、２００１年１０月１６日と２
００１年１０月１９日に出願の米国特許仮出願（特許文
献１、２参照）に関連しこれらに対する優先権を主張
し、これらは、参照によって本明細書に組み込まれてい
る。
００１年１０月１９日に出願の米国特許仮出願（特許文
献１、２参照）に関連しこれらに対する優先権を主張
し、これらは、参照によって本明細書に組み込まれてい
る。
【０００３】分散コンピューティングシステムは、通
常、トランザクション処理モニタを利用してシステムの
ノードの状態を監視する。トランザクションに関与する
ノードが応答する状態にあるか、応答しない状態にある
かを判定するのに固定「タイムアウト」期間が、トラン
ザクション処理モニタトランザクション処理モニタによ
って使用されてきた。詳細には、ノードが、タイムアウ
ト値を超える期間、トランザクション処理モニタと通信
しない場合、そのノードは、応答しない状態にあると見
なされ、トランザクションが打ち切られることが可能で
ある。
常、トランザクション処理モニタを利用してシステムの
ノードの状態を監視する。トランザクションに関与する
ノードが応答する状態にあるか、応答しない状態にある
かを判定するのに固定「タイムアウト」期間が、トラン
ザクション処理モニタトランザクション処理モニタによ
って使用されてきた。詳細には、ノードが、タイムアウ
ト値を超える期間、トランザクション処理モニタと通信
しない場合、そのノードは、応答しない状態にあると見
なされ、トランザクションが打ち切られることが可能で
ある。
【０００４】
【特許文献１】米国特許仮出願 第６０／３２９，７
９６号
９６号
【０００５】
【特許文献２】米国特許仮出願 第６０／３４６，３
７０号
７０号
【０００６】
【発明が解決しようとする課題】固定タイムアウト値
は、分散コンピューティングシステムの柔軟性および効
率を制限する。例えば、１組のノードが、データを処理
する、またはその他の機能を行うのに長い接続解除時間
を有することを望むが、それでも、トランザクションが
打ち切られるのを回避するため、固定タイムアウト期間
内に応答しなければならない。これは、コンピュータ装
置が、ある期間、すべての通信インフラストラクチャか
ら接続解除する、接続解除されたコンピューティング環
境では特に問題である。また、固定タイムアウト値を利
用するコンピュータシステムは、ノード間で存在する可
能性がある待ち時間の大幅な変動に効果的に対処しな
い。
は、分散コンピューティングシステムの柔軟性および効
率を制限する。例えば、１組のノードが、データを処理
する、またはその他の機能を行うのに長い接続解除時間
を有することを望むが、それでも、トランザクションが
打ち切られるのを回避するため、固定タイムアウト期間
内に応答しなければならない。これは、コンピュータ装
置が、ある期間、すべての通信インフラストラクチャか
ら接続解除する、接続解除されたコンピューティング環
境では特に問題である。また、固定タイムアウト値を利
用するコンピュータシステムは、ノード間で存在する可
能性がある待ち時間の大幅な変動に効果的に対処しな
い。
【０００７】したがって、分散コンピューティングシス
テムのノードの応答状態を判定することに関してより高
い柔軟性を提供するシステムおよび方法に対する当分野
における必要性が存在する。
テムのノードの応答状態を判定することに関してより高
い柔軟性を提供するシステムおよび方法に対する当分野
における必要性が存在する。
【０００８】本発明は、このような問題に鑑みてなされ
たもので、その目的とするところは、分散コンピューテ
ィングシステムにより高い柔軟性を与えるデータ伝送方
法及びトランザクション調整方法並びに記録媒体を提供
することにある。
たもので、その目的とするところは、分散コンピューテ
ィングシステムにより高い柔軟性を与えるデータ伝送方
法及びトランザクション調整方法並びに記録媒体を提供
することにある。
【０００９】
【課題を解決するための手段】本発明は、分散コンピュ
ーティングシステムにおけるノード間のトランザクショ
ンを調整するための方法、システム、およびコンピュー
タ実行可能構成要素を提供することによって従来技術の
限界の１つまたは複数を克服する。この分散コンピュー
ティングシステムにおけるノードは、時間契約値を交渉
することができる。ノードは、その時間契約の中で特定
される所定の期間内に別のノードまたはトランザクショ
ンコーディネータと通信しないとき、応答しない状態に
あると判定される。ノードが時間契約を交渉できるよう
にすることにより、より高い柔軟性が提供され、ノード
が、自らのパフォーマンスを最適化できるようになる。
ーティングシステムにおけるノード間のトランザクショ
ンを調整するための方法、システム、およびコンピュー
タ実行可能構成要素を提供することによって従来技術の
限界の１つまたは複数を克服する。この分散コンピュー
ティングシステムにおけるノードは、時間契約値を交渉
することができる。ノードは、その時間契約の中で特定
される所定の期間内に別のノードまたはトランザクショ
ンコーディネータと通信しないとき、応答しない状態に
あると判定される。ノードが時間契約を交渉できるよう
にすることにより、より高い柔軟性が提供され、ノード
が、自らのパフォーマンスを最適化できるようになる。
【００１０】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態を詳細に説明する。なお、各図面において同様の
機能を有する箇所には同一の符号を付し、説明の重複は
省略する。本発明は例示を目的として説明されるが、添
付の図面に限定されるものではない。
施形態を詳細に説明する。なお、各図面において同様の
機能を有する箇所には同一の符号を付し、説明の重複は
省略する。本発明は例示を目的として説明されるが、添
付の図面に限定されるものではない。
【００１１】本発明の態様は、パーソナルコンピュー
タ、パーソナルデジタルアシスタント、ハンドヘルドデ
バイス、マルチプロセッサシステム、マイクロプロセッ
サベースの家庭用電化製品またはプログラマブル家庭用
電化製品、ネットワークＰＣＳ（Personal Communicati
ons Services）、ミニコンピュータ、メインフレームコ
ンピュータなどのコンピュータ装置を使用して実施する
ことができる。詳細には、２つ以上のコンピュータ装置
が、分散コンピューティングシステムにおいてトランザ
クションを処理するノードを形成することが可能であ
る。必須ではないが、本発明は、コンピュータ装置によ
って実行される、プログラムモジュールなどのコンピュ
ータ実行可能命令の一般的状況で説明する。一般に、プ
ログラムモジュールは、特定のタスクを行う、または特
定の抽象データ型を実装するルーチン、プログラム、オ
ブジェクト、構成要素、データ構造等を含む。分散コン
ピューティングシステムでは、通信ネットワークを介し
てリンクされたリモートコンピュータ装置によってタス
クが実行されることが可能である。分散コンピューティ
ング環境では、ローカルのメモリ記憶デバイスとリモー
トのメモリ記憶デバイスの両方の中にプログラムモジュ
ールを配置することが可能である。
タ、パーソナルデジタルアシスタント、ハンドヘルドデ
バイス、マルチプロセッサシステム、マイクロプロセッ
サベースの家庭用電化製品またはプログラマブル家庭用
電化製品、ネットワークＰＣＳ（Personal Communicati
ons Services）、ミニコンピュータ、メインフレームコ
ンピュータなどのコンピュータ装置を使用して実施する
ことができる。詳細には、２つ以上のコンピュータ装置
が、分散コンピューティングシステムにおいてトランザ
クションを処理するノードを形成することが可能であ
る。必須ではないが、本発明は、コンピュータ装置によ
って実行される、プログラムモジュールなどのコンピュ
ータ実行可能命令の一般的状況で説明する。一般に、プ
ログラムモジュールは、特定のタスクを行う、または特
定の抽象データ型を実装するルーチン、プログラム、オ
ブジェクト、構成要素、データ構造等を含む。分散コン
ピューティングシステムでは、通信ネットワークを介し
てリンクされたリモートコンピュータ装置によってタス
クが実行されることが可能である。分散コンピューティ
ング環境では、ローカルのメモリ記憶デバイスとリモー
トのメモリ記憶デバイスの両方の中にプログラムモジュ
ールを配置することが可能である。
【００１２】図１は、本発明の様々な態様を実施するの
に使用することができる従来の汎用的なデジタルコンピ
ューティング環境を示す概略図である。コンピュータ１
００が、プロセッサ１１０と、システムメモリ１２０
と、システムメモリからプロセッサ１１０まで含む様々
なシステム構成要素を結合するシステムバス１３３０と
を含む。システムバス１３０は、様々なバスアーキテク
チャのどれかを使用する、メモリバスまたはメモリコン
トローラ、周辺バス、およびローカルバスを含むいくつ
かのタイプのバス構造のどれであることも可能である。
システムメモリ１２０は、読取り専用メモリ(ＲＯＭ)１
２０−１およびランダムアクセスメモリ(ＲＡＭ)１２０
−２を含む。
に使用することができる従来の汎用的なデジタルコンピ
ューティング環境を示す概略図である。コンピュータ１
００が、プロセッサ１１０と、システムメモリ１２０
と、システムメモリからプロセッサ１１０まで含む様々
なシステム構成要素を結合するシステムバス１３３０と
を含む。システムバス１３０は、様々なバスアーキテク
チャのどれかを使用する、メモリバスまたはメモリコン
トローラ、周辺バス、およびローカルバスを含むいくつ
かのタイプのバス構造のどれであることも可能である。
システムメモリ１２０は、読取り専用メモリ(ＲＯＭ)１
２０−１およびランダムアクセスメモリ(ＲＡＭ)１２０
−２を含む。
【００１３】スタートアップ中などにコンピュータ１０
０内部の要素間で情報の転送を助ける基本ルーチンを含
むＢＩＯＳ（Basic Input/Output System)１６０が、Ｒ
ＯＭ１２０−１の中に格納されている。また、コンピュ
ータ１００は、ハードディスク(図示せず)に対して読取
りおよび書込みを行うためのハードディスクドライブ１
７７０と、リムーバル磁気ディスク１９０に対して読取
りおよび書込みを行うための磁気ディスクドライブ１８
０と、CD ＲＯＭまたはその他の光媒体などのリムーバ
ル光ディスク１９２に対して読取りおよび書込みを行う
ための光ディスクドライブ１９１とを含む。ハードディ
スクドライブ１７０、磁気ディスクドライブ１８０、お
よび光ディスクドライブ１９１はそれぞれ、ハードディ
スクドライブインタフェース１９２、磁気ディスクドラ
イブインタフェース１９３、および光ディスクドライブ
インタフェース１９４でシステムバス１３０に接続され
ている。これらのドライブおよび関連するコンピュータ
可読媒体が、パーソナルコンピュータ１００のためのコ
ンピュータ可読命令、データ構造、プログラムモジュー
ル、およびその他のデータの不揮発性ストレージを提供
する。磁気カセット、フラッシュメモリカード、デジタ
ルビデオディスク、ベルヌーイカートリッジ、ランダム
アクセスメモリ(ＲＡＭ)、読取り専用メモリ(ＲＯＭ)な
どのコンピュータによってアクセス可能であるデータを
記憶することができるその他のタイプのコンピュータ可
読媒体も、例としての動作環境で使用できることが、当
業者には理解されよう。
０内部の要素間で情報の転送を助ける基本ルーチンを含
むＢＩＯＳ（Basic Input/Output System)１６０が、Ｒ
ＯＭ１２０−１の中に格納されている。また、コンピュ
ータ１００は、ハードディスク(図示せず)に対して読取
りおよび書込みを行うためのハードディスクドライブ１
７７０と、リムーバル磁気ディスク１９０に対して読取
りおよび書込みを行うための磁気ディスクドライブ１８
０と、CD ＲＯＭまたはその他の光媒体などのリムーバ
ル光ディスク１９２に対して読取りおよび書込みを行う
ための光ディスクドライブ１９１とを含む。ハードディ
スクドライブ１７０、磁気ディスクドライブ１８０、お
よび光ディスクドライブ１９１はそれぞれ、ハードディ
スクドライブインタフェース１９２、磁気ディスクドラ
イブインタフェース１９３、および光ディスクドライブ
インタフェース１９４でシステムバス１３０に接続され
ている。これらのドライブおよび関連するコンピュータ
可読媒体が、パーソナルコンピュータ１００のためのコ
ンピュータ可読命令、データ構造、プログラムモジュー
ル、およびその他のデータの不揮発性ストレージを提供
する。磁気カセット、フラッシュメモリカード、デジタ
ルビデオディスク、ベルヌーイカートリッジ、ランダム
アクセスメモリ(ＲＡＭ)、読取り専用メモリ(ＲＯＭ)な
どのコンピュータによってアクセス可能であるデータを
記憶することができるその他のタイプのコンピュータ可
読媒体も、例としての動作環境で使用できることが、当
業者には理解されよう。
【００１４】オペレーティングシステム１９５ａ、１９
５ｂ、１つまたは複数のアプリケーションプログラム１
９６ａ、１９６ｂ、その他のプログラムモジュール１９
７ａ、１９７ｂ、およびプログラムデータ１９８ａ、１
９８ｂを含め、いくつかのプログラムモジュールをハー
ドディスク上、磁気ディスク１９０上、ＲＯＭ１２０−
１上、またはＲＡＭ１２０−２上に記憶することができ
る。ユーザは、キーボード１０１およびポインティング
デバイス１０２などの入力デバイスを介してコンピュー
タ１００にコマンドおよび情報を入力することができ
る。その他の入力デバイス(図示せず)には、マイクロホ
ン、ジョイスティック、ゲームパッド、サテライトディ
ッシュ、スキャナ等が含まれることが可能である。以上
およびその他の入力デバイスは、しばしば、システムバ
スに結合されたシリアルポートインタフェース１０６を
介してプロセッサ１１０に接続されるが、パラレルポー
ト、ゲームポート、ユニバーサルシリアルバス(USB)な
どのその他のインタフェースで、またはPCIボードを介
してプロセッサ１１０に接続することも可能である。モ
ニタ１０７、またはその他のタイプの表示装置も、ビデ
オアダプタ１０８などのインタフェースを介してシステ
ムバス１３０に接続される。モニタに加えて、パーソナ
ルコンピュータは、通常、スピーカおよびプリンタなど
のその他の周辺出力装置(図示せず)を含む。
５ｂ、１つまたは複数のアプリケーションプログラム１
９６ａ、１９６ｂ、その他のプログラムモジュール１９
７ａ、１９７ｂ、およびプログラムデータ１９８ａ、１
９８ｂを含め、いくつかのプログラムモジュールをハー
ドディスク上、磁気ディスク１９０上、ＲＯＭ１２０−
１上、またはＲＡＭ１２０−２上に記憶することができ
る。ユーザは、キーボード１０１およびポインティング
デバイス１０２などの入力デバイスを介してコンピュー
タ１００にコマンドおよび情報を入力することができ
る。その他の入力デバイス(図示せず)には、マイクロホ
ン、ジョイスティック、ゲームパッド、サテライトディ
ッシュ、スキャナ等が含まれることが可能である。以上
およびその他の入力デバイスは、しばしば、システムバ
スに結合されたシリアルポートインタフェース１０６を
介してプロセッサ１１０に接続されるが、パラレルポー
ト、ゲームポート、ユニバーサルシリアルバス(USB)な
どのその他のインタフェースで、またはPCIボードを介
してプロセッサ１１０に接続することも可能である。モ
ニタ１０７、またはその他のタイプの表示装置も、ビデ
オアダプタ１０８などのインタフェースを介してシステ
ムバス１３０に接続される。モニタに加えて、パーソナ
ルコンピュータは、通常、スピーカおよびプリンタなど
のその他の周辺出力装置(図示せず)を含む。
【００１５】コンピュータ１００は、リモートコンピュ
ータ１０９などの１つまたは複数のリモートコンピュー
タに対する論理接続を使用してネットワーク化された環
境で動作することが可能である。リモートコンピュータ
１０９は、サーバ、ルータ、ネットワークPC、ピアデバ
イス、またはその他の共通ネットワークノードであるこ
とが可能であり、また通常、コンピュータ１００に関連
して説明した要素の多く、またはすべてを含む。ただ
し、メモリ記憶デバイス１１１だけを図１に示してい
る。図１に描いた論理接続には、ローカルエリアネット
ワーク(LAN)１１２、およびワイドエリアネットワーク
(WAN)１１３が含まれる。そのようなネットワーク環境
は、オフィス、企業全体のコンピュータネットワーク、
イントラネット、およびインターネットで一般的であ
る。
ータ１０９などの１つまたは複数のリモートコンピュー
タに対する論理接続を使用してネットワーク化された環
境で動作することが可能である。リモートコンピュータ
１０９は、サーバ、ルータ、ネットワークPC、ピアデバ
イス、またはその他の共通ネットワークノードであるこ
とが可能であり、また通常、コンピュータ１００に関連
して説明した要素の多く、またはすべてを含む。ただ
し、メモリ記憶デバイス１１１だけを図１に示してい
る。図１に描いた論理接続には、ローカルエリアネット
ワーク(LAN)１１２、およびワイドエリアネットワーク
(WAN)１１３が含まれる。そのようなネットワーク環境
は、オフィス、企業全体のコンピュータネットワーク、
イントラネット、およびインターネットで一般的であ
る。
【００１６】LANネットワーキング環境で使用される場
合、コンピュータ１００は、ネットワークインタフェー
スまたはアダプタ１１４を介してローカルエリアネット
ワーク１１２に接続される。WANネットワーキング環境
で使用される場合、パーソナルコンピュータ１００は、
通常、インターネットなどのワイドエリアネットワーク
１１３を介して通信を確立するため、モデム１１５、ま
たはその他の手段を含む。内部または外部にあることが
可能なモデム１１５は、シリアルポートインタフェース
１０６を介してシステムバス１３０に接続される。ネッ
トワーク化された環境において、パーソナルコンピュー
タ１００に関連して述べたプログラムモジュール、また
はその部分は、リモートメモリ記憶デバイスの中に記憶
することができる。
合、コンピュータ１００は、ネットワークインタフェー
スまたはアダプタ１１４を介してローカルエリアネット
ワーク１１２に接続される。WANネットワーキング環境
で使用される場合、パーソナルコンピュータ１００は、
通常、インターネットなどのワイドエリアネットワーク
１１３を介して通信を確立するため、モデム１１５、ま
たはその他の手段を含む。内部または外部にあることが
可能なモデム１１５は、シリアルポートインタフェース
１０６を介してシステムバス１３０に接続される。ネッ
トワーク化された環境において、パーソナルコンピュー
タ１００に関連して述べたプログラムモジュール、また
はその部分は、リモートメモリ記憶デバイスの中に記憶
することができる。
【００１７】図示したネットワーク接続は、例としての
ものであり、コンピュータ間で通信リンクを確立するそ
の他のやり方を使用するのも可能であることが理解され
よう。ＴＣＰ／ＩＰ（Transmission Control Protocol/
Internet Protocol）、イーサネット（登録商標）、Ｆ
ＴＰ（file transfer protocol）、ＨＴＴＰ（HyperTex
t Transport Protocol）などの様々な周知のプロトコル
のどれも存在が想定され、システムをクライアント-サ
ーバ構成で動作させて、ユーザが、Webベースのサーバ
からWebページを取得することができるようにすること
が可能である。様々な従来のWebブラウザのどれかを使
用してWebページ上のデータを表示し、操作することが
できる。
ものであり、コンピュータ間で通信リンクを確立するそ
の他のやり方を使用するのも可能であることが理解され
よう。ＴＣＰ／ＩＰ（Transmission Control Protocol/
Internet Protocol）、イーサネット（登録商標）、Ｆ
ＴＰ（file transfer protocol）、ＨＴＴＰ（HyperTex
t Transport Protocol）などの様々な周知のプロトコル
のどれも存在が想定され、システムをクライアント-サ
ーバ構成で動作させて、ユーザが、Webベースのサーバ
からWebページを取得することができるようにすること
が可能である。様々な従来のWebブラウザのどれかを使
用してWebページ上のデータを表示し、操作することが
できる。
【００１８】図２は、本発明の実施形態による分散コン
ピューティングシステムを示している。トランザクショ
ンに関与する一群のノード２０２、２０４、および２０
６が、トランザクションコーディネータ２０８と通信す
る。ノード２０２、２０４、および２０６の１つまたは
複数をコンピュータ装置、ルーティングデバイス、端
末、アプリケーション、または何らかの他のハードウェ
ア構成要素またはソフトウェア構成要素を使用して実装
することができる。本発明の一態様では、ノード２０
２、２０４、および２０６は、分散コンピューティング
環境の構成要素である。さらに、ノード２０２、２０
４、および２０６のすべて、またはいくつかを単一のコ
ンピュータ装置、単一のルーティングデバイス、単一の
端末、単一のアプリケーション、または単一のその他の
ハードウェア構成要素またはソフトウェア構成要素を使
用して実行することも可能である。ノード２０２、２０
４、および２０６は、ローカルエリアネットワーク、ワ
イドエリアネットワーク、無線ネットワーク、またはシ
ステムバスを含むことが可能な様々な通信チャネルを介
して、トランザクションコーディネータ２０８に、かつ
/または互いに結合することができる。
ピューティングシステムを示している。トランザクショ
ンに関与する一群のノード２０２、２０４、および２０
６が、トランザクションコーディネータ２０８と通信す
る。ノード２０２、２０４、および２０６の１つまたは
複数をコンピュータ装置、ルーティングデバイス、端
末、アプリケーション、または何らかの他のハードウェ
ア構成要素またはソフトウェア構成要素を使用して実装
することができる。本発明の一態様では、ノード２０
２、２０４、および２０６は、分散コンピューティング
環境の構成要素である。さらに、ノード２０２、２０
４、および２０６のすべて、またはいくつかを単一のコ
ンピュータ装置、単一のルーティングデバイス、単一の
端末、単一のアプリケーション、または単一のその他の
ハードウェア構成要素またはソフトウェア構成要素を使
用して実行することも可能である。ノード２０２、２０
４、および２０６は、ローカルエリアネットワーク、ワ
イドエリアネットワーク、無線ネットワーク、またはシ
ステムバスを含むことが可能な様々な通信チャネルを介
して、トランザクションコーディネータ２０８に、かつ
/または互いに結合することができる。
【００１９】トランザクションコーディネータ２０８
は、データを受信し、ステータスメッセージをノード２
０２、２０４、および２０６に伝送するためのインタフ
ェースモジュール２１０を含むことが可能である。時間
契約メモリ２１２を使用して、トランザクションコーデ
ィネータ２０８に結合されたノード間で合意された時間
契約値を記憶することができる。最終コンタクトメモリ
２１４は、トランザクションコーディネータ２０８に結
合されたノードによって行われた最終コンタクトを特定
する情報を記憶することが可能である。比較モジュール
２１６を利用してノードの応答状態を判定することがで
きる。詳細には、比較モジュール２１６は、最終コンタ
クトメモリ２１４の中に記憶された最終コンタクトデー
タ、および現在時刻を利用して、特定のノードからの最
終コンタクト以来、経過した時間を判定する。次に、比
較モジュール２１６は、経過時間値をメモリ２１２の中
に記憶された時間契約値と比較することができる。経過
時間がその時間契約値を超えたとき、比較モジュール２
１６は、その特定のノードが応答しない状態にあると判
定する。
は、データを受信し、ステータスメッセージをノード２
０２、２０４、および２０６に伝送するためのインタフ
ェースモジュール２１０を含むことが可能である。時間
契約メモリ２１２を使用して、トランザクションコーデ
ィネータ２０８に結合されたノード間で合意された時間
契約値を記憶することができる。最終コンタクトメモリ
２１４は、トランザクションコーディネータ２０８に結
合されたノードによって行われた最終コンタクトを特定
する情報を記憶することが可能である。比較モジュール
２１６を利用してノードの応答状態を判定することがで
きる。詳細には、比較モジュール２１６は、最終コンタ
クトメモリ２１４の中に記憶された最終コンタクトデー
タ、および現在時刻を利用して、特定のノードからの最
終コンタクト以来、経過した時間を判定する。次に、比
較モジュール２１６は、経過時間値をメモリ２１２の中
に記憶された時間契約値と比較することができる。経過
時間がその時間契約値を超えたとき、比較モジュール２
１６は、その特定のノードが応答しない状態にあると判
定する。
【００２０】また、トランザクションコーディネータ２
０８は、提案の時間契約を生成するのに使用することが
可能な時間契約生成モジュール２１８も含むことが可能
である。以下に、時間契約を生成する例としての方法を
詳細に説明する。本発明のいくつかの実施形態では、提
案の時間契約は、特定のノードの待ち時間を考慮に入れ
る。一対のノード間の待ち時間は、いくつかの要因との
関係にある可能性があり、その要因の１つは、ノードの
負荷条件である可能性がある。ノード、またはネットワ
ークの部分のパフォーマンスを監視するため、ネットワ
ークパフォーマンス監視モジュール２２０を含めること
が可能である。時間契約生成モジュール２１８は、提案
の時間契約を生成する際、ネットワークパフォーマンス
監視モジュール２２０によって獲得された情報を利用す
ることができる。例えば、所与のノードが２ミリ秒以内
にあるタスクを行うことができるべきであると時間契約
生成モジュールが判定し、かつそのノードと別のノード
の間の待ち時間がおよそ１ミリ秒であるとネットワーク
パフォーマンス監視モジュール２２０が判定した場合、
時間契約生成モジュール２１８は、例えば、３ミリ秒の
時間契約を提案することができる。
０８は、提案の時間契約を生成するのに使用することが
可能な時間契約生成モジュール２１８も含むことが可能
である。以下に、時間契約を生成する例としての方法を
詳細に説明する。本発明のいくつかの実施形態では、提
案の時間契約は、特定のノードの待ち時間を考慮に入れ
る。一対のノード間の待ち時間は、いくつかの要因との
関係にある可能性があり、その要因の１つは、ノードの
負荷条件である可能性がある。ノード、またはネットワ
ークの部分のパフォーマンスを監視するため、ネットワ
ークパフォーマンス監視モジュール２２０を含めること
が可能である。時間契約生成モジュール２１８は、提案
の時間契約を生成する際、ネットワークパフォーマンス
監視モジュール２２０によって獲得された情報を利用す
ることができる。例えば、所与のノードが２ミリ秒以内
にあるタスクを行うことができるべきであると時間契約
生成モジュールが判定し、かつそのノードと別のノード
の間の待ち時間がおよそ１ミリ秒であるとネットワーク
パフォーマンス監視モジュール２２０が判定した場合、
時間契約生成モジュール２１８は、例えば、３ミリ秒の
時間契約を提案することができる。
【００２１】図３は、本発明の実施形態によるノードに
よって使用されることが可能な分散コンピューティング
システムにおいてデータを伝送する方法を示している。
まず、ステップ３０２で、第１のノードが、トランザク
ションコーディネータに登録することが可能である。こ
の登録ステップは、第１のノード、および第１のノード
が通信することを望む１つまたは複数の他のノードを特
定することを含むことが可能である。次に、ステップ３
０４で、第１のノードが、第２のノードとの提案の時間
契約をトランザクションコーディネータ２０８に伝送す
ることが可能である。提案の時間契約は、応答しない状
態にあると見なされることなく、ネットワークノードが
トランザクションコーディネータ２０８と通信しないこ
とが可能な最大期間を特定することが可能である。
よって使用されることが可能な分散コンピューティング
システムにおいてデータを伝送する方法を示している。
まず、ステップ３０２で、第１のノードが、トランザク
ションコーディネータに登録することが可能である。こ
の登録ステップは、第１のノード、および第１のノード
が通信することを望む１つまたは複数の他のノードを特
定することを含むことが可能である。次に、ステップ３
０４で、第１のノードが、第２のノードとの提案の時間
契約をトランザクションコーディネータ２０８に伝送す
ることが可能である。提案の時間契約は、応答しない状
態にあると見なされることなく、ネットワークノードが
トランザクションコーディネータ２０８と通信しないこ
とが可能な最大期間を特定することが可能である。
【００２２】ステップ３０６で、トランザクションコー
ディネータ２０８は、その提案の時間契約を承認または
拒否することが可能である。トランザクションコーディ
ネータ２０８は、判定を行う際、トランザクションに関
与するその他のノードに問い合わせる、ネットワークパ
フォーマンス監視モジュール２２０によって生成された
待ち時間データを考慮する、またはノードの過去のパフ
ォーマンス履歴などのその他の情報を考慮することがで
きる。一実施形態では、トランザクションコーディネー
タ２０８は、トランザクションに関与するノードに対す
る関係のある待ち時間を超える期間を含む、すべての提
案の時間契約を拒否する。
ディネータ２０８は、その提案の時間契約を承認または
拒否することが可能である。トランザクションコーディ
ネータ２０８は、判定を行う際、トランザクションに関
与するその他のノードに問い合わせる、ネットワークパ
フォーマンス監視モジュール２２０によって生成された
待ち時間データを考慮する、またはノードの過去のパフ
ォーマンス履歴などのその他の情報を考慮することがで
きる。一実施形態では、トランザクションコーディネー
タ２０８は、トランザクションに関与するノードに対す
る関係のある待ち時間を超える期間を含む、すべての提
案の時間契約を拒否する。
【００２３】時間契約がトランザクションコーディネー
タ２０８によって拒否されたとき、トランザクションコ
ーディネータ２０８は、時間契約生成モジュール２１８
を利用して新しい時間契約を提案することができる。例
えば、時間がノードのどれかの待ち時間を超えるために
提案の時間契約が拒否されたとき、トランザクションコ
ーディネータ２０８は、トランザクションに関与するノ
ードのその待ち時間を考慮に入れた新しい時間契約を生
成することができる。
タ２０８によって拒否されたとき、トランザクションコ
ーディネータ２０８は、時間契約生成モジュール２１８
を利用して新しい時間契約を提案することができる。例
えば、時間がノードのどれかの待ち時間を超えるために
提案の時間契約が拒否されたとき、トランザクションコ
ーディネータ２０８は、トランザクションに関与するノ
ードのその待ち時間を考慮に入れた新しい時間契約を生
成することができる。
【００２４】図３に戻ると、トランザクションコーディ
ネータが時間契約を拒否した後、次にステップ３０８
で、第１のノードは、トランザクションコーディネータ
２０８が新しい時間契約を提案したか否かを判定する。
トランザクションコーディネータ２０８は、拒否を伝送
するのと同時に提案の新しい時間契約を伝送することが
できる。トランザクションコーディネータ２０８によっ
て時間契約が全く提案されない場合、ステップ３０４
で、第１のノードは、新しい提案の時間契約をトランザ
クションコーディネータ２０８に伝送することができ
る。トランザクションコーディネータ２０８が、新しい
時間契約を提案した場合、ステップ３１０で、第１のノ
ードは、その提案の時間契約が受入れ可能であるかどう
かを判定することができる。もちろん、この提案の新し
い時間契約が受入れ可能であるか否かを判定する際に第
１のノードによって使用されることが可能な多数の要因
が存在する。提案の新しい時間契約が受入れ可能でない
場合、ステップ３１２で、第１のノードは、拒否をトラ
ンザクションコーディネータ２０８に伝送し、ステップ
３０４で、さらに別の時間契約を提案することができ
る。ステップ３１２とステップ３０４を単一のステップ
に結合することも可能である。提案の新しい時間契約が
受入れ可能である場合、ステップ３１４で、第１のノー
ドは、その時間契約の承認をトランザクションコーディ
ネータ２０８に伝送することができる。
ネータが時間契約を拒否した後、次にステップ３０８
で、第１のノードは、トランザクションコーディネータ
２０８が新しい時間契約を提案したか否かを判定する。
トランザクションコーディネータ２０８は、拒否を伝送
するのと同時に提案の新しい時間契約を伝送することが
できる。トランザクションコーディネータ２０８によっ
て時間契約が全く提案されない場合、ステップ３０４
で、第１のノードは、新しい提案の時間契約をトランザ
クションコーディネータ２０８に伝送することができ
る。トランザクションコーディネータ２０８が、新しい
時間契約を提案した場合、ステップ３１０で、第１のノ
ードは、その提案の時間契約が受入れ可能であるかどう
かを判定することができる。もちろん、この提案の新し
い時間契約が受入れ可能であるか否かを判定する際に第
１のノードによって使用されることが可能な多数の要因
が存在する。提案の新しい時間契約が受入れ可能でない
場合、ステップ３１２で、第１のノードは、拒否をトラ
ンザクションコーディネータ２０８に伝送し、ステップ
３０４で、さらに別の時間契約を提案することができ
る。ステップ３１２とステップ３０４を単一のステップ
に結合することも可能である。提案の新しい時間契約が
受入れ可能である場合、ステップ３１４で、第１のノー
ドは、その時間契約の承認をトランザクションコーディ
ネータ２０８に伝送することができる。
【００２５】ステップ３１６で、第１のノードは、デー
タを第２のノードに送信する準備をする。このステップ
は、ステータス情報クエリをトランザクションコーディ
ネータ２０８に送信することを含むことが可能である。
次に、ステップ３１８で、第１のノードは、トランザク
ションコーディネータ２０８からステータス情報を受信
する。このステータス情報は、第２のノードのステータ
ス、例えば、第２のノードが応答する状態にあるかどう
かを含むことが可能である。このステータス情報に基づ
き、ステップ３２０で、第１のノードは、第２のノード
が応答する状態にあるかどうかを判定することができ
る。第２のノードが応答しない状態にある場合、ステッ
プ３２２でトランザクションを打ち切ることが可能であ
る。第２のノードが応答する状態にあると判定された場
合、ステップ３２４で、データを第２のノードに伝送す
ることができる。
タを第２のノードに送信する準備をする。このステップ
は、ステータス情報クエリをトランザクションコーディ
ネータ２０８に送信することを含むことが可能である。
次に、ステップ３１８で、第１のノードは、トランザク
ションコーディネータ２０８からステータス情報を受信
する。このステータス情報は、第２のノードのステータ
ス、例えば、第２のノードが応答する状態にあるかどう
かを含むことが可能である。このステータス情報に基づ
き、ステップ３２０で、第１のノードは、第２のノード
が応答する状態にあるかどうかを判定することができ
る。第２のノードが応答しない状態にある場合、ステッ
プ３２２でトランザクションを打ち切ることが可能であ
る。第２のノードが応答する状態にあると判定された場
合、ステップ３２４で、データを第２のノードに伝送す
ることができる。
【００２６】図３は、例示だけを目的として、２つのノ
ードが関与するトランザクションを示している。本発明
の態様は、任意の数のノードが関与するトランザクショ
ンに関連して使用するのが可能であることが、当業者に
は理解されよう。３つ以上のノード間のトランザクショ
ンに関わる実施形態では、ノードおよび/またはトラン
ザクションコーディネータ２０８は、処理遅延問合せを
要求し、またそれに応答するように構成することができ
る。例えば、第１のステップでノード２０６がデータを
ノード２０４に伝送し、次に第２のステップでノード２
０４がデータをノード２０２に伝送する２ステップトラ
ンザクションにノード２０２、２０４、および２０６
(図２に示す)が関与していることが可能である。第１の
ステップ中、ノード２０２は、処理遅延問合せをノード
２０４またはトランザクションコーディネータ２０８に
送信することができる。ノード２０４とノード２０６の
間における契約の中の期間を超過していない場合、ノー
ド２０４またはトランザクションコーディネータ２０８
は、その時間契約の中の期間を超過することなくノード
２０６が応答するのに有する残りの時間を示すメッセー
ジをノード２０２に伝送することができる。
ードが関与するトランザクションを示している。本発明
の態様は、任意の数のノードが関与するトランザクショ
ンに関連して使用するのが可能であることが、当業者に
は理解されよう。３つ以上のノード間のトランザクショ
ンに関わる実施形態では、ノードおよび/またはトラン
ザクションコーディネータ２０８は、処理遅延問合せを
要求し、またそれに応答するように構成することができ
る。例えば、第１のステップでノード２０６がデータを
ノード２０４に伝送し、次に第２のステップでノード２
０４がデータをノード２０２に伝送する２ステップトラ
ンザクションにノード２０２、２０４、および２０６
(図２に示す)が関与していることが可能である。第１の
ステップ中、ノード２０２は、処理遅延問合せをノード
２０４またはトランザクションコーディネータ２０８に
送信することができる。ノード２０４とノード２０６の
間における契約の中の期間を超過していない場合、ノー
ド２０４またはトランザクションコーディネータ２０８
は、その時間契約の中の期間を超過することなくノード
２０６が応答するのに有する残りの時間を示すメッセー
ジをノード２０２に伝送することができる。
【００２７】トランザクションに関与するノードは、複
数の時間契約を有することが可能である。各時間契約
が、異なるカテゴリのトランザクションに対応すること
が可能である。例えば、株式の売り買いに関わるトラン
ザクションは、それほど時間にセンシティブ（sensitiv
e）でない、またはそれほど重要でないと考えられるト
ランザクションと比べたとき、比較的短い期間を有する
時間契約を有することが可能である。さらに、代替の実
施形態では、トランザクションコーディネータ２０８に
よって行われる機能の１つまたは複数は、トランザクシ
ョンに関与するノードのどれかによって行われることも
可能である。
数の時間契約を有することが可能である。各時間契約
が、異なるカテゴリのトランザクションに対応すること
が可能である。例えば、株式の売り買いに関わるトラン
ザクションは、それほど時間にセンシティブ（sensitiv
e）でない、またはそれほど重要でないと考えられるト
ランザクションと比べたとき、比較的短い期間を有する
時間契約を有することが可能である。さらに、代替の実
施形態では、トランザクションコーディネータ２０８に
よって行われる機能の１つまたは複数は、トランザクシ
ョンに関与するノードのどれかによって行われることも
可能である。
【００２８】また、本発明の態様は、ピアツーピア分散
コンピューティングシステムにおいても実施することが
できる。図４は、ノード４０２〜４０４がピアツーピア
構成に配置された実施形態を示している。ノード４０２
〜４０４はそれぞれ、時間契約情報を記憶するのに使用
することができるメモリ４０６〜４０８を含んでいる。
詳細には、メモリ４０６-４０８の各々は、その他のノ
ードの識別、時間契約値、ならびにノードのそれぞれと
の最終コンタクトの時刻を含むことが可能である。メモ
リ４０６は、例えば、ノード４０２がノード４０３との
時間契約を有すること、およびその時間契約値が４秒で
あることを示す情報を含む。さらに、ノード４０３との
最終コンタクトは、１０:０４:２１に行われている。ノ
ード４０２〜４０４のそれぞれは、自らのそれぞれのメ
モリの中に記憶された情報を利用してその他のノードの
応答状態を判定することができる。一実施形態では、メ
モリ４０６〜４０８は、ノードがリスタートされる際に
記憶された情報が失われないように不揮発性デバイスを
使用して実装される。
コンピューティングシステムにおいても実施することが
できる。図４は、ノード４０２〜４０４がピアツーピア
構成に配置された実施形態を示している。ノード４０２
〜４０４はそれぞれ、時間契約情報を記憶するのに使用
することができるメモリ４０６〜４０８を含んでいる。
詳細には、メモリ４０６-４０８の各々は、その他のノ
ードの識別、時間契約値、ならびにノードのそれぞれと
の最終コンタクトの時刻を含むことが可能である。メモ
リ４０６は、例えば、ノード４０２がノード４０３との
時間契約を有すること、およびその時間契約値が４秒で
あることを示す情報を含む。さらに、ノード４０３との
最終コンタクトは、１０:０４:２１に行われている。ノ
ード４０２〜４０４のそれぞれは、自らのそれぞれのメ
モリの中に記憶された情報を利用してその他のノードの
応答状態を判定することができる。一実施形態では、メ
モリ４０６〜４０８は、ノードがリスタートされる際に
記憶された情報が失われないように不揮発性デバイスを
使用して実装される。
【００２９】図５は、本発明の実施形態によるピアツー
ピア構成に配置されたノード間においてデータを伝送す
る方法を示している。まず、ステップ５０２で、ノード
は、受信側ノードとの時間契約を交渉することができ
る。このステップは、提案の契約値を送信すること、受
信すること、および分析することを含むことが可能であ
る。データを伝送する前に、ステップ５０４で、ノード
は、受信側ノードからの最終コンタクト以来、経過した
時間を確認する。この経過時間は、現在時刻から最終コ
ンタクトの時刻を引くことによって判定することができ
る。例えば、現在時刻が１０:０６:２１である場合、ノ
ード４０２(図４に示す)は、ノード４０３との最終コン
タクト以来、経過した時間が２秒であると判定すること
ができる。いくつかの実施形態では、トランザクション
に関与するノードのそれぞれの現在時刻を同期させるこ
とが望ましい可能性がある。ネットワークタイムプロト
コル(NTP)、またはその他の機構を使用してノードのそ
れぞれの現在時刻を同期させることができる。
ピア構成に配置されたノード間においてデータを伝送す
る方法を示している。まず、ステップ５０２で、ノード
は、受信側ノードとの時間契約を交渉することができ
る。このステップは、提案の契約値を送信すること、受
信すること、および分析することを含むことが可能であ
る。データを伝送する前に、ステップ５０４で、ノード
は、受信側ノードからの最終コンタクト以来、経過した
時間を確認する。この経過時間は、現在時刻から最終コ
ンタクトの時刻を引くことによって判定することができ
る。例えば、現在時刻が１０:０６:２１である場合、ノ
ード４０２(図４に示す)は、ノード４０３との最終コン
タクト以来、経過した時間が２秒であると判定すること
ができる。いくつかの実施形態では、トランザクション
に関与するノードのそれぞれの現在時刻を同期させるこ
とが望ましい可能性がある。ネットワークタイムプロト
コル(NTP)、またはその他の機構を使用してノードのそ
れぞれの現在時刻を同期させることができる。
【００３０】ステップ５０６で、最終コンタクト以来、
経過した時間が、その時間契約の中の期間と比較され
る。ノード４０２を含む上記に提示した例では、２秒の
経過時間が、４秒の時間契約値と比較されることにな
る。最後に、経過時間が時間契約の中の期間を超過して
いない場合、ステップ５０８で、ノードは、データを受
信側ノードに伝送することができる。
経過した時間が、その時間契約の中の期間と比較され
る。ノード４０２を含む上記に提示した例では、２秒の
経過時間が、４秒の時間契約値と比較されることにな
る。最後に、経過時間が時間契約の中の期間を超過して
いない場合、ステップ５０８で、ノードは、データを受
信側ノードに伝送することができる。
【００３１】本発明は、本明細書で、本発明の特定の例
としての実施形態に関連して説明してきた。本発明を理
解する人は、頭記の特許請求の範囲に記載する本発明の
より広い趣旨および範囲を逸脱することなく、本発明の
原理を利用する変更形態、またはその他の実施形態、ま
たは変形形態を構想できることが、当業者には明白であ
ろう。それらすべては、本発明の領域、趣旨、および範
囲の中に入るものと見なされる。したがって、本明細書
および図面は、限定するものではなく、例示するものと
見なされるべきである。したがって、本発明は、頭記の
特許請求の範囲に関して必要とされる可能性がある以外
の限定は受けないものとする。
としての実施形態に関連して説明してきた。本発明を理
解する人は、頭記の特許請求の範囲に記載する本発明の
より広い趣旨および範囲を逸脱することなく、本発明の
原理を利用する変更形態、またはその他の実施形態、ま
たは変形形態を構想できることが、当業者には明白であ
ろう。それらすべては、本発明の領域、趣旨、および範
囲の中に入るものと見なされる。したがって、本明細書
および図面は、限定するものではなく、例示するものと
見なされるべきである。したがって、本発明は、頭記の
特許請求の範囲に関して必要とされる可能性がある以外
の限定は受けないものとする。
【００３２】
【発明の効果】以上説明したように本発明によれば、分
散コンピューティングシステムにより高い柔軟性が提供
され、ノードが、自らのパフォーマンスを最適化できる
ようになる。
散コンピューティングシステムにより高い柔軟性が提供
され、ノードが、自らのパフォーマンスを最適化できる
ようになる。
【図１】本発明と関連して使用することができる汎用コ
ンピュータシステムを示すブロック図である。
ンピュータシステムを示すブロック図である。
【図２】本発明の実施形態によるトランザクションコー
ディネータを含む分散コンピューティングシステムを示
す図である。
ディネータを含む分散コンピューティングシステムを示
す図である。
【図３】本発明の実施形態による分散コンピューティン
グシステムにおける情報を配信する方法を示す図であ
る。
グシステムにおける情報を配信する方法を示す図であ
る。
【図４】本発明の実施形態による分散コンピューティン
グシステムにおいてトランザクションを調整するための
ピアツーピアシステムを示す図である。
グシステムにおいてトランザクションを調整するための
ピアツーピアシステムを示す図である。
【図５】本発明の実施形態によるピアツーピア分散コン
ピューティングシステムにおいてトランザクションを調
整する方法を示す図である。
ピューティングシステムにおいてトランザクションを調
整する方法を示す図である。
１０９ リモートコンピュータ
１１０ プロセッサ
１２０−１ ＲＯＭ
１２０−２ ＲＡＭ
１７０ ハードディスクドライブ
２０２、２０４、２０６、４０２、４０３、４０４ ノ
ード ２０８ トランザクションコーディネータ ２１０ インタフェースモジュール ２１２ 時間契約メモリ ２１４ 最終コンタクトメモリ ２１６ 比較モジュール ２１８ 時間契約生成モジュール ２２０ ネットワークパフォーマンス監視モジュール
ード ２０８ トランザクションコーディネータ ２１０ インタフェースモジュール ２１２ 時間契約メモリ ２１４ 最終コンタクトメモリ ２１６ 比較モジュール ２１８ 時間契約生成モジュール ２２０ ネットワークパフォーマンス監視モジュール
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ルイス エフ．カブレラ
アメリカ合衆国 98008−4168 ワシント
ン州 ベルビュー ピーオーボックス
4168
(72)発明者 アレクサンダー ティー．ウェイナート
アメリカ合衆国 98117 ワシントン州
シアトル 20 アベニュー ノースウエス
ト 6702
Ｆターム(参考） 5B085 AC12 BA06 BG02
Claims (17)
- 【請求項１】 分散コンピューティングシステムにおけ
るデータ伝送方法であって、 (a)第１のノードからトランザクションコーディネータ
に少なくとも第２のノードとの少なくとも１つのトラン
ザクションに対する提案の時間契約を伝送するステップ
と、 (b)前記トランザクションコーディネータから前記第２
のノードのステータス情報を受信するステップと、 (c)前記ステータス情報が、前記第２のノードから前記
トランザクションコーディネータへの最後の通信が所定
の期間内に行われたことを示す場合、前記第１のノード
から前記第２のノードにデータを伝送するステップとを
備えたことを特徴とする方法。 - 【請求項２】 前記所定の期間は、前記提案の時間契約
に等しいことを特徴とする請求項１に記載の方法。 - 【請求項３】 前記所定の期間は、前記提案の時間契約
に前記トランザクションコーディネータによって判定さ
れた待ち時間値を足したものに等しいことを特徴とする
請求項１に記載の方法。 - 【請求項４】 代替の提案の時間契約を前記トランザク
ションコーディネータから受信するステップをさらに含
むことを特徴とする請求項１に記載の方法。 - 【請求項５】 前記トランザクションコーディネータに
前記代替の提案の時間契約の承認を伝送するステップを
さらに含むことを特徴とする請求項４に記載の方法。 - 【請求項６】 前記提案の時間契約は、単一のトランザ
クションに対応することを特徴とする請求項１に記載の
方法。 - 【請求項７】 前記第２のノードは、前記トランザクシ
ョンコーディネータを含むことを特徴とする請求項１に
記載の方法。 - 【請求項８】 少なくとも第２のノードは、該第２のノ
ードおよび第３３のノードを含むことを特徴とする請求
項１に記載の方法。 - 【請求項９】 分散コンピューティングシステムにおけ
るデータ伝送方法であって、 (a)受信側ノードとの時間契約を交渉するステップと、 (b)前記受信側ノードからの最終コンタクト以来の経過
時間を確認するステップと、 (c)前記経過時間を前記時間契約の中の期間と比較する
ステップと、 (d)前記経過時間が前記時間契約の中の前記期間を超過
していない場合、前記受信側ノードにデータを伝送する
ステップとを備えたことを特徴とする方法。 - 【請求項１０】 前記期間を不揮発性メモリの中に記憶
するステップをさらに含むことを特徴とする請求項９に
記載の方法。 - 【請求項１１】 分散コンピューティングシステムにお
けるノード間のトランザクション調整方法であって、 (a)前記分散コンピューティングシステムの少なくとも
第１のノードと第２のノードとの間における交渉された
時間契約値をメモリの中に記憶するステップと、 (b)前記第１のノードから前記第２のノードのステータ
スの要求を受信するステップと、 (c)前記第２のノードからの最後の通信以来の経過時間
を所定の期間と比較するステップと、 (d)内容がステップ(c)で行われた前記比較に関係するス
テータスメッセージを前記第１のノードに伝送するステ
ップとを備えたことを特徴とする方法。 - 【請求項１２】 提案の時間契約を前記第１のノードに
伝送するステップをさらに含むことを特徴とする請求項
１１に記載の方法。 - 【請求項１３】 前記所定の期間は、前記時間契約値に
等しいことを特徴とする請求項１１に記載の方法。 - 【請求項１４】 前記所定の期間が、前記時間契約値に
待ち時間値を足したものに等しいことを特徴とする請求
項１１に記載の方法。 - 【請求項１５】 (a)第１のノードからトランザクショ
ンコーディネータに少なくとも第２のノードとの少なく
とも１つのトランザクションに対する提案の時間契約を
伝送するステップと、 (b)前記トランザクションコーディネータから前記第２
のノードのステータス情報を受信するステップと、 (c)前記ステータス情報が、前記第２のノードから前記
トランザクションコーディネータへの最後の通信が所定
の期間内に行われたことを示す場合、前記第１のノード
から前記第２のノードにデータを伝送するステップとを
第１のノードに行わせるためのコンピュータ実行可能命
令を含むことを特徴とするコンピュータ読み取り可能な
記録媒体。 - 【請求項１６】 (a)受信側ノードとの時間契約を交渉
するステップと、 (b)前記受信側ノードからの最終コンタクト以来の経過
時間を確認するステップと、 (c)前記経過時間を前記時間契約の中の期間と比較する
ステップと、 (d)前記経過時間が前記時間契約の中の前記期間を超過
していない場合、前記受信側ノードにデータを伝送する
ステップとをコンピュータ装置に行わせるためのコンピ
ュータ実行可能命令を含むことを特徴とするコンピュー
タ読み取り可能な記録媒体。 - 【請求項１７】 (a)分散コンピューティングシステム
の少なくとも第１のノードと第２のノードとの間におけ
る交渉された時間契約値をメモリの中に記憶するステッ
プと、 (b)前記第１のノードから前記第２のノードのステータ
スの要求を受信するステップと、 (c)前記第２のノードからの最後の通信以来の経過時間
を所定の期間と比較するステップと、 (d)内容がステップ(c)で行われた前記比較に関係するス
テータスメッセージを前記第１のノードに伝送するステ
ップとをコンピュータ装置に行わせるためのコンピュー
タ実行可能命令を含むことを特徴とするコンピュータ読
み取り可能な記録媒体。
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US32979601P | 2001-10-16 | 2001-10-16 | |
| US60/329,796 | 2001-10-16 | ||
| US34637001P | 2001-10-19 | 2001-10-19 | |
| US60/346,370 | 2001-10-19 | ||
| US10/007,060 US6976074B2 (en) | 2001-10-16 | 2001-11-06 | Systems and methods for negotiating transactions between nodes |
| US10/007,060 | 2001-11-06 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007141158A Division JP4745287B2 (ja) | 2001-10-16 | 2007-05-28 | データ伝送方法及びトランザクション調整方法並びに記録媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003186834A true JP2003186834A (ja) | 2003-07-04 |
| JP2003186834A5 JP2003186834A5 (ja) | 2005-12-02 |
| JP4057881B2 JP4057881B2 (ja) | 2008-03-05 |
Family
ID=27358256
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002302250A Expired - Fee Related JP4057881B2 (ja) | 2001-10-16 | 2002-10-16 | データ伝送方法 |
| JP2007141158A Expired - Fee Related JP4745287B2 (ja) | 2001-10-16 | 2007-05-28 | データ伝送方法及びトランザクション調整方法並びに記録媒体 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007141158A Expired - Fee Related JP4745287B2 (ja) | 2001-10-16 | 2007-05-28 | データ伝送方法及びトランザクション調整方法並びに記録媒体 |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP1333645B1 (ja) |
| JP (2) | JP4057881B2 (ja) |
| AT (1) | ATE507655T1 (ja) |
| DE (1) | DE60239852D1 (ja) |
| HK (1) | HK1057296A1 (ja) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02114348A (ja) * | 1988-10-24 | 1990-04-26 | Nec Corp | 無通信時間監視方式 |
| US6111886A (en) * | 1997-03-07 | 2000-08-29 | Advanced Micro Devices, Inc. | Apparatus for and method of communicating among devices interconnected on a bus |
| US6178449B1 (en) * | 1997-11-26 | 2001-01-23 | International Business Machines Corporation | Apparatus and method for measuring transaction time in a computer system |
| JPH11338802A (ja) * | 1998-05-27 | 1999-12-10 | Nec Corp | コネクション自動切断機能付きロードバランス装置 |
-
2002
- 2002-10-15 AT AT02023018T patent/ATE507655T1/de not_active IP Right Cessation
- 2002-10-15 EP EP02023018A patent/EP1333645B1/en not_active Expired - Lifetime
- 2002-10-15 DE DE60239852T patent/DE60239852D1/de not_active Expired - Lifetime
- 2002-10-16 JP JP2002302250A patent/JP4057881B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-06 HK HK04100085.2A patent/HK1057296A1/xx not_active IP Right Cessation
-
2007
- 2007-05-28 JP JP2007141158A patent/JP4745287B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP4057881B2 (ja) | 2008-03-05 |
| JP4745287B2 (ja) | 2011-08-10 |
| JP2007213622A (ja) | 2007-08-23 |
| EP1333645A3 (en) | 2005-07-20 |
| DE60239852D1 (de) | 2011-06-09 |
| HK1057296A1 (en) | 2004-03-19 |
| EP1333645A2 (en) | 2003-08-06 |
| ATE507655T1 (de) | 2011-05-15 |
| EP1333645B1 (en) | 2011-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6963996B2 (en) | Session error recovery | |
| US7149802B2 (en) | Systems and methods for negotiating transactions between nodes | |
| US7146427B2 (en) | Polling-based mechanism for improved RPC timeout handling | |
| US9009326B2 (en) | System and method for managing connections between a client and a server | |
| CN104094554B (zh) | 无服务器名称指示(sni)的隐式ssl证书管理 | |
| TW201240413A (en) | Lightweight input/output protocol | |
| JP3777302B2 (ja) | 通信振り分け制御装置、および通信振り分けプログラムを記憶した記憶媒体 | |
| US7185114B1 (en) | Virtual memory systems and methods | |
| US7743160B2 (en) | System and method of delaying connection acceptance to support connection request processing at layer-7 | |
| EP1387282A1 (en) | Computer interface driver program | |
| CN107241344A (zh) | 拦截客户端对恶意网络服务器的访问的方法、设备和系统 | |
| US8015110B2 (en) | System and method of aggregating multiple transactions over network-based electronic payment transaction processing system | |
| WO2022007406A1 (zh) | 一种基于k8s的服务部署方法、装置、设备、介质 | |
| KR100745432B1 (ko) | 구성요소들을 자율적으로 관리하기 위한 컴퓨터 기반 방법, 컴퓨터 판독 가능 기록 매체 및 데이터 처리 시스템 | |
| JP2004280815A (ja) | 外部ポート配分に基づくサーバ負荷分散のための方法および装置 | |
| JPH07117929B2 (ja) | 無接続セッション指向プロトコルの第１メッセージの生成システム及び方法 | |
| US20030208554A1 (en) | Wireless network access point with computing capability and method of operation thereof | |
| US7562109B2 (en) | Connectivity confirmation method for network storage device and host computer | |
| JP4246405B2 (ja) | 秘密機構を使用して各ハードウェア・レジスタに一括アクセスするハードウェア装置上で付加価値特性を使用可能にする方法 | |
| JP2003186834A (ja) | データ伝送方法及びトランザクション調整方法並びに記録媒体 | |
| KR100987768B1 (ko) | 대용량 쿠키 처리 방법 및 장치 | |
| US20030212753A1 (en) | Method and system of data synchronization using HTTP | |
| JP7424479B2 (ja) | 電源管理装置、電源管理システム、電源管理方法、および、電源管理プログラム | |
| CN103916411B (zh) | 超文本传输协议请求超时的处理方法及装置 | |
| JP2008033787A (ja) | セッションタイムアウト時間決定装置、コンピュータプログラム、およびアプリケーション提供システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051012 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051012 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20051012 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070227 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070528 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070622 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070920 |
|
| RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20070921 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070921 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071030 |
|
| 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: 20071116 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071214 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101221 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101221 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111221 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111221 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121221 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121221 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131221 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |