Method and system for dynamic distributed data caching

• US 7,694,076 B2
• Filed: 03/02/2007
• Issued: 04/06/2010
• Est. Priority Date: 01/12/2001
• Status: Expired due to Fees

• Current Assignee: Parallel Networks, LLC (epicRealm Licensing LP)
• Original Assignee: Parallel Networks, LLC (epicRealm Licensing LP)
• Inventors: Chin, Bryan S., Consolver, David A., DeMasters, Gregg A., Lowery, Keith A.
• Primary Examiner(s): Elmore; Stephen C
• Application Number:
  US11/681,334
• Publication Number:
  US 20070150575A1
• Time in Patent Office: 1,131 Days
• Field of Search: 711/130, 711/153, 711/156, 711/167, 711/170, 709/203, 709/214, 714/6, 714/7
• US Class Current: 711/130
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1048 Departure or maintenance mechanisms
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method and system for dynamic distributed data caching is presented. The method includes providing a cache community comprising at least one peer. Each peer has an associated first content portion indicating content to be cached by the respective peer. A client may be allowed to join the cache community. A peer list associated with the cache community is updated to include the client. The peer list indicates the peers in the cache community. A respective second content portion is associated with each peer based on the addition of the client.

Claims

1. A method for dynamic distributed data caching, comprising:

determining that a first master associated with a cache community is non-operational;

electing a second master from peer members in the cache community to replace the first master, wherein electing the second master includes;

communicating a hold election message to the peer members in the cache community;

receiving at least one response to the hold election message;

selecting one of the peer members to be the second master;

communicating an update master message to a cache server tracking the cache community;

allocating at least one content portion for caching among the peer members in the cache community based on the first master being non-operational.

2. The method of claim 1, wherein determining that the first master is non-operational includes:

determining the amount of time since a member status request message has been received;

determining whether the amount of time exceeds a threshold.

3. The method of claim 2, wherein the threshold includes a predetermined time.

4. The method of claim 1, wherein electing the second master includes aborting the election if a response is received from the first master.

5. A method for dynamic distributed data caching, comprising:

determining that a first master associated with a cache community is non-operational;

electing a second master from peer members in the cache community to replace the first master, and

allocating at least one content portion for caching among the peer members in the cache community based on the first master being non-operational, wherein allocating at least one content portion includes;

allocating respective content portions to peer members in the cache community;

updating an allocation table at the second master to indicate allocation of the respective content portions associated with the respective peer members.

6. The method of claim 5, wherein the content portions are distinct.

7. A computer readable medium including code for dynamic distributed data caching, the code operable to:

determine that a first master associated with a cache community is non-operational;

elect a second master from peer members in the cache community to replace the first master, wherein a second master is elected by;

communicating a hold election message to the peer members in the cache community;

receiving at least one response to the hold election message;

selecting one of the peer members to be the second master; and

communicating an update master message to a cache server tracking the cache community;

allocate at least one content portion for caching among the peer members in the cache community based on the first master being non-operational.

8. The computer readable medium of claim 7, wherein the code is further operable to abort the election if a response is received from the first master.

9. A computer readable medium including code for dynamic distributed data caching, the code operable to:

determine that a first master associated with a cache community is non-operational;

elect a second master from peer members in the cache community to replace the first master; and

allocate at least one content portion for caching among the peer members in the cache community based on the first master being non-operational, wherein the code that allocates at least one content portion is further operable to;

allocate respective content portions to the peer members in the cache community; and

update an allocation table at the second master to indicate allocation of the respective content portions associated with the respective peer members.

10. The computer readable medium of claim 9, wherein the content portions are distinct.

11. A system for dynamic distributed data caching comprising:

means for determining that a first master associated with a cache community is non-operational;

means for electing a second master from peer members in the cache community to replace the first master, wherein the means for electing the second master includes;

means for communicating a hold election message to the peer members in the cache community;

means for receiving at least one response to the hold election message;

means for selecting one of the peer members to be the second master;

means for communicating an update master message to a cache server tracking the cache community;

means for allocating at least one content portion for caching among the peer members in the cache community based on the first master being non-operational.

12. The method of claim 11, wherein the means for determining that the first master is non-operational includes:

means for determining the amount of time since a member status request message has been received;

means for determining whether the amount of time exceeds a threshold.

13. The method of claim 12, wherein the threshold includes a predetermined time.

14. The method of claim 11, wherein the means for electing the second master includes means for aborting the election if a response is received from the first master.

15. A system for dynamic distributed data caching comprising:

means for determining that a first master associated with a cache community is non-operational;

means for electing a second master from peer members in the cache community to replace the first master; and

means for allocating at least one content portion for caching among the peer members in the cache community based on the first master being non-operational, wherein the means for allocating at least one content portion includes;

means for allocating respective content portions to peer members in the cache community;

means for updating an allocation table at the second master to indicate allocation of the respective content portions associated with the respective peer members.

16. The method of claim 15, wherein the content portions are distinct.