Data distribution system

• US 8,346,824 B1
• Filed: 05/21/2009
• Issued: 01/01/2013
• Est. Priority Date: 05/21/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: TransLattice, Inc.
• Inventors: Lyle, Michael P., Ross, Robert F., Geiger, Robert L.
• Primary Examiner(s): NGUYEN, CAM LINH T
• Application Number:
  US12/454,852
• Time in Patent Office: 1,321 Days
• Field of Search: 707/821, 707/22, 707/27, 707/828, 707/822, 707/8
• US Class Current: 707/822
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104

Abstract

Distributing data is disclosed. A first request for data associated with a first file is received at a first node. It is determined, at the first node, that the first file is located on a second node. A second request for data associated with the first file is received at the first node. It is determined that a third node should have an instance of the first file. The third node is caused to have an instance of the first file.

Claims

1. A method for distributing data, comprising:

receiving, using a processor, at a first node of a plurality of nodes a first request for data associated with a first file;

determining at the first node that the first file is located on a second node based at least in part on a portion of a distributed global index associated with the first file, wherein the distributed global index is associated with a plurality of files including the first file, and the portion of the distributed global index includes data indicating one or more of the plurality of nodes on which the first file is stored;

receiving at the first node a second request for data associated with the first file;

determining that a third node should have an instance of the first file, wherein the determination is based at least in part on dynamically collected statistical information, wherein each of the first, second, and third nodes is configured to cooperate with other nodes in performing actions instead of following instructions from a central decision maker;

causing the third node to have an instance of the first file, wherein the third node is configured to indicate to a node sending the instance of the first file whether the third node is able to receive the instance of the first file;

receiving an indication that the third node has received the instance of the first file; and

in response to the indication, demoting the first file at the sending node to a cached copy and including an association to the third node at the sending node such that the sending node is configured to redirect a subsequent request associated with the first file received at the sending node to the third node.

2. The method of claim 1 wherein receiving a first request includes

collecting a first piece of statistical information.

3. The method of claim 2 wherein receiving a second request includes collecting a second piece of statistical information.

4. The method of claim 1 wherein determining that a third node should have an instance of the first file includes evaluating statistical information associated with the first file.

5. The method of claim 4 wherein the statistical information includes information pertaining to an identity of a first requestor of the first request.

6. The method of claim 4 wherein the statistical information includes information pertaining to a location of a first requestor of the first request.

7. The method of claim 4 wherein the statistical information includes information pertaining to how frequently a location of the first file is requested.

8. The method of claim 4 wherein the statistical information includes information pertaining to how frequently the first file is downloaded.

9. The method of claim 1 wherein determining that a third node should have an instance of the first file includes determining whether the third node is in possession of a cached copy.

10. The method of claim 9 further comprising verifying a checksum of the cached copy if it is determined that the third node is in possession of a cached copy.

11. The method of claim 1 further comprising confirming that the third node is able to have an instance of the first file prior to causing the third node to have an instance of the first file.

12. The method recited in claim 1, further comprising the sending node demoting an instance of the first file at the sending node to a cache and applying a cache time-out policy to that instance of the first file in the cache.

13. The method recited in claim 1, wherein the third node configured to indicate to a node sending the instance of the first file whether the third node is able to receive the instance of the first file includes notifying the sending node that a cached instance of the first file is already stored at the third node.

14. The method recited in claim 1, wherein the third node configured to indicate to a node sending the instance of the first file whether the third node is able to receive the instance of the first file includes notifying the sending node that third node does not have enough space to store the instance of the first file.

15. The method recited in claim 1, further comprising sending the instance of the first file to the third node.

16. The method recited in claim 1, further comprising removing the association to the third node from the sending node.

17. A system for distributing data, comprising:

a processor configured to;

receive at a first node of a plurality of nodes a first request for data associated with a first file;

determine at the first node that the first file is located on a second node based at least in part on a portion of a distributed global index associated with the first file, wherein the distributed global index is associated with a plurality of files including the first file, and the portion of the distributed global index includes data indicating one or more of the plurality of nodes on which the first file is stored;

receive at the first node a second request for data associated with the first file;

determine that a third node should have an instance of the first file, wherein the determination is based at least in part on dynamically collected statistical information, wherein each of the first, second, and third nodes is configured to cooperate with other nodes in performing actions instead of following instructions from a central decision maker;

cause the third node to have an instance of the first file, wherein the third node is configured to indicate to a node sending the instance of the first file whether the third node is able to receive the instance of the first file;

receive an indication that the third node has received the instance of the first file; and

in response to the indication, demote the first file at the sending node to a cached copy and include an association to the third node at the sending node such that the sending node is configured to redirect a subsequent request associated with the first file received at the sending node to the third node; and

a memory coupled to the processor and configured to provide the processor with instructions.

18. The system of claim 17 wherein receiving a first request includes collecting a first piece of statistical information.

19. The system of claim 17 wherein determining that a third node should have an instance of the first file includes evaluating statistical information associated with the first file.

20. The system of claim 17 wherein determining that a third node should have an instance of the first file includes determining whether the third node is in possession of a cached copy.

21. The system of claim 20 wherein the processor is further configured to verify a checksum of the cached copy if it is determined that the third node is in possession of a cached copy.

22. The system of claim 17 wherein the processor is further configured to confirm that the third node is able to have an instance of the first file prior to causing the third node to have an instance of the first file.

23. A computer program product for distributing data, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:

receiving at a first node of a plurality of nodes a first request for data associated with a first file;

determining at the first node that the first file is located on a second node based at least in part on a portion of a distributed global index associated with the first file, wherein the distributed global index is associated with a plurality of files including the first file, and the portion of the distributed global index includes data indicating one or more of the plurality of nodes on which the first file is stored;

receiving at the first node a second request for data associated with the first file;

determining that a third node should have an instance of the first file, wherein the determination is based at least in part on dynamically collected statistical information, wherein each of the first, second, and third nodes is configured to cooperate with other nodes in performing actions instead of following instructions from a central decision maker;

causing the third node to have an instance of the first file, wherein the third node is configured to indicate to a node sending the instance of the first file whether the third node is able to receive the instance of the first file;

receiving an indication that the third node has received the instance of the first file; and

in response to the indication, demoting the first file at the sending node to a cached copy and including an association to the third node at the sending node such that the sending node is configured to redirect a subsequent request associated with the first file received at the sending node to the third node.

24. The computer program product recited in claim 23, wherein receiving a first request includes collecting a first piece of statistical information.

25. The computer program product recited in claim 23, wherein determining that a third node should have an instance of the first file includes evaluating statistical information associated with the first file.