Data caching method and computer-readable medium storing a program executing the method

• US 7,441,086 B2
• Filed: 09/07/2005
• Issued: 10/21/2008
• Est. Priority Date: 07/25/2005
• Status: Expired due to Fees

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Tsai, Pai-Feng, Chi, Kuang-Hui, Liaw, Kwo-Shine
• Primary Examiner(s): Portka; Gary J
• Assistant Examiner(s): Doan; Duc T
• Application Number:
  US11/222,376
• Publication Number:
  US 20070022251A1
• Time in Patent Office: 1,140 Days
• Field of Search: None
• US Class Current: 711/133
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/121 using replacement algorithms

Abstract

A data caching method and a computer-readable medium storing a program executing the method used in a cache system where a data replacing parameter is used for a data replacement rule, are provided to assist determining whether a user data has to be replaced or not. The data caching method and the program rely on the cache system to determine whether to replace the user data when the resource consumed in fetching the user data is lower than a predetermined level. However, when the resource consumed in fetching the user data is higher or equal to the predetermined level, the value of the data replacing parameter mentioned above is replaced within a predetermined period, such that the user data could be maintained in the cache system.

Claims

1. A data caching method, adapted for a cache system where a data replacing parameter is used for a data replacement rule to assist determining whether to replace a user data;

the data caching method comprising;

when a resource consumed in fetching the user data is lower than a predetermined level, determining whether to replace the user data by the cache system; and

when the resource consumed in fetching the user data is greater than or equal to the predetermined level, replacing a parameter value of the data replacing parameter within a predetermined period, such that the user data is maintained in the cache system during the predetermined period;

wherein;

the cache system is used in a signal access point (AP) of a wireless network,

the user data comprises a corresponding login information obtained from a server by the signal access point (AP) of the wireless network when a user login to the signal access point (AP) of the wireless network, and

the resource consumed in fetching the user data is a period of time from when the signal access point (AP) of the wireless network starts to request the login information from the server to when the signal access point (AP) of the wireless network receives the login information.

2. The data caching method of claim 1, wherein the data replacing rule of the cache system is a Least-Recently Used (LRU) rule, and the data replacing parameter is a number of data usage.

3. The data caching method of claim 1, wherein the data replacing rule of the cache system is a Least-Frequently Used (LFU) rule, and the data replacing parameter is a frequency of data usage.

4. The data caching method of claim 1, wherein whether to replace the parameter value of the data replacing parameter within the predetermined period is further determined according to a service level of the user data.

5. A computer-readable medium storing a program, the program executing a method for data caching in the computer, the method comprising:

determining a resource consumed in fetching a user data; and

when the resource consumed in fetching the user data is greater than or equal to a predetermined level, replacing a parameter value of a data replacing parameter within a predetermined period,

wherein;

a cache system relies on the data replacing parameter to determine whether to replace the user data, the cache system is used in a signal access point (AP) of a wireless network,

the user data comprises a corresponding login information obtained from a server by the signal access point (AP) of the wireless network when a user login to the signal access point (AP) of the wireless network, and

the resource consumed in fetching the user data is a period of time from when the signal access point (AP) of the wireless network starts to request the login information from the server to when the signal access point (AP) of the wireless network receives the login information.

6. The computer-readable medium of claim 5, wherein the program operates in the computer as a resident program.

7. The computer-readable medium of claim 6, wherein the data replacing rule of the cache system is a Least-Recently Used (LRU) rule, and the data replacing parameter is a number of data usage.

8. The computer-readable medium of claim 5, wherein the data replacing rule of the cache system is a Least-Frequently Used (LFU) rule, and the data replacing parameter is a frequency of data usage.

9. The computer-readable medium of claim 5, wherein the method further comprises:

determining whether to replace the parameter value of the data replacing parameter within the predetermined period according to a service level of the user data.