| Presentation | 2009/7/29 Improved Cache for Distributed Hush Table Masato KITAKAMI, Hitoshi KOIZUMI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The load to the server on the Internet is increasing with increase of the number of users, and increase of the data size of contents. Therefore, P2P technology in which all the nodes which participate in a network act also as a client also as a server, and can distribute load to the whole system attracts attention. Distributed Hush Table (DHT), which is one of the most efficient P2P implementations in the certainty of data acquation and communication efficiency, has been studied energetically. Aithough DHT is useful in construction of the network connected by many computers, it has problems, such as serious traffic deviation and long communication time. From this, cash mechanism is introduced to Chord, a imolelentation of DHT. However, in this technique, it is assumed that the capacity of cash is infinite. In this paper, the maximum of cache size is set in the above technique. Cache data are replaced by a LRU algorithm. Computer simulations for various cache sizes say that the traffic decrease and converges as check size increases and that convergent is rapid especially in small cache size. That is, small size cache can acieve efficient traffice reduction. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P / distributed hush table (DHT) / Chord / cache |
| Paper # | DC2009-21 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2009/7/29(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improved Cache for Distributed Hush Table |
| Sub Title (in English) | |
| Keyword(1) | P2P |
| Keyword(2) | distributed hush table (DHT) |
| Keyword(3) | Chord |
| Keyword(4) | cache |
| 1st Author's Name | Masato KITAKAMI |
| 1st Author's Affiliation | Graduate School of Advanced Integration Science, Chiba University() |
| 2nd Author's Name | Hitoshi KOIZUMI |
| 2nd Author's Affiliation | Faculty of Engineering, Chiba University |
| Date | 2009/7/29 |
| Paper # | DC2009-21 |
| Volume (vol) | vol.109 |
| Number (no) | 169 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |