System and method for updating a cache

• US 6,792,510 B1
• Filed: 02/14/2002
• Issued: 09/14/2004
• Est. Priority Date: 02/14/2002
• Status: Expired due to Term

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Wootton, Steven Marlow
• Primary Examiner(s): Sparks, Donald
• Assistant Examiner(s): Peugh, Brian R.
• Application Number:
  US10/074,027
• Time in Patent Office: 943 Days
• Field of Search: 711/133, 711/134, 711/154, 711/159, 711/167, 709/201, 709/203, 709/216, 707/205, 707/206
• US Class Current: 711/133
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99957 Garbage collection

Abstract

A system and method designed to reduce network congestion. In one aspect, a system according to the invention includes a server and two or more clients. Each client has software that runs on the client. The software requires data that is stored at the server. Advantageously, the software maintains a cache for storing the required data after the data is retrieved by the software from the server. Once the required data is in a cache, the software need not retrieve the required data from the server; the software can retrieve the required data from the software'"'"'s cache. To ensure that the data that is stored in the cache does not become stale and to avoid network overload, the software updates its cache at a random point in time.

Claims

1. A computer implemented method, comprising:

storing data in a cache;

retrieving data from the cache;

generating a random number; and

updating the cache after an amount of time has elapsed, wherein the amount of time is a function of the generated random number.

2. The method of claim 1, wherein, prior to retrieving the data from the cache, the method further includes the act of examining a configuration parameter to determine whether an attempt to retrieve data from the cache should be made.

3. The method of claim 2, wherein the step of retrieving the data from the cache does not occur unless the configuration parameter indicates that an attempt to retrieve the data from the cache should be made prior to requesting the data from a server.

4. The method of claim 1, wherein after generating the random number, the method further includes the acts of:

starting a timer; and

determining whether the timer indicates that an amount of time has elapsed.

5. The method of claim 1, wherein the act of updating the cache comprises:

transmitting a request for data to a server;

receiving the requested data from the server; and

storing the data in the cache.

6. A computer implemented method for updating a cache, comprising:

determining whether the cache should be updated immediately;

retrieving data from a main storage unit and storing the retrieved data in the cache if it is determined that the cache should be updated immediately; and

retrieving data from the cache, generating a random number, and updating the cache after an amount of time has elapsed, wherein the amount of time is a function of the generated random number, if it is determined that the cache should not be updated immediately.

7. The method of claim 6, wherein the act of determining whether the cache should be updated immediately comprises examining a configuration parameter to determine whether the configuration parameter indicates that the cache should be updated immediately.

8. The method of claims 7, wherein the act of determining whether the cache should be updated immediately further comprises determining whether the cache contains certain data.

9. The method of claim 8, further comprising retrieving the certain data from the main storage unit and storing the retrieved certain data in the cache if it is determined that the cache does not contain the certain data.

10. The method of claim 6, wherein the step of updating the cache after the amount of time has elapsed comprises retrieving data from the main storage unit and storing the data in the cache.

11. The method of claim 10, wherein the act of retrieving data from the main storage unit comprises transmitting to a server a request for the data and receiving the data from the server.

12. A computer signal embodied in a carrier wave readable by a computing system and encoding a computer program of instructions for executing a computer process performing the method recited in claim 6.

13. A method for launching applications for a user of a workstation, comprising:

determining a user identifier that identifies the user;

transmitting to a database server the user identifier, wherein the database server retrieves from a database application data that is associated with an application that is associated with the user identifier;

receiving from the database server the application data;

storing the application data in a cache stored on a storage medium to which the workstation has direct access;

generating a random number; and

updating the cache after an amount of time has elapsed, wherein the amount of time is a function of the generated random number.

14. The method of claim 13, wherein the act of updating the cache after the amount of time has elapsed comprises retrieving data from the database and storing the data in the cache.

15. The method of claim 14, wherein the act of retrieving data from the database comprises transmitting to a server a request for the data and receiving the data from the server.

16. A system, comprising:

a data retriever that functions to retrieve data from a cache;

a random number generator that functions to generate random numbers; and

a cache updater that functions to update the cache after an amount of time has elapsed, wherein the amount of time is a function of a random number generated by the random number generator.

17. The system of claim 16, wherein the cache updater comprises:

a second data retriever that functions to retrieve data from a main storage unit; and

a means for storing the retrieved data in the cache.

18. The system of claim 17, wherein the second data retriever comprises:

a transmitter that transmits data requests over a network to a server; and

a receiver that receives data transmitted from the server in response to a data request.

19. A computer program product, the computer program product being embodied in a computer readable medium and comprising computer instructions for:

storing data in a cache;

retrieving data from the cache;

generating a random number; and

updating the cache after an amount of time has elapsed, wherein the amount of time is a function of the generated random number.

20. The computer program product of claim 19, further comprising computer instructions for determining whether the amount of time has elapsed.

21. The computer program product of claim 19, wherein the computer instruction for updating the cache comprises computer instructions for retrieving data from a main storage unit and storing the data in the cache.

22. The computer program product of claim 21, wherein the computer instructions for retrieving the data from the main storage unit comprises computer instructions for transmitting to a server through a network a request for the data and receiving the requested data from the server.

23. A computer program product for updating a cache, the computer program product being embodied in a computer readable medium and comprising computer instructions for:

determining whether the cache should be updated immediately;

retrieving data from a main storage unit and storing the retrieved data in the cache if it is determined that the cache should be updated immediately; and

retrieving data from the cache, generating a random number, and updating the cache after an amount of time has elapsed, wherein the amount of time is a function of the generated random number, if it is determined that the cache should not be updated immediately.

24. The computer program product of claim 23, wherein the computer instructions for determining whether the cache should be updated immediately comprises computer instructions for examining a configuration parameter to determine whether the configuration parameter indicates that the cache should be updated immediately.

25. The computer program product of claim 24, wherein the computer instructions for determining whether the cache should be updated immediately further comprises computer instructions for determining whether the cache contains certain data.

26. The computer program product of claim 25, further comprising computer instructions for retrieving the certain data from the main storage unit and updating the cache with the retrieved certain data if it is determined that the cache does not contain the certain data.

27. The computer program product of claim 23, wherein the computer instruction for updating the cache after the amount of time has elapsed comprises computer instructions for retrieving data from the main storage unit and storing the retrieved in the cache.

28. The computer program product of claim 27, wherein the computer instruction for retrieving data from the main storage unit comprises computer instructions for transmitting to a server through a network a request for the data and receiving the data from the server.