Paper Abstract and Keywords |
Presentation |
2023-03-02 10:20
Reduced Burst Score Aggregation in Suppressing Delayed-Hit Caching Effects Feri Fahrianto (Fukuoka Univ.), Noriaki Kamiyama (Ritsumeikan Univ.) NS2022-168 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Online-caching system / LRU / Delayed-hit caching / Burst Score Aggregation / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 122, no. 406, NS2022-168, pp. 7-12, March 2023. |
Paper # |
NS2022-168 |
Date of Issue |
2023-02-23 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2022-168 |
Conference Information |
Committee |
IN NS |
Conference Date |
2023-03-02 - 2023-03-03 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Centre + Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
NS |
Conference Code |
2023-03-IN-NS |
Language |
English (Japanese title is available) |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-03-02 10:20:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2022-168 |
Volume (vol) |
vol.122 |
Number (no) |
no.406 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2023-02-23 (NS) |
|