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

Ai Hayakawa, Masato Asahara, Kenji Kono, Toshinori Kojima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationICPADS '09 - 15th International Conference on Parallel and Distributed Systems
Pages422-431
Number of pages10
DOIs
Publication statusPublished - 2009 Dec 1
Event15th International Conference on Parallel and Distributed Systems, ICPADS '09 - Shenzhen, Guangdong, China
Duration: 2009 Dec 82009 Dec 11

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097

Other

Other15th International Conference on Parallel and Distributed Systems, ICPADS '09
CountryChina
CityShenzhen, Guangdong
Period09/12/809/12/11

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Efficient update propagation by speculating replica locations on peer-to-peer networks'. Together they form a unique fingerprint.

  • Cite this

    Hayakawa, A., Asahara, M., Kono, K., & Kojima, T. (2009). Efficient update propagation by speculating replica locations on peer-to-peer networks. In ICPADS '09 - 15th International Conference on Parallel and Distributed Systems (pp. 422-431). [5395309] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS). https://doi.org/10.1109/ICPADS.2009.98