초록 ▼

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 an

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.

대표청구항 ▼

[ What is claimed is:] [1.] A method of operating a cache, including steps of:automatically refreshing a set of objects maintained in said cache in response to an estimate for each particular object in said set that said object is stale wherein aid step of automatically refreshing includes the steps

[ What is claimed is:] [1.] A method of operating a cache, including steps of:automatically refreshing a set of objects maintained in said cache in response to an estimate for each particular object in said set that said object is stale wherein aid step of automatically refreshing includes the steps of:for each said object, estimating a probability that said object will be next requested and will also be stale;automatically refreshing a first object in response to said probability that said object will be next requested and will also be stale;wherein said step of estimating includes the steps of: imating a first probability distribution of client requests for said object;estimating a second probability distribution of server changes to said object; andestimating said probability that said object will be next requested and will also be stale in response to said first probability distribution and said second probability distribution.