19. WEB公開版
トポロジー Chord
ノードをリング状に
並べる。
検索がヒットするまで
左へ巡回する。
ファイルのハッシュ値を
計算し、ファイルを格納する
サーバを割り当てる。
(ハッシュ、コンピュータ番号)
Stoica, Ion et al. (2001). "Chord: A Scalable Peer-to-peer Lookup Service
for Internet Applications". Proceedings of SIGCOMM'01
(ACM Press New York, NY, USA).
21. WEB公開版
Basic architecture of tracker network
① Ask
Node A (newcomer) ask the
tracker for searching the file.
② torrent download
Tracker provides torrent file.
③ join
Node A queries node B.
④ download
Node A can downloads pieces
of file on swarm network
Seeder has a complete file.
Leecher has pieces of file.
28. WEB公開版 Map Reduce
スケーラビリティに対応したビッグデータ処理フレームワーク
Map Reduce
Input Map Reduce Output
Map Reduce
MapReduce is the algorithm for coping with Big data. 基本は論理プログ
ラムなどで
map(key1,value) -> list<key2,value2> 使われ
reduce(key2, list<value2>) -> list<value3> 分割統治法
MapReduce: Simplified Data Processing on Large Clusters
Jeffrey Dean and Sanjay Ghemawat
OSDI'04: Sixth Symposium on Operating System Design and Implementation,
San Francisco, CA, December, 2004.