2005-04-21 "LOOKING UP DATA in P2P Systems",Hari Balakrishnan, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica 論文 授業の課題にも関係していることもあり、P2Pのことについて調べている。その流れでこの論文を読んでみた。 いくつかの代表的なP2Pシステムのlookupアルゴリズムを比較している。著者らはChordというシステムを開発しているのだが、この論文自体はサーベイ論文のようなものなので、そこまで詳しい話は展開されていない。 それぞれのシステムのファイル検索アルゴリズムを概観するのにいいと思う。