Cloud collaborative multi-task scheduling method and device

A scheduling method and multi-tasking technology, which can be applied to multi-programming devices, instruments, biological models, etc., can solve the problems of huge computational load, inability to realize the overall coordinated scheduling of the central cloud and all edge nodes, etc., to reduce computational overhead. Effect

Active Publication Date: 2020-07-31
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current method is only limited to the collaboration between multiple edge nodes or the collaboration between the current edge node and the ce

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
  • Cloud collaborative multi-task scheduling method and device
  • Cloud collaborative multi-task scheduling method and device
  • Cloud collaborative multi-task scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0031] The operation of the efficient cloud-edge collaborative task scheduling method proposed in the embodiment of the present invention involves a device-edge-cloud three-layer system architecture. details as follows:

[0032] "End" is the terminal device layer, including a large number of heterogeneous devices running computing-intensive appli...

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

An embodiment of the invention provides a cloud collaborative multi-task scheduling method and a cloud collaborative multi-task scheduling device. The cloud collaborative multi-task scheduling methodcomprises the steps of: acquiring a to-be-processed task received by each edge node; distributing all to-be-processed tasks to different edge nodes for processing to serve as a habitat distribution scheme, and randomly generating an initial population with a plurality of habitat distribution schemes; and based on a preset target function and a biogeography optimization algorithm, acquiring an optimal solution meeting the target function, and acquiring a to-be-processed task which should be allocated to each edge node. The cloud collaborative multi-task scheduling method is based on the presettarget function and the biogeography optimization algorithm, acquires the optimal solution meeting the target function, obtains the to-be-processed task to be allocated to each edge node, considers reasonable task allocation of all the edge nodes and the central cloud node, can obtain the optimal allocation scheme meeting the optimization target based on the preset target function, is implementedbased on the biogeography optimization algorithm, and greatly reduces the calculation overhead.

Description

technical field [0001] The present invention relates to the field of edge computing, and in particular to a cloud collaborative multi-task scheduling method and device. Background technique [0002] Cloud-edge collaborative task scheduling is a process in which massive smart terminal devices offload computationally intensive tasks to the cloud server for optimization. It is very important in scenarios with high performance requirements such as system delay and energy consumption. Under the background of the Internet of Everything, there are many types of network edge devices, and there are many applications with high computing requirements, such as face recognition, interactive games, and augmented reality. These applications have a large amount of data, have high requirements for delay, and consume a large amount of computing resources and energy. Therefore, it is considered to offload the computing tasks of terminal devices to remote execution. [0003] Edge nodes are clo...

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
IPC IPC(8): G06F9/48G06F9/50G06N3/00
CPCG06F9/4881G06F9/5083G06N3/006Y02D10/00
Inventor 程渤赵帅章洋陈俊亮
Owner BEIJING UNIV OF POSTS & TELECOMM
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