A multi-round task allocation method, edge computing system and storage medium thereof

Abstract

The invention discloses a multi-round task allocation method, an edge computing system and its storage medium, including task sending, and decomposing a single task into multiple sub-tasks; on the basis of multi-round allocation, system overhead and task completion are considered time, provide a joint optimization model for multi-stage optimization, and obtain the actual size of assigned tasks for each stage and each round of each terminal; assign the assigned tasks to each terminal node round by round, and repeat multiple stages until all tasks are completed. The invention provides a video analysis task scheduling strategy suitable for a highly dynamic mobile terminal cooperation environment, which can effectively learn and obtain the change rule of terminal node computing capabilities, and at the same time minimize the task completion time and system overhead, which is used to solve the traditional The problem of long task completion time and high cost in the model.

Description

technical field [0001] The invention belongs to the field of task allocation methods, and in particular relates to a multi-round task allocation method, an edge computing system and a storage medium thereof. Background technique [0002] In recent years, as cloud computing has become a research hotspot in the industry and academia, the disadvantages of high network transmission delay and large amount of data to be processed have also attracted people's attention. Driven by cloud services and the Internet of Things, we envision that edge networks are changing from data consumers to data producers as well as data consumers. A large amount of data does not need to be sent to the cloud for processing, but distributed to terminals near the edge of the network to complete tasks. This can not only reduce the delay, but is well suited for real-time scenarios such as virtual reality and image recognition, which are currently popular, and can effectively relieve the pressure brought ...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above-mentioned technical problems in the related art, the present invention proposes a multi-round task allocation method, an edge computing system and its storage medium, which are applicable to the scheduling strategy of video analysis tasks in a highly dynamic mobile terminal cooperation environment, and are used to solve The problem of long task completion time and high cost in the traditional model

Images