Methods and apparatus for implementing a chche replacement scheme
First Claim
Patent Images
1. A method of refreshing a cache, the cache comprising at least one cached object, the cache including at least one candidate object to be updated, the method comprising:
- obtaining a fresh object corresponding to the candidate object when it is determined that a newer version of the candidate object is available;
identifying a destination buffer, chosen from at least one primary buffer and at least one non-primary buffer, in which to store the fresh object based on an amount of available space in the primary buffer; and
storing the fresh object in the destination buffer.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems are provided for processing a cache. A candidate object is identified for updating. A fresh object corresponding to the candidate object is obtained if it is determined that a newer version of the candidate object is available. A destination buffer is selected from a group of primary and non-primary buffers based on an amount of available space in a primary buffer. The fresh object is stored in the destination buffer.
-
Citations
26 Claims
-
1. A method of refreshing a cache, the cache comprising at least one cached object, the cache including at least one candidate object to be updated, the method comprising:
-
obtaining a fresh object corresponding to the candidate object when it is determined that a newer version of the candidate object is available;
identifying a destination buffer, chosen from at least one primary buffer and at least one non-primary buffer, in which to store the fresh object based on an amount of available space in the primary buffer; and
storing the fresh object in the destination buffer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for managing a cache, the method comprising:
-
obtaining current information corresponding to a set of information units by identifying target information units for which updated information is available;
identifying an information destination, chosen from at least one primary destination and at least one non-primary destination, in which to store the updated information based on an amount of available space in the primary destination;
storing the updated information in the information destination;
receiving a request;
identifying a source having requested information corresponding to the request, the source being from a group consisting of a primary storage location and an overflow storage location;
moving the requested information from the source to the primary storage location if the source is the overflow storage location. - View Dependent Claims (10, 11)
-
-
12. A method of maintaining files in a cache, the method comprising:
-
obtaining at least one updated file corresponding to at least one of a plurality of expired files within the cache by identifying those of the expired files that have changed on a corresponding origin server;
identifying a file storage means, chosen from at least one primary file storage means and at least one non-primary file storage means, in which to store the updated file based on availability in the primary storage means; and
moving the updated file from the non-primary storage means to the primary storage means upon receiving a request to provide access to the updated file.
-
-
13. An apparatus for updating a cache, the apparatus comprising:
-
a network interface controller operative to receive a fresh object corresponding to a stale object when it is determined that a fresh object is available; and
a memory management controller operative to select a memory segment, chosen from at least one primary segment and at least one overflow segment, in which to store the fresh object based on an amount of available space in the primary segment, wherein the memory management controller is operative to store the fresh object in the selected memory segment. - View Dependent Claims (14, 15, 16, 17)
-
-
18. An apparatus for implementing a cache replacement scheme, the apparatus comprising:
-
means for obtaining a fresh object corresponding to a stale object when it is determined that a fresh object is available;
means for identifying a first storage means from a group comprising a primary storage means and an overflow storage means based on an amount of free space in the primary storage means; and
means for storing the fresh object in the first storage means.
-
-
19. An apparatus for updating cache, the apparatus comprising:
-
means for receiving newer information corresponding to information-containing means by identifying target information-containing means for which the newer information is available;
information-storage means, chosen from at least one of primary-storage means and overflow-storage means for storing the newer information based on an amount of available space in the primary-storage means;
means for storing the updated information in the information-storage means;
means for receiving a request;
means for identifying a source having requested information corresponding to the request; and
means for moving the requested information from the source to the primary-storage means when the source corresponds to the overflow-storage means.
-
-
20. A computer-readable medium containing instructions operative to cause a processor to refresh a cache, the computer-readable medium comprising:
-
program code configured to obtain a fresh object corresponding to a candidate object when it is determined that the candidate object is expired and a newer version of the candidate object is available;
identification program code configured to identify a destination buffer, the destination buffer chosen from at least one primary buffer and at least one overflow buffer, wherein the fresh object is stored in the destination buffer and wherein the identification program code causes the processor to identify the destination buffer based on an amount of available space in the primary buffer. - View Dependent Claims (21, 22, 23, 24)
-
-
25. A computer-readable medium containing instructions operative to implement a cache replacement scheme, the computer-readable medium comprising:
-
program code for obtaining current information corresponding to a set of information units by identifying target information units for which updated information is available;
program code for identifying an information destination, chosen from at least one primary destination and at least one non-primary destination, in which to store the updated information based on an amount of available space in the primary destination;
program code for storing the updated information in the information destination;
program code for receiving a request; and
program code for identifying a source having requested information corresponding to the request, the source chosen from a primary storage location and an overflow storage location.
-
-
26. A computer-readable medium containing software associated with a method of maintaining a web cache, the software comprising:
-
instructions capable of causing a web server to obtain from an origin server at least one updated web page corresponding to at least one stale web page;
instructions capable of causing the web server to store the updated web page in an overflow cyclic buffer associated with a primary cyclic buffer; and
instructions capable of causing the web server to move the updated web page from the overflow cyclic buffer to the primary cyclic buffer upon receiving a request to download a requested web page having a URL associated with the updated web page.
-
Specification