Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task allocation method and device in peer-to-peer network

A task allocation and peer-to-peer network technology, applied in the network field, can solve the problems of reduced completion rate, low download efficiency, increased network overhead of protocol interaction, etc., to achieve the effect of optimizing allocation and improving performance

Active Publication Date: 2019-07-02
ALIBABA GRP HLDG LTD
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] (1) For nodes with good service capabilities, the task block is too small, which will increase the network overhead of the protocol interaction part of each upload task, and the download efficiency is low; for nodes with poor service capabilities, the task block appears to be If it is too large, it will reduce its completion rate and be easily eliminated
[0015] (2) For the upload node, all received are small discontinuous task blocks, and the efficiency is very low when reading data from the disk. When the number of tasks increases, the disk input and output (IO) will become A bottleneck that restricts network uploads

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
  • Task allocation method and device in peer-to-peer network
  • Task allocation method and device in peer-to-peer network
  • Task allocation method and device in peer-to-peer network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0100] Embodiment 1. A task distribution method in a peer-to-peer network, such as figure 1 As shown, including steps S110 to S120:

[0101] S110: Determine the service capability of each node according to the processing upload task situation of each node corresponding to the resource to be shared; wherein the resource to be shared is divided into multiple upload tasks for upload;

[0102] S120: Assign upload tasks to nodes according to the service capabilities of each node.

[0103] In this embodiment, upload tasks can be allocated according to the service capabilities of nodes, and the allocation of upload tasks in the P2P network can be optimized, thereby improving the performance of the entire P2P network.

[0104] In this embodiment, the aforementioned nodes are P2P nodes, which can include, but are not limited to, terminals such as computers, mobile phones, and tablets.

[0105] In this embodiment, when a P2P node needs to download certain resources (such as but not limited to ord...

Embodiment 2

[0139] Embodiment 2: A task distribution method in a peer-to-peer network; this embodiment includes the solution of Embodiment 1. On this basis, the above step S110 may include:

[0140] Calculate the initial score of each node according to the attribute data of each node corresponding to the resource to be shared, and use the initial score of the node as the score representing the service capability of the node;

[0141] After the node completes at least one upload task, update the score representing the service capability of the node according to the situation of the node processing the upload task;

[0142] The above step S120 may include:

[0143] When uploading tasks need to be allocated, the nodes are assigned upload tasks in order according to the current scores representing the service capabilities of the nodes from large to small.

[0144] In a P2P network, the service capabilities of various nodes are uneven. Some nodes have good quality and strong service capabilities, and so...

Embodiment 3

[0209] The third embodiment is a task distribution method in a peer-to-peer network; this embodiment includes the solution of the first embodiment, and on this basis, step S120 may include:

[0210] Calculate the size of the upload task that each node can complete in the task cycle according to the service capacity of each node;

[0211] According to the size of the upload task that each node can complete in the task cycle, the upload task is allocated to the node.

[0212] In this embodiment, an upload task of an appropriate size is allocated according to the service capability of the node itself, so as to ensure that the upload node can complete the upload task in a task cycle, make full use of the service capability of the node, and avoid task blocks. Too small and frequent requests affect the efficiency of the downloader and uploader.

[0213] In this embodiment, when assigning upload tasks to nodes, the upload tasks can be assigned to the nodes in order according to the node’s se...

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 provides a task allocation method and device in a peer-to-peer network, wherein the method comprises the steps of determining the service capability of each node according to the condition of processing an uploading task by each node corresponding to a to-be-shared resource, wherein the resources to be shared are divided into a plurality of uploading tasks to be uploaded; and respectively allocating an uploading task to the node according to the service capability of each node. According to at least one embodiment of the invention, the distribution of the uploading tasks in the peer-to-peer network can be optimized, and the resource uploading efficiency of the peer-to-peer network is improved.

Description

Technical field [0001] The present invention relates to the field of networks, and in particular to a task distribution method and device in a peer-to-peer network. Background technique [0002] Peer to Peer (P2P) is a distributed application architecture that distributes tasks and workloads among peers. It is a networking or network form formed by a peer-to-peer computing model at the application layer. Each terminal in the P2P network system can be called a P2P node. In a P2P network system, nodes and nodes share resources, and can share resources with each other, such as uploading and downloading resources with each other; in a resource sharing, the P2P node that downloads the resource can be called the download node, the P2P node that uploads the resource It can be called an upload node. [0003] In a P2P network system that serves video-on-demand, in order to ensure the smoothness of users playing videos, there are very high requirements for P2P technology. [0004] In the P2...

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/08
CPCH04L67/1078H04L67/108H04L67/06H04L67/61H04L67/60
Inventor 石杰
Owner ALIBABA GRP HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com