Presentation | 2010-03-04 A Proposal of Cache Algorithm for Hop-by-Hop File Delivery System Aiichi NOYAMA, Hiromi TURUMI, Katsunori YAMAOKA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Reduction of average service latency for file delivery is one of the crucial problems of file distribution systems in widespread use, such as CDN (Contents Delivery Network), Web Proxy System, or P2P file sharing system (Peer-to-Peer file delivery system). As one of the solutions, in our previous works, we already developed Hop-by-Hop local optimal file delivery method, which performed nearly at the overall theoretical efficiency limit of the system under the limited case, where the system had adequate cache capacity and cache overflow never occurred. However, practical system has finite cache capacity, and cache algorithm which pushes unnecessary files out of cache when cache overflow occurs, should be introduced into the system. In this case, average service latency depends on interaction between file delivery method and cache algorithm, because the files which are pushed out of cache by cache algorithm should be resended when users require the files again, and the service latency of the resends are produced by file delivery method. Therefore, in this paper, we introduce a cache algorithm suitable for Hop-by-Hop local optimal file delivery method under the case where overflow occurs, and evaluate the performance of it. The results show that our algorithm performs effectively reduction of average service latency compared to FIFO (First-In First-Out) and LFU (Least Frequently Used). |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | P2P / CDN / file sharing / content distribution / caching / hop by hop |
Paper # | IN2009-153 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2010/2/25(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 Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Proposal of Cache Algorithm for Hop-by-Hop File Delivery System |
Sub Title (in English) | |
Keyword(1) | P2P |
Keyword(2) | CDN |
Keyword(3) | file sharing |
Keyword(4) | content distribution |
Keyword(5) | caching |
Keyword(6) | hop by hop |
1st Author's Name | Aiichi NOYAMA |
1st Author's Affiliation | Tokyo Institute of Technology() |
2nd Author's Name | Hiromi TURUMI |
2nd Author's Affiliation | Tokyo Institute of Technology |
3rd Author's Name | Katsunori YAMAOKA |
3rd Author's Affiliation | Tokyo Institute of Technology |
Date | 2010-03-04 |
Paper # | IN2009-153 |
Volume (vol) | vol.109 |
Number (no) | 449 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |