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

A task scheduling and peer-to-peer network technology, applied in the network field, can solve problems such as freezes and poor user experience, and achieve the effects of reducing freezes, increasing possibilities, and improving resource sharing performance

Active Publication Date: 2019-07-09
ALIBABA GRP HLDG LTD
View PDF17 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] On the one hand, when the task time of an upload task is up and the upload task is reassigned, it may still be too late to download the resources, which will still cause freezes, especially for some upload tasks that are relatively close to the playback point
[0012] On the other hand, periodically checking the upload task will bring a time delay. For example, the check period is 2 seconds. The task that has expired at the 11th second must wait until the 12th second to check it out. And recycling, an additional 1 second is added, which is very bad for user experience

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

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

[0076] S110. According to the processing progress information of each upload task in progress, judge whether each upload task in progress can be completed within the task time; wherein, the upload task in progress is an upload that has been assigned to the upload node but has not yet been completed Task;

[0077] S120. Scheduling the upload task that is judged to be unable to be completed within the task time.

[0078] In this embodiment, an upload task has been assigned but not completed, which means that the upload task has been sent to the upload node, but the resources corresponding to the upload task have not been received; for example, a session may have been established, but the session has not yet ended upload task.

[0079] In this embodiment, a "prejudgment" for judging whether each upload task can be completed within the task time is to...

Embodiment 2

[0212] Embodiment 2. A task scheduling device in a peer-to-peer network, comprising: a processor and a memory;

[0213] The memory is used to store a program for task scheduling; when the program for task scheduling is read and executed by the processor, the following operations are performed:

[0214] According to the processing progress information of each upload task in progress, it is judged whether each upload task in progress can be completed within the task time; wherein, the upload task in progress is an upload task that has been assigned to the upload node but has not yet been completed;

[0215] Schedule upload tasks that are judged to be unable to be completed within the task time.

[0216] In an implementation manner, the scheduling of the upload task judged to be unable to be completed within the task time may include:

[0217] Reclaim the remaining tasks of the upload tasks that are judged to be unable to be completed within the task time, and distribute them to...

Embodiment 3

[0231] Embodiment 3, a task scheduling device in a peer-to-peer network, such as Figure 4 shown, including:

[0232] The judging module 31 is used to judge whether each uploading task in progress can be completed within the task time according to the processing progress information of each uploading task in progress; wherein, the uploading task in progress is assigned to the uploading node but Unfinished upload tasks;

[0233] The scheduling module 32 is configured to schedule upload tasks that are judged to be unable to be completed within the task time.

[0234] In an implementation manner, the scheduling module for scheduling the upload task that is judged to be unable to be completed within the task time may include:

[0235] The scheduling module recovers the remaining tasks of the upload tasks that are judged to be unable to be completed within the task time, and distributes them to other idle upload nodes.

[0236] In this implementation, the scheduling module for s...

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 scheduling method and device in a peer-to-peer network, and the method comprises the steps: judging whether each uploading task in the processing can be completed withintask time or not according to the processing progress information of each uploading task in the processing; wherein the in-progress uploading task is an uploading task which is allocated to the uploading node but is not completed; and scheduling the uploading task which is judged to be incapable of being completed within the task time. The resource sharing performance in the peer-to-peer network can be improved.

Description

technical field [0001] The invention relates to the network field, in particular to a task scheduling 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 (Peer), and is a form of networking or network formed by the peer-to-peer computing model at the application layer. Each terminal in the P2P network system can be called a P2P node. In the P2P network system, resources are shared between nodes, and resources can be shared with each other, such as uploading and downloading resources between each other. Video-on-demand in the P2P network is a kind of resource sharing; A P2P node may be called a download node, and a P2P node that uploads resources may be called an upload node. [0003] In the P2P network system serving video-on-demand, in order to ensure the fluency of users playing video, there are higher requirements for P2P technology. [0...

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/104H04L67/06H04L67/1085
Inventor 石杰
Owner ALIBABA GRP HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products