Taylor Series Prediction: A Cache Replacement Policy based on Second-Order Trend Analysis

Authors:
Q. Yang;H. Zhang
Affiliations:
-;-
Venue:
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 5 - Volume 5
Year:
2001

Citing 0
Cited 5

A survey of Web cache replacement strategies

ACM Computing Surveys (CSUR)
Comparison of function based web proxy cache replacement strategies

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Using data envelopment analysis to evaluate the efficiency of web caching object replacement strategies

Journal of Network and Computer Applications
Web access path prediction using fuzzy case based reasoning

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
A quantitative study of Web cache replacement strategies using simulation

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Caching is one of the most effective techniques for improving the performance of Internet systems. The heart of a caching system is its page replacement policy, which decides which page to replace in a cache by a new one. Different caching policies have dramatically different effects on the system performance. In this paper, we extend the well-known GDSF caching policies to include not only access trend information, but also the dynamics of the access trend itself to the trends on access trends. The new trend policy that we propose, called Taylor Series Prediction (TSP) policy, provides more accurate prediction on future accessing trends when the access patterns vary greatly. We back up our claims through a series of experiments using web access traces.