Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-08-01
2006-08-01
Choi, Woo H. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
Reexamination Certificate
active
07085891
ABSTRACT:
A caching system includes a caching profile that records a file identifier and an entry time for each file that enters the caching system, and a predictive modeling engine that analyzes the profile to determine metrics for members of a set of caching algorithms. The metrics may be measures of clustering or scattering of the file identities entering the caching system. The algorithm with the most favorable metric is selected as the preferred caching algorithm, and the file is processed according to the preferred algorithm. In one embodiment of the invention, the set of caching algorithms includes a most-used caching algorithm, a least-used caching algorithm, a most-recently-used caching algorithm, and a least-recently-used caching algorithm.
REFERENCES:
patent: 5043885 (1991-08-01), Robinson
patent: 5497477 (1996-03-01), Trull
patent: 5727129 (1998-03-01), Barrett et al.
patent: 5873100 (1999-02-01), Adams et al.
patent: 5881231 (1999-03-01), Takagi et al.
patent: 5915262 (1999-06-01), Bridgers et al.
patent: 6006033 (1999-12-01), Heisch
patent: 6125394 (2000-09-01), Rabinovich
patent: 6128701 (2000-10-01), Malcolm et al.
patent: 6163773 (2000-12-01), Kishi
patent: 6223256 (2001-04-01), Gaither
patent: 6266742 (2001-07-01), Challenger et al.
patent: 6272598 (2001-08-01), Arlitt et al.
patent: 6526479 (2003-02-01), Rosenzweig
patent: 0354579 (1990-02-01), None
patent: 2050236 (1990-02-01), None
patent: 11053244 (1999-02-01), None
LSAM Configurable Cache Replacement Policies, [Online] http://www.isi.edu/Isam/proxy/0.71/README.Isam-caching, 1998.
LSAM Dynamic Cache Control, [Online] http://www.isi.edu/Isam/dynamic-cache/, 1998.
Serpanos et al. Caching Web Objects using Zipf's Law. Multimedia Storage and Archiving Systems III, Proceedings of SPIE (Conference), Boston, Nov. 2-4, 1998 Proceedings of SPIE, vol. 3527, pp. 320-326.
Reedy, M. et al. “Epx1: a Comparison Between a Simple Adaptive Caching Agent Using Document Life Histories and Existing Cache Techniques”, Computer Networks and ISDN Systems, vol. 30, Nos. 22-23, pp. 2149-2153, Nov. 25, 1998.
Serpanos, D. N. et al. “Caching Web Objects Using Zipf's Law”, Multimedia Storage and Archiving Systems III, Proceedings of SPIE (Conference), Boston, Nov. 2-4, 1998 Proceedings of SPIE, vol. 3527, pp. 320-326.
Zhong, Su et al. “WhatNext: A Prediction System for Web Requests Using N-Gram Sequence Models” International Conference on Web Information Systems Engineering, Hong Kong, vol. 1, pp. 214-221, Jun. 19-21, 2000 Proceedings.
Laird, P. et al. “Discrete sequence Prediction and its Application”, Machine Learning, vol. 15 issue: 1, pp. 43-68, Apr. 1994.
Choi Woo H.
International Business Machines - Corporation
Irvin David R.
Schmeiser Olsen & Watts
LandOfFree
Method for managing a cache memory using a predictive... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for managing a cache memory using a predictive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for managing a cache memory using a predictive... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3648354