Cache updating
First Claim
Patent Images
1. A method for performing cache updates, the method comprising:
- under the control of one or more computer systems configured with executable instructions;
identifying cache update information stored on a source server, the cache update information identifying an invalid cache entry;
selecting a receiving server to receive the cache update information from the source server, the source server selecting the receiving server by using a gossip protocol;
sending the cache update information identifying the invalid cache entry from the source server to the receiving server; and
invalidating the invalid cache entry by marking the invalid cache entry on the receiving server based on the cache update information exchanged between the source server and the receiving server.
1 Assignment
0 Petitions
Accused Products
Abstract
Technology is described for performing cache data invalidations. The method may include identifying cache update information at a first cache. The cache update information may identify a cache entry (e.g., a trending cache entry). A second cache may be selected to receive the cache update information from the first cache. The cache update information identifying the cache entry may be sent from the first cache to the second cache. For example, the second cache may be populated by adding the trending cache entry into the second cache.
-
Citations
27 Claims
-
1. A method for performing cache updates, the method comprising:
-
under the control of one or more computer systems configured with executable instructions; identifying cache update information stored on a source server, the cache update information identifying an invalid cache entry; selecting a receiving server to receive the cache update information from the source server, the source server selecting the receiving server by using a gossip protocol; sending the cache update information identifying the invalid cache entry from the source server to the receiving server; and invalidating the invalid cache entry by marking the invalid cache entry on the receiving server based on the cache update information exchanged between the source server and the receiving server. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for performing cache updates, the method comprising:
-
under the control of one or more computer systems configured with executable instructions; identifying cache update information at a first cache, the cache update information including a cache entry; selecting a second cache at random to receive the cache update information from the first cache; and sending the cache update information identifying the cache entry from the first cache to the second cache. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method for accessing cache data, the method comprising:
-
under the control of one or more computer systems configured with executable instructions; identifying cache update information at an information source server, the cache update information identifying an invalid cache entry; selecting a first server to receive the cache update information from the information source server, the information source server selecting the first server by using a gossip protocol; and sending the cache update information identifying the invalid cache entry to the first server from the information source server. - View Dependent Claims (21, 22, 23)
-
-
24. A system for performing cache data invalidation, the system comprising:
-
a processor; a memory device including a cache data store to store a plurality of cache entries of data, and instructions that, when executed by the processor, cause the processor to execute; an identification module configured to identify cache update information stored on a cache data store, the cache update information identifying an invalid cache entry, an updated cache entry, or a cache entry that is trending; a selection module configured to randomly select a receiving server to receive the cache update information from the cache data store using a gossip protocol; and an exchange module configured to exchange the cache update information identifying the invalid cache entry with the receiving server. - View Dependent Claims (25, 26, 27)
-
Specification