Method, apparatus, and program for minimizing invalid cache notification events in a distributed caching environment

• US 7,818,600 B2
• Filed: 11/19/2007
• Issued: 10/19/2010
• Est. Priority Date: 01/15/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fricano, Charles Philip, Shupp, Daniel Christopher, Martin, Brian Keith
• Primary Examiner(s): SURYAWANSHI, SURESH
• Application Number:
  US11/942,468
• Publication Number:
  US 20080126827A1
• Time in Patent Office: 1,065 Days
• Field of Search: 713/400, 713/375
• US Class Current: 713/400
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A distributed cache management system that minimizes invalid cache notification events is provided. A cache management system in a sending device processes outgoing cache notification events by adding information about the source server'"'"'s clock. A cache management system in the receiving device then uses this information to adjust event information once the event is received.

Claims

1. A method for managing a cache in a distributed caching environment, the method comprising:

receiving a cache notification event from a sending device, wherein the cache notification event includes time relative information and a clock value for the sending device indicating a time the cache notification event was generated;

determining a clock delta by determining a difference between a local clock value and the clock value for the sending device;

adjusting the time relative information in the cache notification event based upon the clock delta to time correct the cache notification event; and

making a validation decision to either validate or discard the cache notification event based on the time corrected cache notification event.

2. The method of claim 1, further comprising:

validating the cache notification event.

3. The method of claim 1, further comprising:

discarding the cache notification event if the cache notification event is invalid.

4. The method of claim 1, wherein the cache notification event is one of an add event, an update event, and an invalidation event.

5. The method of claim 1, wherein the time relative information is an expiration value.

6. The method of claim 5, wherein the expiration value is one of a discrete time and an amount of time relative to a created time.

7. A computer program product for managing a cache in a distributed caching environment, the computer program product comprising:

a computer readable storage media;

first program instructions to receive a cache notification event from a sending device, wherein the cache notification event includes time relative information and a clock value for the sending device indicating a time the cache notification event was generated;

second program instructions to determine a clock delta by determining a difference between a local clock value and the clock value for the sending device;

third program instructions to adjust the time relative information in the cache notification event based upon the clock delta to time correct the cache notification event; and

fourth program instructions to make a validation decision to either validate or discard the cache notification event based on the time corrected cache notification event; and

wherein said first, second, third and fourth program instructions are stored on said computer readable storage media.

8. The computer program product of claim 7, further comprising:

fifth program instructions to validate the cache notification event, wherein the fifth program instructions are stored on said computer readable storage media.

9. The computer program product of claim 7, further comprising:

sixth program instructions to discard the cache notification event if the cache notification event is invalid, wherein the sixth program instructions are stored on said computer readable storage media.

10. The computer program product of claim 7, wherein the cache notification event is one of an add event, an update event, and an invalidation event.

11. The computer program product of claim 7, wherein the time relative information is an expiration value.

12. The computer program product of claim 11, wherein the expiration value is one of a discrete time and an amount of time relative to a created time.