PEER-TO-PEER DOWNLOAD THROUGHPUT

• US 20140172968A1
• Filed: 12/13/2012
• Published: 06/19/2014
• Est. Priority Date: 12/13/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Burba, Alexander, Hunt, Brandon
• Granted Patent: US 8,959,152 B2
• Time in Patent Office: Days
• US Class Current: 709/204
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities

Abstract

Certain embodiments relate to use of aggressive peering requests, which enable a peer computing device to obtain desired digital content more quickly than typically possible in a P2P network. In certain embodiments, an aggressive peering request comprises a request that another peer computing device, to which the aggressive peering request is sent, dedicates substantially all of, or a disproportionately large amount of, its P2P resources to servicing a specific peer computing device. Other embodiments relate to identifying, based on accessed information, peer computing devices that are predicted to be available as an uninterrupted seed, and thus, can be used to increase download throughput in a P2P network.

Claims

1. For use by a central service of a peer-to-peer (P2P) network that includes a plurality of peer computing devices, a method for improving download throughput in the P2P network, the method comprising:

receiving from a first peer computing device of the P2P network, an indication that the first peer computing device desires digital content;

identifying for the first peer computing device, one or more other peer computing devices of the P2P network that are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device; and

effecting or recommending that the first peer computing device to send an aggressive peering request to at least one of the other peer computing devices that are identified as candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device.

2. The method of claim 1, further comprising, prior to the effecting or recommending that the first peer computing device to send an aggressive peering request, determining whether the first peer computing device is authorized to send an aggressive peering request.

3. The method of claim 1, wherein each aggressive peering request comprises a request that one of the other peer computing devices dedicates a disproportionately large amount of its P2P resources to servicing the first peer computing device.

4. The method of claim 1, wherein each aggressive peering request comprises a request that one of the other peer computing devices dedicates substantially all of its P2P resources to servicing the first peer computing device.

5. The method of claim 1, wherein:

at least one aggressive peering request comprises a request that one of the other peer computing devices dedicates a disproportionately large amount of its P2P resources to servicing the first peer computing device; and

at least one further aggressive peering request comprises a request that a further one of the other peer computing devices dedicates substantially all of its P2P resources to servicing the first peer computing device.

6. The method of claim 1, wherein the identifying the one or more other peer computing devices of the P2P network that are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device, includes:

accessing availability information indicative of blocks of time that individual ones of the other peer computing devices of the P2P network have historically been available as an uninterrupted seed;

predicting, based on present time information and the accessed availability information, one or more of the other peer computing devices that are predicted to be available as uninterrupted seeds for at least a specified amount of time; and

identifying, the one or more other peer computing devices of the P2P network that are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device, based on which one or more of the other peer computing devices are predicted to be available as uninterrupted seeds for at least the specified amount of time.

7. The method of claim 6, wherein the identifying the one or more other peer computing devices of the P2P network that are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device, also includes:

accessing throughput information indicative of data transfers rates that individual ones of the other peer computing devices of the P2P network have historically provided;

wherein the identifying, the one or more other peer computing devices of the P2P network that are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device, is also based on the accessed throughput information.

8. The method of claim 1, further comprising:

accessing information regarding other peer computing devices of the P2P network that currently have at least a portion of the digital content that the first peer computing device desires;

wherein the identifying, the one or more other peer computing devices of the P2P network that are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device, is based on the accessed information regarding other peer computing devices of the P2P network that currently have at least a portion of the digital content that the first peer computing device desires.

9. One or more processor readable storage devices having instructions encoded thereon which when executed cause one or more processors of a peer computing device to perform a method for improving download throughput in a peer-to-peer (P2P) network that includes a central service, the method comprising:

sending, from the peer computing device to the central service, an indication that the peer computing device desires digital content;

receiving at the peer computing device, from the central service, an indication that one or more other peer computing devices of the P2P network are candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device; and

sending, from the peer computing device, an aggressive peering request to at least one of the one or more other peer computing devices that are indicated to be candidates for dedicating substantially all of, or a disproportionately large amount of, its P2P resources to servicing the first peer computing device;

wherein each aggressive peering request comprises a request that the other peer computing device, to which the aggressive peering request is sent, dedicates substantially all of, or a disproportionately large amount of, its P2P resources to servicing the peer computing device.

10. The one or more processor readable storage devices of claim 9, wherein the sending includes:

sending at least one aggressive peering request that comprises a request that one of the other peer computing devices dedicates a disproportionately large amount of its P2P resources to servicing the first peer computing device

11. The one or more processor readable storage devices of claim 9, wherein the sending includes:

sending at least one aggressive peering request that comprises a request that one of the other peer computing devices dedicates substantially all of its P2P resources to servicing the first peer computing device.

12. The one or more processor readable storage devices of claim 9, wherein the sending includes:

sending at least one aggressive peering request that comprises a request that one of the other peer computing devices dedicates a disproportionately large amount of its P2P resources to servicing the first peer computing device; and

sending at least one further aggressive peering request that comprises a request that a further one of the other peer computing devices dedicates substantially all of its P2P resources to servicing the first peer computing device.

13. The one or more processor readable storage devices of claim 9, wherein the method also includes:

receiving at the peer computing device, an aggressive peering request for digital content from a further peer computing device, wherein the aggressive peering request comprises a request that the peer computing device dedicates substantially all of, or a disproportionately large amount of, its P2P resources to servicing the further peer computing device; and

in response to accepting the aggressive peering request, the peer computing device performs one or more of the following

(i) terminating servicing one or more other peer computing devices that are currently being serviced by the peer computing device,

(ii) declining one or more requests that the peer computing device receives to service one or more other peer computing devices, even though the peer computing device has the capacity to service the one or more other peer computing devices, or

(iii) allocating more bandwidth to servicing the further peer computing device than to servicing one or more other peer computing devices.

14. The one or more processor readable storage devices of claim 13, wherein the method also includes the peer computing device determining whether or not to accept the aggressive peering request received from the further peer computing device.

15. The one or more processor readable storage devices of claim 13, wherein the method also includes:

sending a secondary aggressive peering request from the peer computing device to one or more other peer computing devices;

wherein each secondary aggressive peering request comprises a request that the other peer computing device, to which the secondary aggressive peering request is addressed, dedicates substantially all of, or a disproportionately large amount of, its P2P resources to servicing the further peer computing device.

16. A central service for a peer-to-peer (P2P) network that includes a plurality of peer computing devices, the central service comprising:

one or more processors that access digital content information indicative of digital content that individual peer computing devices of the P2P network possess, and access availability information indicative of blocks of time that individual peer computing devices of the P2P network have historically been available as an uninterrupted seed;

an interface that receives an indication that one of the peer computing device desires digital content;

wherein the one or more processors also identify, based on present time information, the desired digital content, the accessed digital content information, and the accessed availability information, one or more other computing devices that are predicted to be available as an uninterrupted seed for at least a portion of the desired digital content; and

an interface that informs the one of the peer computing devices, from which the indication was received, of at least one of the other peer computing devices identified as being predicted to be available as an uninterrupted seed for at least a portion of the desired digital content.

17. The central service of claim 16, wherein the one or more processors also access throughput information, indicative of data transfers rates that individual computing devices of the P2P network have historically provided, and also use the throughput information to identify the one or more other computing devices that are predicted to be available as an uninterrupted seed for at least a portion of the desired digital content.

18. The central service of claim 16, wherein the present time information includes present hour and minute information.

19. The central service of claim 16, wherein the one or more processors cause the one of the peer computing devices to send a download request for at least a portion of the desired digital content to at least one of the other peer computing devices identified as being predicted to be available as an uninterrupted seed for at least a portion of the desired digital content.

20. The central service of claim 16, wherein at least one download request comprises an aggressive download request that includes an aggressive peering request, wherein each aggressive peering request comprises a request that the other peer computing device, to which the aggressive peering request is sent, dedicates substantially all of, or a disproportionately large amount of, its P2P resources to servicing the peer computing device.