| Presentation | 2023-03-02 Reduced Burst Score Aggregation in Suppressing Delayed-Hit Caching Effects Feri Fahrianto, Noriaki Kamiyama, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Caching has been proven to increase network connectivity against popular content. Caching strategy, notably the cache replacement algorithm, contributes substantially to hit ratio performance at the caching system. Several authors have introduced delayed-hit caching that causes a severe hit-ratio decline in the caching performance. We proposed a burst score aggregation (BSA) cache replacement algorithm to cope with the performance degradation because of delayed-hit caching. BSA has been proven effective against the hit ratio degradation, especially when request contents follow Zipf distribution at skewness parameter greater than 0.9. Unfortunately, BSA requires more intensive processing resources than conventional cache replacement algorithms. Therefore, we introduce reduced burst score aggregation (R-BSA) cache replacement algorithm that promotes processing load reduction compared to BSA. R-BSA shows a faster processing time of about 5% as opposed to BSA in a computer simulation. As a trade-off, the hit ratio of RBA also experiences a slight downturn of about 1% from BSA. To explain this behavior, we investigate and analyze the R-BSA cache replacement algorithm's performance and its hit ratio drops. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Online-caching system / LRU / Delayed-hit caching / Burst Score Aggregation |
| Paper # | NS2022-168 |
| Date of Issue | 2023-02-23 (NS) |
| Conference Information | |
| Committee | IN / NS |
|---|---|
| Conference Date | 2023/3/2(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Convention Centre + Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
| Vice Chair | Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.) |
| Secretary | Tsutomu Murase(KDDI Research) / Takumi Miyoshi(Nagaoka Univ. of Tech.) |
| Assistant | / Kotaro Mihara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Reduced Burst Score Aggregation in Suppressing Delayed-Hit Caching Effects |
| Sub Title (in English) | |
| Keyword(1) | Online-caching system |
| Keyword(2) | LRU |
| Keyword(3) | Delayed-hit caching |
| Keyword(4) | Burst Score Aggregation |
| 1st Author's Name | Feri Fahrianto |
| 1st Author's Affiliation | Fukuoka University(Fukuoka Univ.) |
| 2nd Author's Name | Noriaki Kamiyama |
| 2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| Date | 2023-03-02 |
| Paper # | NS2022-168 |
| Volume (vol) | vol.122 |
| Number (no) | NS-406 |
| Page | pp.pp.7-12(NS), |
| #Pages | 6 |
| Date of Issue | 2023-02-23 (NS) |