Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1997-10-28
2000-10-03
Yoo, Do Hyun
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711133, 711134, G06F 1200
Patent
active
061287016
ABSTRACT:
The invention provides a system and system for automatically refreshing documents in a cache, so that each particular document is refreshed no more often and no less often than needed. For each document, the cache estimates a probability distribution of times for client requests for that document and a probability distribution of times for server changes to that document. Times for refresh are selected for each particular document in response to both the estimated probability distribution of times for client requests and the estimated probability distribution of times for server changes. The invention also provides a system and system for objectively estimating the value the cache is providing for the system including the cache. The cache estimates for each document a probability distribution of times for client requests for that document, and determines a cumulative probability distribution which reflects the estimated marginal hit rate at the storage limit of the cache and the marginal advantage of adding storage to the cache.
REFERENCES:
patent: 5452440 (1995-09-01), Salsburg
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5649154 (1997-07-01), Kumar et al.
patent: 5752022 (1998-05-01), Chiu et al.
patent: 5787470 (1998-07-01), DeSimone et al.
patent: 5802292 (1998-09-01), Mogul
patent: 5819045 (1998-10-01), Raman et al.
patent: 5852717 (1998-12-01), Bhide et al.
patent: 5860106 (1999-01-01), Domen et al.
patent: 5870769 (1999-02-01), Freund
patent: 5878218 (1999-03-01), Maddalozzo et al.
patent: 5884046 (1999-03-01), Antonov
patent: 5887151 (1999-03-01), Raz et al.
patent: 5892937 (1999-04-01), Caccavale
patent: 5896506 (1999-04-01), Ali et al.
patent: 5905999 (1999-05-01), Liu et al.
patent: 5913033 (1999-06-01), Grout
patent: 5946682 (1999-08-01), Wolfe
patent: 5948062 (1999-09-01), Tzelnic
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 5954795 (1999-09-01), Tomita et al.
patent: 5961602 (1999-10-01), Thompson et al.
patent: 5964830 (1999-10-01), Durrett
Dingle A et al: "Web cache coherence" Computer Network and ISDN system, vol. 28, Issue: 11, pp. 907-920, May 1996, Elsevier Science.
Microsoft.RTM. Proxy Server Version 2.0, High Performance Web Caching and Firewall Security in One Affordable, Integrated Product, Reviewer Guide.
Dias G.ET ALI: "A Smart Internet Caching System" Proceeding of the Inet'96 Conference, Montreal, Canada, Jun. 24-28, 1996.
Wang Z et al: "Prefetching in World Wide Web". IEEE Globecom 1996, Communications: The Key to Global Prosperity. Global Internet' 96. London, UK, 18-22 NO. , pp. 28-32.
Chinen K. et al: An Interactive Prefetching Proxy Server for Improvement of WWW Latency' Proceedings of the Inet' 97 Conference, Kuala Lumpur, Malaysia, Jun. 24-27, 1997.
Malcolm Michael
Telford Ian
Cache Flow, Inc.
Namazi Mehdi
Yoo Do Hyun
LandOfFree
Adaptive and predictive cache refresh policy does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive and predictive cache refresh policy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive and predictive cache refresh policy will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-205478