A design method of WWW caching algorithm via knapsack problems

IPSJ

Bibliographic Information

Other Title
  • ナップザック問題の適用によるWWWキャッシュアルゴリズムの設計手法

Search this article

Description

インターネット上のトラヒックの大部分を占めるWWWに対してキャッシュを設置し,サーベへのアクセス数,外部ネットワークのトラヒック量,クライアントへの応答時間などの改善を図る方法が一般的である.本稿ではWWWキャッシュの性能に大きな影響を与えるキャッシュアルゴリズムを対象としている.ドキュメントの置換え問題がナップザック問題に帰着することに着目し,準最適なキャッシュアルゴリズムをキャッシュの目的に応じて設計するための手法を提案する.トレースデータ駆動型シミュレーションによる性能評価の結果,本手法より設計され

World Wide Web (WWW) traffic is one of the most resource consuming applications on the Internet. The WWW caching is now widely used to reduce the load on Web servers, network traffic and average latency in fetching Web documents. This paper considers cach

Journal

Details 詳細情報について

Report a problem

Back to top