Title:
A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns
A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns
| dc.contributor.author | Pitkow, James Edward | |
| dc.contributor.author | Recker, Mimi | |
| dc.date.accessioned | 2004-11-11T18:45:07Z | |
| dc.date.available | 2004-11-11T18:45:07Z | |
| dc.date.issued | 1994 | |
| dc.description.abstract | The World Wide Web continues its remarkable and seemingly unregulated growth. This growth has seen a corresponding increase in network loads and user response times. One common approach for improving the retrieval rate of large, distributed documents is via caching. In this paper, we present a caching algorithm that flexibly adapt its parameters to the hit rates and access patterns of users requesting documents. The algorithm is derived from an analysis of user accesses in a WWW database. In particular, the analysis is based upon a model from psychological research on human memory, which has long studied retrieval of memory items based on frequency and recency rates of past item occurrences. Results show that the model predicts document access with a high degree of accuracy. Furthermore, the model indicates that a caching algorithm based upon the recency rates of prior document access will reliably handle future document requests. The algorithm presented is simple, robust, and easily implementable. | en |
| dc.format.extent | 35604 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/3605 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | GVU Technical Report;GIT-GVU-94-39 | |
| dc.subject | World wide web | en |
| dc.subject | Caching | en |
| dc.subject | Human memory | en |
| dc.title | A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | GVU Center | |
| local.relation.ispartofseries | GVU Technical Report Series | |
| relation.isOrgUnitOfPublication | d5666874-cf8d-45f6-8017-3781c955500f | |
| relation.isSeriesOfPublication | a13d1649-8f8b-4a59-9dec-d602fa26bc32 |