たけまる / algorithm

_ Algorithm::VectorClocks を作った [distributed][algorithm][perl]

Amazon Dynamo についての記事 [2008-01-31-1] で，Vector Clocks とい
う分散アルゴリズムが使われているということを紹介しました．Vector
Clocks は，分散システムでバラバラに発生したイベントの順序を明らか
にします．

Google Code Search で検索してみたところ，JGroup という group
communication framework などごく一部でしか使われていないようです．
まぁ，Vector Clocks を必要とするような完全分散システム (master 不在
のシステム) があまりないですから，そんなもんでしょう．

需要はなさそうですが，Algorithm::VectorClocks という Perl モジュー
ルを作りました．CPAN からインストールできます (反映されるまで少し
時間がかかるかも)．

Algorithm::VectorClocks

以下，Vector Clocks と Algorithm::VectorClocks モジュールの紹介で
す．

《続きを読む》