| Presentation | 2008-07-11 Caching Strategy based on Change of Query Trends in P2P Networks Masato DOI, Shingo ATA, Ikuo OKA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In P2P file sharing systems, caching of contents is one of practical methods to improve the search efficiency and the load balancing. Since the resources (e.g., disk spaces) for caching are limited, the contents to be cached may vary according to the cache replacement algorithm. However, typical cache replacement algorithms do not consider the time-dependent trends of query keywords, many of caches are not utilized effectively, which limits the improvement of performance by caching. In this paper, we propose a new cache replacement algorithm by taking the time-dependent trends of query words into consideration. Specifically, we categolize most frequent search words in Google into four types according to time-dependent variance of frequency obtained by Google Trends, and propose a newcache replacement algorithm based on categolization. Through numerical examples we show that our method can improve 24% of cache utilization compared to current replacement algorithms. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P Network / File Sharing System / Query Trends / Replication / Cache replacement algorithm |
| Paper # | ICM2008-39 |
| Date of Issue |
| Conference Information | |
| Committee | ICM |
|---|---|
| Conference Date | 2008/7/3(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 | Information and Communication Management(ICM) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Caching Strategy based on Change of Query Trends in P2P Networks |
| Sub Title (in English) | |
| Keyword(1) | P2P Network |
| Keyword(2) | File Sharing System |
| Keyword(3) | Query Trends |
| Keyword(4) | Replication |
| Keyword(5) | Cache replacement algorithm |
| 1st Author's Name | Masato DOI |
| 1st Author's Affiliation | Graduate School of Engineering, Osaka City University() |
| 2nd Author's Name | Shingo ATA |
| 2nd Author's Affiliation | Graduate School of Engineering, Osaka City University |
| 3rd Author's Name | Ikuo OKA |
| 3rd Author's Affiliation | Graduate School of Engineering, Osaka City University |
| Date | 2008-07-11 |
| Paper # | ICM2008-39 |
| Volume (vol) | vol.108 |
| Number (no) | 123 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |