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

Task collaborative online scheduling method for edge computing environment

A computing task and edge computing technology, applied in computing, program control design, program startup/switching, etc., can solve problems such as limited network bandwidth resources and server resources

Active Publication Date: 2019-08-09
SOUTH CHINA UNIV OF TECH
View PDF7 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in actual scenarios, network bandwidth resources and server resources are usually limited, and there is resource competition for multiple users to perform calculation offloading or data transmission at the same time

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 collaborative online scheduling method for edge computing environment
  • Task collaborative online scheduling method for edge computing environment
  • Task collaborative online scheduling method for edge computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0071] A task collaborative online scheduling method for edge computing environment, such as figure 1 shown, including the following steps,

[0072] The first step is to segment the computing tasks to be executed generated by the mobile terminal to form a series of computing sub-tasks that cannot be further divided, and make an initial optimal segmentation decision based on this;

[0073] The mobile terminal divides the complex calculations to be executed to form a series of subtasks that cannot be further divided. When the computing task is allowed to be offloaded to the edge server for execution, its data needs to be transmitted to the edge server through the network. The transmission of data in the network is called a data flow task, and the subtask executed on a mobile terminal or an edge server is called a computing task;

[0074] Depending on the location of the computing task to be executed, there are different decisions:

[0075] When the computing task to be execut...

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 discloses a task collaborative online scheduling method for an edge computing environment. The method comprises the following steps of segmenting a to-be-executed task into computing sub-tasks; when the subtasks perform network transmission, if the insufficient network resources are detected, rejecting a part of to-be-transmitted data flow tasks; if the network resources are sufficient, receiving a task request; calculating the execution time cost of a mobile terminal, the network transmission time cost and the execution time cost of an edge server according to the received taskrequest to obtain an initial unloading scheme of the to-be-executed calculation task of the mobile terminal; when the sub-tasks need to be processed by the edge server, and if it is detected that theresources of the edge server are insufficient, rejecting a part of to-be-executed computing tasks; if the resources of the edge server are sufficient, selecting a calculation task according to the highest priority method; when the two resources are not sufficient, preferentially processing a to-be-transmitted data stream task at the network end. According to the present invention, the load balancing of the network end and the edge server end is achieved at the same time, the execution time is shortened, and the resource utilization rate is increased.

Description

technical field [0001] The present invention relates to the research field of edge computing, in particular to a task collaborative online scheduling method for edge computing environment. Background technique [0002] In recent years, due to the increasing number of mobile terminal equipment, the large-scale access of wireless networks and the high performance requirements of user applications, the data traffic transmitted in the current network continues to increase, and the server load is too high. Although the computing power and hardware configuration of mobile terminal devices are gradually increasing, they still cannot complete complex calculations in a short period of time. In addition, because the bottleneck of battery energy consumption technology of mobile terminal equipment has not been solved, this undoubtedly also brings new huge pressure to the field of mobile computing. [0003] In the traditional cloud computing model, in order to solve the problem of compl...

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): G06F9/48G06F9/50
CPCG06F9/4806G06F9/505
Inventor 刘波杨磊
Owner SOUTH CHINA UNIV OF TECH
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