Edge calculation task allocation method based on branch and bound method

Abstract

The invention provides an edge calculation task allocation method based on a branch and bound method, and belongs to the field of edge calculation. According to the method, the total energy consumption of task allocation is minimized on the premise of considering constraints such as task completion time and DAG parallel system reliability requirements. Firstly, the optimization problem is relaxed,and a temporary solution is obtained through an interior point method; taking a discrete value of a decision variable of a first task in the temporary solution and meeting the constraint that one task can only be executed in one edge server; wherein only one decision variable is taken as 1 and the other decision variables are taken as 0, traversing the value taking condition from the first edge server to the last edge server, continuously solving the remaining tasks by adopting an interior point method, calculating the energy consumption values of different solutions, taking the solution withthe minimum energy consumption value, and repeating the step until the last task. The method has the advantages of good convergence, small calculated amount and the like.

Description

technical field [0001] The present invention relates to the field of edge computing, in particular to an edge computing task assignment method based on a branch and bound method. Background technique [0002] As the demand for new industries such as the consumer Internet of Things and the Industrial Internet of Things continues to flourish, the centralized data processing technology centered on the cloud computing model can no longer efficiently process the large amount of data generated by edge devices. Edge computing is a new type of computing model that performs computing at the edge of the network, and the edge of edge computing refers to any computing resources and network resources between the path from the data source to the cloud computing center. For example, a gateway in a smart home can be viewed as the edge between electronic devices in the home and the cloud computing center. The basic principle of edge computing is to migrate computing tasks to edge devices th...

AI Technical Summary

Problems solved by technology

Traditional cloud computing mostly adopts centralized management methods, and the transmission of massive data from the edge of the network to the cloud computing center will cause a long network delay, which does not meet the needs of real-time applications

At the same time, if the intermediate network is attacked when the data is transmitted to the cloud computing center, it will cause data security and privacy leakage at the edge of the network.

Finally, with more and more user applications running in the cloud computing center, the demand for energy consumption of large-scale data centers in the future will be difficult to meet

Images