Presentation 2009-07-28
Replica relocation considering data distribution in P2P networks
Toshiki WATANABE, Yong ZHAO, Akimitsu KANZAKI, Takahiro HARA, Shojiro NISHIO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In P2P networks, it is effective to allocate replicas of each data item to multiple peers for improving search efficiency and data availability. It has been mathematically proved that the square-root allocation, in which the ratios of numbers of replicas are proportional to the square-root of their access frequencies, is optimal in terms of search efficiency. In this paper, we propose a replica relocation method that not only achieves the square-root allocation but also distributes replicas uniformly in the network. In our method, each peer on the path along which a query is successfully forwarded determines whether it creates the replica or not based on the access frequency of the data item. In addition, for creating a new replica, our method preferentially deletes a replica of a data item which has been replicated at a large number of peers.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) P2P / replica / square-root allocation / access frequency
Paper # DE2009-9
Date of Issue

Conference Information
Committee DE
Conference Date 2009/7/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Replica relocation considering data distribution in P2P networks
Sub Title (in English)
Keyword(1) P2P
Keyword(2) replica
Keyword(3) square-root allocation
Keyword(4) access frequency
1st Author's Name Toshiki WATANABE
1st Author's Affiliation Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ.()
2nd Author's Name Yong ZHAO
2nd Author's Affiliation Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ.
3rd Author's Name Akimitsu KANZAKI
3rd Author's Affiliation Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ.
4th Author's Name Takahiro HARA
4th Author's Affiliation Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ.
5th Author's Name Shojiro NISHIO
5th Author's Affiliation Dept. of Multimedia Eng. Grad. Sch. of Information Science and Technology, Osaka Univ.
Date 2009-07-28
Paper # DE2009-9
Volume (vol) vol.109
Number (no) 153
Page pp.pp.-
#Pages 6
Date of Issue