Efficient update propagation by speculating replica locations on peer-to-peer networks

Ai Hayakawa, Masato Asahara, Kenji Kono, Toshinori Kojima

研究成果: Conference contribution

抄録

As demand for high fidelity multimedia content has soared, content distribution has emerged as a critical application. Large multimedia files require effective content distribution services such as content distribution networks (CDNs). A recent trend in CDN development is the use of peer-to-peer (P2P) techniques to enhance scalability, fault resilience, and cost-effectiveness. Unfortunately, P2P-based content distribution poses a crucial problem in that update propagation is quite difficult to accomplish. This is because peers cannot obtain a global view of replica locations on the network. In this paper, we propose speculative update, which quickly propagates an update to all replicas in a pure P2P fashion. Each server attempts to determine the directions in which there will be replicas with high probability based on server's local state used for replica repositioning. Then, it relays update messages speculatively in those directions. Simulation results demonstrate that our mechanism propagates an update to all replicas faster than the current pure P2P-based approaches.

本文言語English
ホスト出版物のタイトルICPADS '09 - 15th International Conference on Parallel and Distributed Systems
ページ422-431
ページ数10
DOI
出版ステータスPublished - 2009
イベント15th International Conference on Parallel and Distributed Systems, ICPADS '09 - Shenzhen, Guangdong, China
継続期間: 2009 12 82009 12 11

出版物シリーズ

名前Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN(印刷版)1521-9097

Other

Other15th International Conference on Parallel and Distributed Systems, ICPADS '09
国/地域China
CityShenzhen, Guangdong
Period09/12/809/12/11

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ

フィンガープリント

「Efficient update propagation by speculating replica locations on peer-to-peer networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル