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
CN111475274AActive Publication Date: 2020-07-31BEIJING UNIV OF POSTS & TELECOMM
3 Cites 15 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
BEIJING UNIV OF POSTS & TELECOMM
Publication Date
2020-07-31

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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