P2P型分散サーバ上のコンテンツ位置推測による一貫性保証

• Item type: SIG Technical Reports(1)
• 公開日: 2008-07-30
• タイトル: P2P型分散サーバ上のコンテンツ位置推測による一貫性保証
• タイトル / 言語: en
• タイトル: Efficient consistency algorithm by speculating the location of the contents on peer-to-peer distributed servers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶応義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶応義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶応義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶応義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者名: 早川, 愛; 浅原, 理人; 小島, 俊範; 河野, 健二
• 著者名(英): Ai, Hayakawa; Masato, Asahara; Toshinori, Kojima; Kenji, Kono
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: インターネットにおけるデータ流通量の著しい増加にともない，コンテンツの安定した配信を可能にする基盤として Content Distribution Network (CDN) が利用されるようになった．CDN は，コンテンツの複製をインターネット上に分散配置することで，サーバにかかる負荷を分散させるものである．CDN で扱 うサーバの数は増加傾向にあり，Peer-to-peer (P2P) 型のスケーラブルな CDN が提案されている．従来の CDN では特定の管理サーバを用意し，大域的情報を用いて分散配置したコンテンツの一貫性を保証していた．しかし，P2P 型では大域的情報を扱うことはできない．本論文では，管理サーバや大域的情報を必要としない一貫性保証手法として，P2P ネットワーク上で得られる局所的情報のみにより，一貫性を保証する手法を提案する．本手法では，各マシンは隣接したマシンの情報のみを管理すればよく，特定のマシンに負荷が集中しない．コンテンツの提供元サーバで更新があると，局所的な情報のみからコンテンツのある場所を予測し，効率よく更新を通知する．また，優先度の低いGossip Algorithm による通知を併用し，予測通知を補って全コンテンツを更新する．実験により，提案手法ではコンテンツ配信サーバへの更新通知を Gossip Algorithm のみによる通知より最大 29% 高速化でき 効率よく一貫性が保証できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: As data traffic on the Internet is dramatically increasing, content distribution networks (CDNs) come to be used to provide stable service. CDNs distribute replicas of contents on the Internet to manage load balance. The number of servers on CDNs is increasing, therefore scalable CDNs using peer-to-peer (P2P) technique is developed. In traditional CDNs, a dedicated server maintains consistency of distributed contents with global information, but in P2P CDNs peers do not have global information. In this paper, we propose an efficient consistency algorithm using only local information without a dedicated server nor global information. With our algorithm, each machine just needs to manage information about neighbor machines. When a machine with original contents is updated, it speculates the location of replicated contents with local information then it propagates update efficiently. To ensure that update messages reach all contents, our algorithm also use low priority message using Gossip algorithm. Experimental results show that our algorithm propagates update messages to all replicated contents faster than simple Gossip algorithm by up to 29%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 2008, 号 77(2008-OS-109), p. 125-132, 発行日 2008-07-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会