System and method for maintaining cache consistency in a wireless communication system

• US 7,136,968 B2
• Filed: 04/25/2003
• Issued: 11/14/2006
• Est. Priority Date: 04/27/2002
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Sang-Keun
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US10/423,422
• Publication Number:
  US 20030204678A1
• Time in Patent Office: 1,299 Days
• Field of Search: 711/118, 711/141, 711/145, 711/144
• US Class Current: 711/141
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 76/30 Connection release
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An invalidation bit pattern (IBP) for maintaining transaction cache consistency in a wireless communication system is provided. The IBP comprises at least one bit corresponding to at least one cached data stored on a cache of a mobile communication terminal, wherein the bit value represents whether the corresponding cached data was updated in a communication server during a first broadcast period, said first broadcast period associated with a first time stamp; and an IBP time stamp representing time the IBP was broadcast; wherein if the difference between the IBP time stamp and the first time stamp is larger than a threshold value, then all cached data stored on the cache is replaced with updated data from the communication server; and wherein if the difference between the IBP time stamp and the first time stamp is not larger than a threshold value, then updating the corresponding cached data with updated data from the communication server, if the bit value represents that the corresponding cached data was updated.

Claims

1. A method for maintaining cache consistency of a mobile communication terminal in communication with a communication server in a wireless communication network, the method comprising:

broadcasting an invalidation bit pattern (IBP) from the communication server to the mobile communication terminal, the IBP comprising a plurality of bits, at least one bit representing whether or not a corresponding cached data for a mobile communication transaction is invalidated after a first broadcast period, wherein the mobile communication terminal receives the IBP whether or not a disconnection in communication between the mobile communication terminal and the communication server occurs;

determining whether or not the disconnection in communication between the mobile communication terminal and the communication server occurred based on a time stamp of the IBP;

updating invalidated cached data based on updated information included in the IBP, if it is determined that the disconnection did not occur; and

updating a first portion of the cached data based on updated information included in the IBP, if it is determined that the disconnection did occur;

wherein the mobile communication terminal comprises a cache for caching transaction data, wherein an IBP comprises a time stamp t1, and wherein t2 represents time when a last IBP was received by the mobile communication terminal, the method further comprising replacing a first portion of the cached data by a most recent transaction data provided by the communication server, if the difference between t1 and t2 is greater than a threshold value.

2. The method of claim 1, wherein the first portion of the cached data comprises entire cached data.

3. The method of claim 1, wherein cache data is invalidated if it is required to be updated after the first broadcast period due to changes to corresponding data on the communication server.

4. The method of claim 1, wherein at least one bit in the IBP corresponds to at least one cached data, said bit representing whether or not the corresponding cached data is updated during the first broadcast period.

5. The method of claim 1, wherein the IBP comprises a broadcast time stamp representing time when the IBP was broadcast.

6. The method of claim 1, wherein a value of “

1”

for a bit of the IBP represents that data corresponding to the bit was updated during the first broadcast period, and a value of “

0”

for a bit of the IBP represents that data corresponding to the bit was not updated during said first broadcast period.

7. The method of claim 1, wherein the mobile communication terminal comprises a cache for caching transaction data, wherein an IBP comprises a time stamp t1, and wherein t2 represents time when a last IBP was received by the mobile communication terminal, wherein it is determined that the disconnection has occurred if the difference between ti and t2 is more than a threshold value.

8. The method of claim 1 wherein the first portion of the cached data comprises all data stored on the cache.

9. A cache consistency system for a mobile communication terminal in communication with a communication server in a wireless communication network, the cache consistency system comprising:

a cache medium for storing cache data in the mobile communication terminal;

wherein the communication server broadcasts an invalidation bit pattern (IBP) representing whether or not cache data associated with the bit pattern is invalidated at a broadcast period;

wherein at least one bit in the IBP is associated with at least one cache data, such that the mobile communication terminal invalidates a particular cache data corresponding to a particular bit in the IBP;

wherein the mobile communication terminal receives the IBP whether or not a disconnection in communication between the mobile communication terminal and the communication server occurs;

wherein the IBP comprises a time stamp t1, and wherein t2 represents the time when a last IBP was received by the mobile communication terminal, wherein if the difference between ti and t2 is greater than a threshold value, then a substantial portion of the cache data stored on the cache medium is updated based on additional data provided by the communication server.

10. The system of claim 9, wherein the communication server further broadcasts additional data required to process a mobile transaction by the mobile communication terminal along with the IBP.

11. The system of claim 9, wherein there is a one to one correspondence between a bit in the IBP and at least one cached data.

12. The system of claim 9, wherein at least one bit in the IBP represents whether or not the at least one corresponding cache data is updated during a first broadcast period.

13. The system of claim 9, wherein the IBP comprises a broadcast time stamp representing a time associated with a first broadcast period.

14. The system of claim 12, wherein a value of “

1”

for an IBP bit represents that cache data corresponding to the bit was updated during a first broadcast period.

15. The system of claim 12, wherein a value of “

0”

for an IBP bit represents that cache data corresponding to the bit was not updated during a first broadcast period.

16. The system of claim 9, wherein if the particular cache data is invalidated, then the particular cache data is replaced with updated cache data provided by the communication server.

17. The system of claim 13, wherein if the timestamp of the IBP is older than a predetermined value, then a substantial portion of the cache data stored on the cache medium is updated based on additional data provided by the communication server.

18. An invalidation bit pattern (IBP) for maintaining transaction cache consistency in a wireless communication system comprising:

at least one bit corresponding to at least one cached data stored on a cache of a mobile communication terminal, wherein the bit value represents whether the corresponding cached data was updated in a communication server during a first broadcast period, said first broadcast period associated with a first time stamp; and

an IBP time stamp representing time the IBP was broadcast;

wherein if the difference between the IBP time stamp and the first time stamp is larger than a threshold value, then all cached data stored on the cache is replaced with updated data from the communication server; and

wherein if the difference between the IBP time stamp and the first time stamp is not larger than a threshold value, then updating the corresponding cached data with updated data from the communication server, if the bit value represents that the corresponding cached data was updated.