Dependency relationship task scheduling method combined with function on-demand configuration in edge calculation

Abstract

The invention discloses a dependency relationship task scheduling method in combination with function on-demand configuration in edge computing, which comprises the following steps: step 1, acquiringrelevant parameters of a network and a task, and selecting an initialized edge server; step 2, performing greedy initial configuration on the edge server by using the related parameters in the step 1to obtain server configuration information; step 3, expressing the tasks with the dependency relationship in the step 1 by using a directed acyclic graph, and performing topological sorting on the tasks in the directed acyclic graph to form a topological sequence; step 4, iterating the topological sequence in the step 3 by using the server configuration information in the step 2, and calculating the earliest finishing time of each task running on each edge server to obtain a task distribution and scheduling scheme; and step 5, under the constraint of the actual capacity of the edge server, allocating and scheduling each task according to the allocation and scheduling scheme of the task in the step 4. The method can minimize the completion time of an application consisting of a plurality ofdependent tasks in an edge computing environment.

Description

technical field [0001] The invention relates to the field of edge computing, in particular to a scheduling method for tasks with dependencies in edge computing that combine functions with on-demand configuration. Background technique [0002] In recent years, with the rapid development of cellular networks and the Internet of Things (IOT), high-speed and high-reliability air interfaces enable applications with high complexity and high energy consumption to be offloaded to remote cloud data centers for operation, thereby making up for the computing power of mobile terminals. and reduce its energy consumption. However, long-distance propagation inevitably leads to severe communication delays, which cannot meet the real-time response requirements of applications such as augmented reality (VR), cognitive assistance, and connected vehicles. To alleviate this problem, an important paradigm shift has occurred in the field of mobile computing, from centralized cloud computing to ed...

AI Technical Summary

Problems solved by technology

[0007] Based on the problems existing in the prior art, the purpose of the present invention is to provide a scheduling method for tasks with dependencies that combines functions on demand in edge computing, which can solve the problem that tasks in existing edge computing do not consider tasks in applications. Dependencies, leading to the problem of inefficient operation of applications in edge computing

Images