Task offloading and resource allocation method in uncertain network environment

A task offloading and resource allocation method in a Mobile Edge Computing (MEC) network environment with an uncertain task computing delay, performed by an electronic device, comprising:

• modeling queue waiting time of a task at an MEC server as a group of random parameters based on a stochastic programming theory, and modeling a task offloading process as a two-stage offloading model;
• modeling, based on the two-stage offloading model and under a delay constraint, an optimization problem as a task offloading and resource allocation problem based on two-stage stochastic programming to minimize total system energy consumption;
• transforming, based on a stochastic simulation algorithm, the task offloading and resource allocation problem based on two-stage stochastic programming to a sample mean approximation problem;
• decoupling the sample mean approximation problem to a local computing resource allocation sub-problem, a transmission power and edge computing resource joint allocation sub-problem, and an offloading decision sub-problem;
• obtaining, based on a Lagrange multiplier algorithm, an optimal allocation strategy for the local computing resource allocation sub-problem;
• obtaining, based on a genetic algorithm, an optimal allocation strategy for the transmission power and edge computing resource joint allocation sub-problem;
• obtaining an optimal strategy for the offloading decision sub-problem by analyzing delay estimation and energy consumption budget of local computing and delay estimation and energy consumption budget of edge computing;
• and
• performing task offloading on the electronic device based on the optimal allocation strategy for the local computing resource allocation sub-problem, the optimal allocation strategy for the transmission power and edge computing resource joint allocation sub-problem, and the optimal strategy for the offloading decision sub-problem.