An Evaluation of Generational Replacement Schemes Based on WWW Caching Proxy Server Logs
書誌事項
- タイトル別名
-
- Evaluation of Generational Replacement
- コンピュータネットワーク
この論文をさがす
抄録
This paper proposes and evaluates generational replacement schemes suitable for patterns of access to World Wide Web(WWW)proxy server caches.The schemes partition a cache into generations and put frequently accessed data into older generations where entries are less likely to be replaced.With our schemes the hit rate per page is about 5.2 percentage points higher than with the Least Recently Used(LRU)algorithm using logs of more than 8 million accesses.This improvement reduces the number of cache misses by about 10.8 percent with respect to the LRU-roughly twice as good as the LRU's improvement over the First-In First-Out(FIFO)algorithm.
This paper proposes and evaluates generational replacement schemes suitable for patterns of access to World Wide Web(WWW)proxy server caches.The schemes partition a cache into generations and put frequently accessed data into older generations where entries are less likely to be replaced.With our schemes,the hit rate per page is about 5.2 percentage points higher than with the Least Recently Used(LRU)algorithm,using logs of more than 8 million accesses.This improvement reduces the number of cache misses by about 10.8 percent with respect to the LRU-roughly twice as good as the LRU's improvement over the First-In First-Out(FIFO)algorithm.
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 39 (3), 760-768, 1998-03-15
東京 : 情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050282812863245568
-
- NII論文ID
- 110002722083
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL書誌ID
- 4422845
-
- 本文言語コード
- en
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles