Peer-to-peer download and seed policy management

• US 8,738,778 B2
• Filed: 04/26/2007
• Issued: 05/27/2014
• Est. Priority Date: 04/26/2006
• Status: Active Grant

• Current Assignee: Rainberry, Inc.
• Original Assignee: Bittorrent Incorporated
• Inventors: Cohen, Bram, Hazel, Steven, Hazel, Gregory, Harrison, David
• Primary Examiner(s): Choudhury, Azizul
• Assistant Examiner(s): NAJEE-ULLAH, TARIQ S
• Application Number:
  US11/740,912
• Publication Number:
  US 20080005336A1
• Time in Patent Office: 2,588 Days
• Field of Search: 709/227, 709/232
• US Class Current: 709/227
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1085 involving dynamic management of active down- or uploading connections
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

Transfer policy management methods in a peer-to-peer networking environment such as BitTorrent are provided. A download TPM maximizes the usage of available bandwidth, while focusing on as few torrents as possible. For a given list of torrents, a peer in accordance with the present invention determines how many download connections to maintain at a given time in order to maximize usage of bandwidth. If the variance of per-connection bandwidths exceeds a threshold, more connections are added until either variance does not exceed the threshold or a maximum number of connections are established. A seeding peer determines when to reduce the number of files being seeded by monitoring its average upload rate per torrent. If its average rate falls below a threshold, then the peer stops seeding a file. The file that the peer stops seeding is one to which the peer is making the smallest overall contribution.

Claims

1. A method for downloading files in a peer-to-peer environment, the method comprising:

establishing, by a downloading peer, a plurality of connections with a plurality of peers over a peer-to-peer network, each of the plurality of peers having at least a portion of a file;

receiving, by the downloading peer, portions of the file from the plurality of peers to which the downloading peer is connected;

calculating a statistical variance of bandwidth usage for the plurality of connections based on bandwidth usage of each of the plurality of connections

responsive to the calculated statistical variance of bandwidth usage for the plurality of connections exceeding a threshold, establishing a connection in addition to the plurality of connections, the additional connection between the downloading peer and an additional peer having at least a portion of the file; and

receiving a portion of the file from the additional peer.

2. The method of claim 1, wherein a number of the plurality of connections is based on a ratio of available download bandwidth to available upload bandwidth.

3. The method of claim 1, wherein a number of the plurality of connections corresponds to an amount of associated torrents.

4. The method of claim 1, wherein establishing the additional connection further comprises:

determining a time interval for which the statistical variance of bandwidth usage for the plurality of connections has exceeded the threshold; and

responsive to the time interval exceeding a specified duration, establishing the additional connection.

5. The method of claim 1, wherein establishing the additional connection further comprises

determining a number of the plurality of connections;

and

responsive to the number of the plurality of connections being less than a maximum number, establishing the additional connection.

6. A computer system for downloading files in a peer-to-peer environment, the computer system comprising:

a non-transitory computer-readable storage medium storing computer executable instructions, the instructions comprising;

a download connections manager adapted to;

establish a plurality of connections between a downloading peer and a plurality of peers having at least a portion of a file;

receive portions of the file from the plurality of peers to which the downloading peer is connected; and

a bandwidth monitoring engine adapted to;

calculate a statistical variance of bandwidth usage for the plurality of connections based on bandwidth usage of each of the plurality of connections; and

instruct the download connections manager to establish a connection in addition to the plurality of connection, the additional connection between the downloading peer and an additional peer having at least a portion of the file in response to the calculated statistical variance of bandwidth usage for the plurality of connections exceeding a threshold, the download connections manager receiving a portion of the file from the additional peer; and

a computer processor configured to execute the instructions.

7. The computer system of claim 6, wherein a number of the plurality of connections is based on a ratio of available download bandwidth to available upload bandwidth.

8. The computer system of claim 6, wherein a number of the plurality of connections corresponds to an amount of associated torrents.

9. The computer system of claim 6, wherein a number of the plurality of connections is specified by a user.

10. The computer system of claim 6, wherein establishing the additional connection further comprises:

determining a time interval for which the statistical variance of bandwidth usage for the plurality of connections has exceeded the threshold; and

responsive to the time interval exceeding a specified duration, establishing the additional connection.

11. The computer system of claim 6, wherein establishing the additional connection further comprises

determining a number of the plurality of connections;

and

responsive to the number of the plurality of connections being less than a maximum number, establishing the additional connection.

12. A method for uploading files in a peer-to-peer environment, the method comprising:

providing, by an uploading peer, a plurality of files to a plurality of peers in a peer-to-peer network;

determining an average upload rate at which the plurality of files are provided to the plurality of peers;

responsive to the average upload rate being less than a threshold rate, selecting from the plurality of files, a file to stop providing to the plurality of peers based on a number of complete copies of the file in the peer-to-peer network;

and ceasing to provide to the plurality of peers the selected file from the plurality of files.

13. The method of claim 12, wherein selecting the file to stop providing further comprises:

for each of the plurality of files, determining a number of complete copies included in the peer-to-peer network; and

ceasing to provide the selected file based on the selected file having the highest number of complete copies in the peer-to-peer network.

14. A method for uploading data in a peer-to-peer environment, the method comprising:

uploading data to an initial number of connections, each connection between an uploading peer and one of a plurality of peers;

uploading data to a first additional connection between the uploading peer and one of the plurality of peers;

determining a change in reciprocation responsive to uploading data to the additional connection, wherein reciprocation is a number of bytes granted to the uploading peer for download based on a number of bytes uploaded by the uploading peer; and

responsive to the change in reciprocation being an increase, establishing a second additional connection between the uploading peer and one of the plurality of peers and uploading data through the second additional connection.

15. The method of claim 14, further comprising:

responsive to the change in reciprocation being a decrease, ceasing to upload data to one of the connections between the uploading peer and one of the plurality of peers.

16. A computer system for uploading files in a peer-to-peer environment, the system comprising:

a non-transitory computer-readable storage medium storing computer executable instructions, the instructions comprising;

an upload connections manager adapted to;

upload data to an initial number of connections, each connection between a first peer and one of a plurality of peers; and

upload data to a first additional connection between the first peer and one of the plurality of peers; and

a bandwidth monitoring engine adapted to;

determine a change in reciprocation responsive to uploading data to the first additional connection, wherein reciprocation is a number of bytes granted to the first peer for download based on a number of bytes uploaded by the first peer; and

responsive to the change in reciprocation being an increase, establishing a second additional connection between the first peer and one of the plurality of peers and uploading data through the second additional connection; and

a computer processor configured to execute the instructions.

17. The computer system of claim 16, wherein the upload connections manager is further adapted to:

responsive to a the change in reciprocation being a decrease, cease to upload data to one of the connections between the first peer and one of the plurality of peers.

18. A system for uploading files in a peer-to-peer environment, the system comprising:

a non-transitory computer-readable storage medium storing computer executable instructions, the instructions comprising;

a seed manager adapted to provide a plurality of files from an uploading peer to a plurality of peers in a peer-to-peer network; and

a bandwidth monitoring engine adapted to;

determine an average upload rate at which the plurality of files are provided to the plurality of peers;

responsive to the average upload rate being less than a threshold rate, select from the plurality of files, a file to stop providing to the plurality of peers based on a number of complete copies of the file in the peer-to-peer network; and

cease to provide to the plurality of peers the selected file from the plurality of files; and

a computer processor configured to execute the instructions.

19. The computer system of claim 18, wherein selecting The file to stop providing further comprises:

for each of the plurality of files, determining a number of complete copies included in the peer-to-peer network; and

ceasing to provide the selected file based on the selected file having the highest number of complete copies in the peer-to-peer network.

20. A method for uploading files in a peer-to-peer environment, the method comprising:

providing, by an uploading peer, a plurality of files to a plurality of peers in a peer-to-peer network;

determining an average upload rate at which the plurality of files are provided to the plurality of peers;

responsive to the average upload rate being less than a threshold rate, selecting from the plurality of files, a file to stop providing to the plurality of peers based on a correlation between a first inventory of pieces of the file in the uploading peer and a second inventory of pieces of the file in the peer-to-peer network; and

ceasing to provide to the plurality of peers the selected file from the plurality of files.

21. The method of claim 20, wherein selecting the file to stop providing further comprises:

for each of the plurality of files, determining a first inventory of file pieces included in uploading peer;

for each of the plurality of files, determining a second inventory of file pieces included in the peer-to-peer network;

for each of the first plurality of files, calculating a correlation between the first inventory and the second inventory; and

ceasing to provide the selected file based on the selected file having the lowest calculated correlation.

22. A method for uploading files in a peer-to-peer environment, the method comprising:

providing, by an uploading peer, a plurality of files to a plurality of peers in a peer-to-peer network;

determining an average upload rate at which the plurality of files are provided to the plurality of peers;

responsive to the average upload rate being less than a threshold rate, selecting from the plurality of files, a file to stop providing to the plurality of peers based on an uploading rate at which the uploading peer uploads the file and a total download rate of the file by peers downloading the file; and

ceasing to provide to the plurality of peers the selected file from the plurality of files.

23. The method of claim 22, wherein the selection of the file is further based on the upload rate at which the uploading peer uploads the file being the smallest percentage of the total download rate of the file.

24. The method of claim 22, wherein selecting the file to stop providing further comprises:

for each of the plurality of files, determining a total download rate for the peer-to-peer network;

for each of the plurality of files, determining an upload rate for the uploading peer;

for each of the plurality of files, calculating a percentage of the total download rate for the peer-to-peer environment represented by the upload rate for a first peer; and

ceasing to provide the selected file based on the selected file having the lowest calculated percentage.