2010/02/07
Document Actions
「DHTからAmazon Dynamoまで」プレゼン資料を公開します
上記で講演しました。プレゼン資料を公開します。
Consistent hashingの説明があまりにわかりづらかったので(会場で聞いていた人、ごめんなさい)、書き直しました。
合わせて読みたい:
Amazon Dynamoについては、色々と前提が異なるGoogle File System(gfs)を対照しながら読むと興味深いと思います。
各アルゴリズムの詳細に深く入ることはしないで、そもそも何が目的、どういうアプローチをしているかという観点で話しました。
Gnutella,Freenet,Chord,Pastry,Kademliaなどの詳細はあまり話していないので、興味があれば下記を参照してください。
- Category(s)
- カテゴリなし
- The URL to Trackback this entry is:
- http://dev.ariel-networks.com/Members/inoue/amazon_dynamo/tbping
Re:「DHTからAmazon Dynamoまで」プレゼン資料を公開します
Posted by
inoue
at
2010-02-08 23:52
Merkle treeの利用目的にウソがあったので修正しました。リビジョンのずれの検出ではなく、(ノードが)保有するキーの一覧のずれを検出するために利用しています。