Patent · US Expired

System and method for coordinating state between networked caches

US6760812B1 · kind B1 · utility

101Cited by
2References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 5, 2000
Grant dateJul 6, 2004
Priority date
Expiry dateMay 26, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/9574
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method are provided for sharing and caching information in a data processing system and for efficiently managing a cacheable state shared among processes and clones. In one aspect, a method for managing a plurality of caches distributed in a network comprises maintaining, by each cache, a plurality of statistics associated with a cacheable object, wherein the statistics associated with the cacheable object comprise an access frequency (A(o)), an update frequency (U(o)); an update cost (C(o)), and a cost to fetch the cacheable object from remote source (F(o)); computing, by each cache, a metric using said statistics, wherein the metric quantitatively assesses the desirability of caching the cacheable object; and utilizing the metric, by each cache, to make caching decisions associated with the cacheable object.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.