| Presentation | 2005-07-13 Improvement of Topology Alteration Algorithm for P2P Networks Based on Response Statistics Hajime KATAYAMA, Hirokazu NAKANO, Kaname HARUMOTO, Shojiro NISHIO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently, Peer-to-Peer (P2P) applications are becoming popular. The flooding-based P2P networks such as Gnutella have a problem that they generate a large amount of network traffic. Moreover, their recall ratio is generally not good because they are constructed regardless of which peer has which information. We have proposed a topology alteration algorithm for flooding-based P2P networks, which alters the topology of a P2P network so that a peer can be allocated near the peers that have information the peer often requests. By the algorithm, the recall ratio becomes good. However, the amount of network traffic becomes large because the algorithm does not consider the number of links that each peer has. In this paper, we describe an improvement of the network-topology alteration algorithm for flooding-based P2P networks. The proposed algorithm solves the network traffic problem by keeping the number of links that each peer has as constant as possible. By simulation experiments, we show that the proposed algorithm improves the recall ratio while keeping the network traffic low. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Peer-to-Peer / information retrieval / topology alteration |
| Paper # | DE2005-58 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2005/7/6(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) | Improvement of Topology Alteration Algorithm for P2P Networks Based on Response Statistics |
| Sub Title (in English) | |
| Keyword(1) | Peer-to-Peer |
| Keyword(2) | information retrieval |
| Keyword(3) | topology alteration |
| 1st Author's Name | Hajime KATAYAMA |
| 1st Author's Affiliation | Graduate School of Infomation Science and Technology, Osaka University() |
| 2nd Author's Name | Hirokazu NAKANO |
| 2nd Author's Affiliation | Graduate School of Infomation Science and Technology, Osaka University |
| 3rd Author's Name | Kaname HARUMOTO |
| 3rd Author's Affiliation | Graduate School of Engineering, Osaka University |
| 4th Author's Name | Shojiro NISHIO |
| 4th Author's Affiliation | Graduate School of Infomation Science and Technology, Osaka University |
| Date | 2005-07-13 |
| Paper # | DE2005-58 |
| Volume (vol) | vol.105 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |