| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-02 10:20 Delayed Hit効果抑制のためのバーストスコア集計の処理負荷の抑制法 ○フェリ ファリアント（福岡大）・上山憲昭（立命館大）  NS2022-168 |
|
| 抄録 | （和） | キャッシングは高人気コンテンツに対するネットワーク品質を向上させるが，キャッシュ制御法，特にキャッシュ置換アルゴリズムはキャッシュヒット率に大きな影響を与える．これまでに，キャッシュの性能を低下させる１つの要因として，Delayed Hit効果が指摘されている．そこで著者らは，Delayed hit効果によるキャッシュの性能低下に対処するために、バーストスコア集約(BSA)キャッシュ置換アルゴリズムを提案した．BSA は特にコンテンツ人気度分布の歪度パラメータが0.9を超える Zipf 分布に従う場合に，ヒット率低下の抑制に効果的である．しかしBSA は従来のキャッシュ置換法と比較して，多くの処理資源を必要とする．そこで本稿では，BSAと比較して処理負荷を軽減するR-BSA (Reduced Burst Score Aggregation)キャッシュ置換法を提案する．計算機シミュレーションにより，R-BSAはBSAと比較して、ヒット率の低下を約1%に抑えながら，約5%，高速な処理時間を低減する． |
| （英） | 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. | |
| キーワード | （和） | オンライン キャッシング システム / LRU / ディレイド ヒット キャッシング / バースト スコア集計 / / / / |
| （英） | Online-caching system / LRU / Delayed-hit caching / Burst Score Aggregation / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 406, NS2022-168, pp. 7-12, 2023年3月. | |
| 資料番号 | NS2022-168 | |
| 発行日 | 2023-02-23 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2022-168 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2023-03-02 - 2023-03-03 |
| 開催地（和） | 沖縄コンベンションセンター + オンライン開催 |
| 開催地（英） | Okinawa Convention Centre + Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2023-03-IN-NS |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | Delayed Hit効果抑制のためのバーストスコア集計の処理負荷の抑制法 |
| サブタイトル（和） | |
| タイトル（英） | Reduced Burst Score Aggregation in Suppressing Delayed-Hit Caching Effects |
| サブタイトル（英） | |
| キーワード(1)（和/英） | オンライン キャッシング システム / Online-caching system |
| キーワード(2)（和/英） | LRU / LRU |
| キーワード(3)（和/英） | ディレイド ヒット キャッシング / Delayed-hit caching |
| キーワード(4)（和/英） | バースト スコア集計 / Burst Score Aggregation |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | フェリ ファリアント / Feri Fahrianto / |
| 第1著者 所属（和/英） | 福岡大学 (略称： 福岡大) Fukuoka University (略称： Fukuoka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 上山 憲昭 / Noriaki Kamiyama / |
| 第2著者 所属（和/英） | 立命館大学 (略称： 立命館大) Ritsumeikan University (略称： Ritsumeikan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-02 10:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2022-168 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.406 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2023-02-23 (NS) |
[研究会発表申込システムのトップページに戻る]