Unlock instant, AI-driven research and patent intelligence for your innovation.

P2P download task scheduling method and system

A task scheduling and task decomposition technology, which is applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problem that the contribution equipment cannot fully accommodate the download task data, and achieve the effect of reducing the burden, lowering the entry threshold, and increasing the income

Active Publication Date: 2014-02-12
SHANGHAI GUOKE ELECTRONICS
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a P2P download task scheduling method and system, which can take data blocks as the scheduling unit instead of download tasks, make full use of the storage capacity of the contribution equipment of P2P contributors, and solve the problem of download task data volume. If it is too large, the contribution device cannot fully accommodate the entire download task data. Based on the fixed-size data block, the P2P download task will be adaptively and fully automatically scheduled to fully explore the idle uplink bandwidth of the P2P contributor and reduce the P2P contributor’s workload. Entry barriers, minimize the burden on P2P contributors, and increase the benefits of P2P contributors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • P2P download task scheduling method and system
  • P2P download task scheduling method and system
  • P2P download task scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] Such as figure 1 As shown, the present invention provides a P2P download task scheduling method, comprising:

[0045] Step S11, decompose all download tasks into several data blocks of fixed size, specifically, all data to be downloaded, with data blocks as the scheduling unit, the size of a data block can be set to 64MB or other data that is more effective according to operating experience Block size, the data block size of the entire scheduling system is the same, so that the download task with a large amount of data can be decomposed into multiple data blocks to participate in scheduling;

[0046] Step S12, scoring each data block and sorting the scoring values;

[0047] Step S13, determining the number of available data blocks (capacity) according to the capacity of the contributing device;

[0048] Step S14, according to the number of obtainable data blocks, obtain the data blocks with the highest score value and store them in the contribution device, that is, ea...

Embodiment 2

[0053] Such as figure 2 As shown, the present invention provides another P2P download task scheduling method. The difference between this embodiment and Embodiment 2 is that in this embodiment, each data block is scored according to the current number of contributing devices of the data block and the attributes of the data block And sort the scoring value, so that the scoring value can be adjusted according to the number of contributing devices and the attributes of the data block, including:

[0054]In step S21, all download tasks are decomposed into several data blocks of a fixed size, specifically, all data to be downloaded is scheduled with a data block as a scheduling unit. The size of a data block can be set to 64MB, or other data block sizes that are more effective according to operating experience. The data block size of the entire scheduling system is the same, so that download tasks with a large amount of data can be decomposed into multiple data blocks to participa...

Embodiment 3

[0064] Such as image 3 As shown, the present invention provides another P2P download task scheduling method. The difference between this embodiment and Embodiment 3 is that in this embodiment, according to scoring value = net contribution traffic price * log (preferred level) / log (contribution time limit) / The formula for the current number of contributing devices is used to score and sort the scoring values, so that the scoring values ​​can be adjusted according to the number of contributing devices and the contribution time limit, net contribution traffic price and priority, including:

[0065] In step S31, all download tasks are decomposed into several data blocks of a fixed size (blocks). Specifically, all data to be downloaded is scheduled with a data block as a scheduling unit. The size of a data block can be set to 64MB, or other data block sizes that are more effective according to operating experience. The data block size of the entire scheduling system is the sam...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a P2P download task scheduling method and system. The method comprises the steps that all download tasks are resolved into a plurality of data blocks of the fixed size; each data block is scored, and the scoring values are sorted; the number of the retrievable data blocks is determined according to the capacity of contribution equipment; the data blocks of which the scoring values are at the front are obtained and stored into the contribution equipment according to the number of the retrievable data blocks; value statistics is carried out on each data block on the contribution equipment and the value is sorted; the data block of which the value is lowest and the data block of which the value is zero are deleted from the contribution equipment at set intervals, and then the step of scoring each data block and sorting the scoring values and the follow-up steps are carried out. According to the method and system, self-adaption and full-automatic scheduling is carried out on the P2P download tasks on the basis of the data blocks of the fixed size, free uplink bandwidth of a P2P contributor is fully explored, requirements for market access of the P2P contributor are lowered, and burdens of the P2P contributor are reduced to the maximum extent.

Description

technical field [0001] The invention relates to a P2P download task scheduling method and system. Background technique [0002] Peer-to-peer technology (peer-to-peer, referred to as P2P), also known as peer-to-peer Internet technology, relies on the computing power and bandwidth of participants in the network, rather than aggregating all dependencies on a few servers An information technology. [0003] Since there are a large number of download tasks in the existing download task trading system, and these download tasks often have a certain time limit, if P2P contributors always manually select download tasks, P2P contributors will undoubtedly be unable to keep up with the rapidly changing The pace of downloading tasks will cause an unbearable burden to P2P contributors, and P2P contributors will reduce the selection rate of download tasks, thereby reducing the utilization rate of idle uplink bandwidth of P2P contributors' contributing devices. In order to fully exploit th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08H04L12/861
Inventor 王立
Owner SHANGHAI GUOKE ELECTRONICS