An Update Propagation Strategy for Delay Reduction and Node Failure Tolerance in Peer-to-Peer Networks
Advanced Information Networking and Applications Workshops, International Conference on (2007)
Niagara Falls, Ontario, Canada
May 21, 2007 to May 23, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINAW.2007.92
Toshiki Watanabe , Osaka Univ., Japan
Takahiro Hara , Osaka Univ., Japan
Yuki Kido , Osaka Univ., Japan
Shojiro Nishio , Osaka Univ., Japan
Recently, there has been increasing interest in research on data sharing in peer-to-peer networks. In our previous work, we proposed a novel update propagation strategy that creates an n-ary tree, whose root is the owner of the original data while the other nodes are peers holding its replicas, and propagates the update information according to the tree. In this paper, we extend our previous strategy to further reduce the delay for update propagation and to tolerate peers? failure. To achieve this, in the extended strategy, peers participating in the tree record the information of their ancestors and children in the tree and reconstruct the tree using that information when some peers in the tree fail.
T. Hara, T. Watanabe, S. Nishio and Y. Kido, "An Update Propagation Strategy for Delay Reduction and Node Failure Tolerance in Peer-to-Peer Networks," Advanced Information Networking and Applications Workshops, International Conference on(AINAW), Niagara Falls, Ontario, Canada, 2007, pp. 103-108.