Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing

Abstract

: Generally, in the edge computing scenario, edge devices can offload tasks to the edge servers to reduce device energy consumption and task execution delay. It is necessary to find an offloading strategy which can balance and minimize the task execution delay and device energy consumption. This is usually classified as a multi-objective problem. It is a common method to get the Pareto optimal solution set by using multi-objective optimization algorithm. However, there is a problem about how to find out the eclectic optimal solution that can embody the user's subjective consciousness and meet the objective information of Pareto optimal solution set. This paper solved this problem by combining subjective and objective combination weighting method. First, the subjective weight matrix which reflects the user's subjective consciousness is obtained by analytic hierarchy process. Then, the objective weight matrix which can embody the objective information of the index is obtained through the entropy method. Finally, the combination weight matrix is obtained by subjective and objective weighting method. After comprehensively evaluating the Pareto optimal solution set, the solution with the minimum comprehensive evaluation value is regarded as the Pareto compromise optimal solution. In this paper, the combination weighting method is applied to multi-access edge computing scenario and verify its feasibility in this scenario.