アルゴリズム:: VectorClocks.

分散システム内のイベントの部分的な順序を生成します。
今すぐダウンロード

アルゴリズム:: VectorClocks. ランキングとまとめ

広告

  • Rating:
  • ライセンス:
  • Perl Artistic License
  • 価格:
  • FREE
  • 出版社名:
  • Takeru INOUE
  • 出版社のWebサイト:
  • http://search.cpan.org/takeru/

アルゴリズム:: VectorClocks. タグ


アルゴリズム:: VectorClocks. 説明

分散システム内のイベントの部分的な順序付けを生成する。 アルゴリズム:: VectorClocksは、分散System.Synopsisを使用してイベントの部分的な順序を生成するためのPerlモジュールです。 ###サーバーA ###アルゴリズム:: VectorClocks-> ID( 'A')。私の$ vc_a =アルゴリズム:: VectorClocks->新規; $ vc_a->増加; #$ vc_a ++ My $ Serialized_A = $ VC_A-> Serializeと同じです。 # "$ vc_a"#と同じです。 My $ vc_b =アルゴリズム:: VectorClocks->新規; #$ serialized_aをサーバーA $ vc_b-> merge($ serialized_a)からメッセージを受信します。 #$ vc_b + = $ serialized_a $ vc_b->増加と同じです。 My $ Serialized_B = $ vc_b-> serialize; ### in Client #### $ serialized_aおよび$ serialized_b My @RES = ORDER_VECTOR_CLOCKSを取得します({a => $ serialized_a、b => $ serialized_b})。 $ res ; # 'b'は最新の$ res です。 # 'A'Vectorクロックは、分散システム内のイベントの部分的な順序を生成するためのアルゴリズムです。 Lamportのタイムスタンプのように、プロセス間メッセージには送信プロセスの論理クロックの状態が含まれています。 Nプロセスのシステムのベクトルクロックは、プロセスごとに1つずつ、クロックアップデートのための次の規則を使用して各プロセスに保存されているLocal CopyのRocal Copyの配列があります。内部イベントは、プロセスがメッセージを送信するたびに、ベクトルで1つずつベクトル内の独自の論理クロックを1つずつ増加させます。プロセスがメッセージを受信するたびに、ベクトル内のそれ自身の論理クロックを1つずつ増加させ、それ自身のベクトルクロックの最大値と受信したメッセージ内のベクトル内の値を使用することによってそのベクトル内の各要素を更新します。すべての要素)。要件: ・Perl


アルゴリズム:: VectorClocks. 関連ソフトウェア