SCHEDULING METHOD FOR PEER-TO-PEER DATA TRANSMISSION AND NODE AND SYSTEM USING THE SAME

• US 20110072143A1
• Filed: 06/07/2010
• Published: 03/24/2011
• Est. Priority Date: 09/18/2009
• Status: Abandoned Application

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Lin, Chung-Wei, Weng, Tzu-Ming, Kuo, Lun-Chia
• Application Number:
  US12/795,630
• Publication Number:
  US 20110072143A1
• Time in Patent Office: Days
• US Class Current: 709/230
• 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/1078 Resource delivery mechanisms
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A scheduling method for peer-to-peer data transmission suitable for a peer-to-peer system is described. The peer-to-peer system comprises a plurality of nodes, and the nodes comprise an i^th and j^th nodes, wherein the j^th node uploads a plurality of upload files to the nodes connected thereto, and the upload files comprise an upload file F_ij. The scheduling method determines a distributed upload bandwidth U_ij of the upload file F_ij according to at least one of a plurality of file sizes of the upload files and at least one of the time differences between a plurality of playback deadlines of the upload files and a current transmission time.

Claims

1. A scheduling method for peer-to-peer data transmission, used in a peer-to-peer system, the peer-to-peer system comprises a plurality of nodes, the nodes comprises an i^th node and a j^th node, wherein the j^th node uploads a plurality of upload files to the nodes connected thereto, and the upload files comprises an upload file F_ij uploaded to the i^th node, and the scheduling method comprising:

determining a distributed upload bandwidth U_ij of the upload file F_ij according to at least one of time differences between a current transmission time and at least one of playback deadlines of the upload files and at least one of file sizes of the upload files.

2. The scheduling method recited as claim 1, wherein the step of determining the distributed upload bandwidth U_ij of the upload file F_ij further comprising:

determining an upload weight of the upload file F_ij according to the at least one of time differences between a current transmission time and at least one of playback deadlines of the upload files and the at least one of file sizes of the upload files; and

determining the distributed upload bandwidth U_ij of the upload file F_ij according to the upload weight.

3. The scheduling method recited as claim 1, wherein the distributed upload bandwidth U_ij is determined according to all of the time differences and all of the file sizes.

4. The scheduling method recited as claim 3, wherein the step of determining the distributed upload bandwidth U_ij of the upload file F_ij further comprising:

determining a plurality of priorities of the upload files according to the time differences;

determining an upload weight of the upload file F_ij according to the priorities and the file sizes; and

determining the distributed upload bandwidth U_ij of the upload file F_ij according to the upload weight.

5. The scheduling method recited as claim 1, further comprising:

determining an upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node according to the distributed upload bandwidth U_ij.

6. The scheduling method recited as claim 5, wherein the upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node is equal to the distributed upload bandwidth U_ij.

7. The scheduling method recited as claim 5, wherein the upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node is equal to the distributed upload bandwidth U_ij minus a positive protective mount.

8. The scheduling method recited as claim 5, wherein the upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node is a minimum of the distributed upload bandwidth U_ij and an available download bandwidth of the i^th node.

9. A scheduling method for peer-to-peer data transmission, used in a peer-to-peer system, the peer-to-peer system comprises a plurality of nodes, the nodes comprises an i^th node and a j^th node, wherein the i^th node downloads a plurality of download files to the nodes connected thereto, and the download files comprises an download file F_ij downloaded from the j^th node, and the scheduling method comprising:

determining a distributed download bandwidth D_ij of the download file F_ij according to at least one of time differences between a current transmission time and at least one of playback deadlines of the download files and at least one of file sizes of the download files.

10. The scheduling method recited as claim 9, wherein the step of determining the distributed download bandwidth D_ij of the download file F_ij further comprising:

determining a download weight of the download file F_ij according to the at least one of time differences between a current transmission time and at least one of playback deadlines of the download files and the at least one of file sizes of the download files; and

determining the distributed download bandwidth D_ij of the download file F_ij according to the download weight.

11. The scheduling method recited as claim 9, wherein the distributed download bandwidth D_ij is determined according to all of the time differences and all of the file sizes.

12. The scheduling method recited as claim 11, wherein the step of determining the distributed download bandwidth D_ij of the download file F_ij further comprising:

determining a plurality of priorities of the download files according to the time differences;

determining a download weight of the download file F_ij according to the priorities and the file sizes; and

determining the distributed download bandwidth D_ij of the download file F_ij according to the download weight.

13. The scheduling method recited as claim 9, further comprising:

determining a download bandwidth for downloading the download file F_ij from the j^th node to the i^th node according to the distributed download bandwidth D_ij.

14. The scheduling method recited as claim 13, wherein the download bandwidth for downloading the download file F_ij from the j^th node to the i^th node is equal to the distributed download bandwidth D_ij.

15. The scheduling method recited as claim 13, wherein the download bandwidth for downloading the download file F_ij from the j^th node to the i^th node is equal to the distributed download bandwidth D_ij minus a positive protective mount.

16. The scheduling method recited as claim 13, wherein the download bandwidth for downloading the download file F_ij from the j^th node to the i^th node is a minimum of the distributed download bandwidth U_ij and an available upload bandwidth of the j^th node.

17. A scheduling method for peer-to-peer data transmission, used in a peer-to-peer system, the peer-to-peer system comprises a plurality of nodes, the nodes comprises an i^th node and a j^th node, wherein the j^th node uploads a plurality of upload files to the nodes connected thereto, the i^th node downloads a plurality of download files to the nodes connected thereto, the upload files comprises an upload file F_ij uploaded to the i^th node, the download files comprises an download file F_ij downloaded from the j^th node, the upload file F_ij is the download file F_ij, and the scheduling method comprising:

determining a distributed upload bandwidth U_ij of the upload file F_ij according to at least one of time differences between a current transmission time and at least one of playback deadlines of the upload files and at least one of file sizes of the upload files;

determining a distributed download bandwidth D_ij of the download file F_ij according to at least one of time differences between a current transmission time and at least one of playback deadlines of the download files and at least one of file sizes of the download files; and

allocating an upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node according to a minimum of the distributed upload bandwidth U_ij of the upload file F_ij and the distributed upload bandwidth U_ij of the upload file F_ij.

18. The scheduling method recited as claim 17, wherein the step of determining the distributed upload bandwidth U_ij of the upload file F_ij further comprising:

determining an upload weight of the upload file F_ij according to the at least one of time differences between a current transmission time and at least one of playback deadlines of the upload files and the at least one of file sizes of the upload files; and

determining the distributed upload bandwidth U_ij of the upload file F_ij according to the upload weight;

and wherein the step of determining the distributed download bandwidth D_ij of the download file F_ij further comprising;

determining a download weight of the download file F_ij according to the at least one of time differences between a current transmission time and at least one of playback deadlines of the download files and the at least one of file sizes of the download files; and

determining the distributed download bandwidth D_ij of the download file F_ij according to the download weight.

19. The scheduling method recited as claim 17, wherein the distributed upload bandwidth U_ij is determined according to all of the time differences and all of the file sizes, and the distributed download bandwidth D_ij is determined according to all of the time differences and all of the file sizes.

20. The scheduling method recited as claim 19, wherein the step of determining the distributed upload bandwidth U_ij of the upload file F_ij further comprising:

determining a plurality of priorities of the upload files according to the time differences;

determining an upload weight of the upload file F_ij according to the priorities and the file sizes; and

determining the distributed upload bandwidth U_ij of the upload file F_ij according to the upload weight;

and wherein the step of determining the distributed download bandwidth D_ij of the download file F_ij further comprising;

determining a plurality of priorities of the download files according to the time differences;

determining a download weight of the download file F_ij according to the priorities and the file sizes; and

determining the distributed download bandwidth D_ij of the download file F_ij according to the download weight.

21. The scheduling method recited as claim 17, wherein the step of allocating the upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node comprising:

selecting the minimum of the distributed upload bandwidth U_ij of the upload file F_ij and the distributed upload bandwidth U_ij of the upload file F_ij as a candidate upload bandwidth of the upload file F_ij;

calculating a residual upload bandwidth according the candidate upload bandwidths of the upload files;

determining whether the residual upload bandwidth is larger than 0;

if the residual upload bandwidth is larger than 0, re-adjusting the candidate upload bandwidths of the upload files;

if the residual upload bandwidth is not larger than 0, allocating the upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node according to the candidate upload bandwidth of the upload file F_ij.

22. An upload node for peer-to-peer data transmission, used in a peer-to-peer system, the peer-to-peer system comprises a plurality of nodes, the nodes comprises an i^th node, wherein the upload node uploads a plurality of upload files to the nodes connected thereto, and the upload files comprises an upload file F_i uploaded to the i^th node, and upload node is characterized in:

the upload node determines a distributed upload bandwidth U_i of the upload file F_i according to at least one of time differences between a current transmission time and at least one of playback deadlines of the upload files and at least one of file sizes of the upload files.

23. A download node for peer-to-peer data transmission, used in a peer-to-peer system, the peer-to-peer system comprises a plurality of nodes, the nodes comprises a j^th node, wherein the download node downloads a plurality of download files to the nodes connected thereto, and the download files comprises an download file F_j downloaded from the j^th node, and the download node is characterized in:

the download node determines a distributed download bandwidth D_j of the download file F_j according to at least one of time differences between a current transmission time and at least one of playback deadlines of the download files and at least one of file sizes of the download files.

24. A peer-to-peer system, the peer-to-peer system comprises a plurality of nodes, the nodes comprises an i^th node and a j^th node, wherein the j^th node uploads a plurality of upload files to the nodes connected thereto, the i^th node downloads a plurality of download files to the nodes connected thereto, the upload files comprises an upload file F_ij uploaded to the i^th node, the download files comprises an download file F_ij downloaded from the j^th node, the upload file F_ij is the download file F_ij, and the peer-to-peer system is characterized in:

a distributed upload bandwidth U_ij of the upload file F_ij is determined according to at least one of time differences between a current transmission time and at least one of playback deadlines of the upload files and at least one of file sizes of the upload files;

a distributed download bandwidth D_ij of the download file F_ij is determined according to at least one of time differences between a current transmission time and at least one of playback deadlines of the download files and at least one of file sizes of the download files; and

an upload bandwidth for uploading the upload file F_ij from the j^th node to the i^th node is allocated according to a minimum of the distributed upload bandwidth U_ij of the upload file F_ij and the distributed upload bandwidth U_ij of the upload file F_ij.