2008-05-07から1日間の記事一覧

分散ハッシュテーブル(Kademlia) churn下での実験

ノードの生存時間は1/5120=λとする指数分布に従って,ランダムに発生させgetの成功回数と,RTTを測定しました.なお,この場合,平均生存時間は5120秒となります.(c.f. "A Measurement Study of Peer-to-Peer File Sharing Systems", Stefan Saroiu, P. Kri…

Erlangで分散ハッシュテーブルを実装してみた

並行言語であるErlangでPeer-to-Peer Network技術の一つである分散ハッシュテーブルを実装してみたところ,わずか1000行程度で実現できました.ノードが頻繁に出たり入ったりする,いわゆるchurn下でもそれなりの性能が出せたので,SourceForge.netで公開し…