NetNewsのためのキャッシングアルゴリズム

舟阪 淳一  最所 圭三  福田 晃  

誌名
電子情報通信学会論文誌 B   Vol.J82-B   No.5   pp.818-826
発行日: 1999/05/25
Online ISSN: 
DOI: 
Print ISSN: 1344-4697
論文種別: 特集論文 (ネットワークソフトウェア論文小特集)
専門分野: アプリケーションサービス
キーワード: 
ネットニュース,  キャッシュシステム,  キャッシングアルゴリズム,  シミュレーション,  選択的プリフェッチ,  

本文: PDF(599.5KB)>>
論文を購入




あらまし: 
NetNewsの配送記事量が増加してきており,1日20 Gbytesに達することもある. そのため記事の保存及び配送には大量のディスク及び回線資源が必要となってきている. 一方,多くのサーバでは読まれている記事が全記事の10%に満たない. 従来のNetNewsシステムは全記事をコピーするので,90%がむだな配送ということになる. そこで本論文では,資源の効率的な利用のため下流のサーバをもたない末端サーバをキャッシュシステムに置き換え,選択的に記事をコピーすることを提案し,NetNewsのアクセスパターンを考慮したいくつかのキャッシングアルゴリズムを提案し,評価する. ログを用いたシミュレーションの結果,ニュースグループにより選択的にプリフェッチし残りの記事をオンデマンドキャッシュする方法が,キャッシュのヒット率とディスクの使用量のバランスを最も良くすることがわかった.