Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task unloading and resource allocation method in uncertain network environment

A technology of resource allocation and network environment, applied in the field of task offloading and resource allocation, which can solve the problems of high energy consumption, unrealistically predicted value of task queuing waiting time, and lack of computing resources.

Active Publication Date: 2021-08-10
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Task computing delay is one of the important indicators to ensure user QoE. The above research work has considered the task computing delay, but all neglected the queuing delay of the MEC server task queue.
In the actual MEC network environment, due to the limited computing and storage resources of the MEC server, it is usually unable to quickly respond to massive and sudden computing requests. Therefore, the queuing time of tasks on the MEC server cannot be ignored.
Due to the randomness of task arrival and the time-varying nature of the MEC server task queue, it is unrealistic to obtain an accurate prediction of task queuing time. This uncertainty factor poses severe challenges to traditional task offloading and resource allocation.
In addition, most of the research work only focuses on the energy consumption of the client, and the MEC server with limited computing resources will face a large number of computing-intensive and delay-sensitive user visits, followed by the lack of computing resources and high energy Consumption and other issues

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task unloading and resource allocation method in uncertain network environment
  • Task unloading and resource allocation method in uncertain network environment
  • Task unloading and resource allocation method in uncertain network environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] This embodiment provides a specific implementation of task offloading and resource allocation problem modeling based on two-stage stochastic programming.

[0059] Due to the randomness of task arrival and the time-varying nature of the MEC server task queue, it is unrealistic to obtain an accurate prediction of the task queue waiting time. In this embodiment, the uncertainty analysis of the queuing waiting time is firstly performed, and then the optimization problem is modeled as a two-stage stochastic programming based Task offloading and resource allocation issues, specifically:

[0060] (1) Uncertainty analysis of waiting time in queue

[0061] In order to deal with the uncertainty of MEC server queuing time, the present invention uses stochastic programming theory to model the uncertain queuing time as a set of random parameters described by probability distribution. Without loss of generality, assuming that the waiting time of MEC servers obeys an exponential dis...

Embodiment 2

[0076] In this embodiment, in order to reduce the computational complexity of the two-stage stochastic programming problem proposed in Embodiment 1, the expected value model in problem P1 is transformed into a MINLP problem based on sample mean approximation. Next, the MINLP problem is decoupled into three sub-problems: allocation of local computing resources, joint allocation of transmission power and edge computing resources, and offloading decision-making, including:

[0077] (1) Transform the expected value model in problem P1 into a MINLP problem based on sample mean approximation

[0078] The invention considers the problem of task unloading and resource allocation optimization under the uncertain environment of MEC server queuing waiting time, and models the optimization problem as a two-stage random programming problem. However, solving two-stage stochastic programming problems usually faces the challenge of "curse of dimensionality", which will lead to high computatio...

Embodiment 3

[0099] This embodiment proposes the specific implementation of using the genetic algorithm to obtain the global optimal solution of the P2-2 problem, which specifically includes the following steps:

[0100] 1) encoding

[0101] In the two-stage unloading model, the main goal is to determine the transmission power of the first-stage task. Therefore, the present invention encodes each feasible transmission power in a floating-point vector, and each floating-point vector represents a chromosome, and the dimension of the floating-point vector is the same as The dimensions of the solution vectors are the same.

[0102] 2) Initial population

[0103] Define M to represent the population size, and the initialization process randomly generates M chromosomes. Randomly generate a point from the feasible domain of the user's transmission power, and check whether it satisfies the constraint condition, if it is satisfied, it is regarded as a chromosome, otherwise, a random point is rege...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the technical field of wireless communication, in particular to a task unloading and resource allocation method in an uncertain network environment, which comprises the following steps of: modeling a task unloading process into a two-stage unloading model, and optimizing the model into a task unloading and resource allocation problem based on two-stage stochastic programming; adopting a random simulation method for converting the problem into a sample mean value approximation problem, and decoupling the problem into a local computing resource allocation sub-problem, a transmission power and edge computing resource joint allocation sub-problem and an unloading decision sub-problem; solving three sub-problems by adopting a standard Lagrangian multiplier method, a genetic algorithm and time delay estimation and energy consumption budget for analyzing local calculation and edge calculation; and enabling a user to obtain an optimal allocation strategy for task unloading by solving the three sub-problems. According to the method, the requirement of task calculation delay in a network with uncertain delay can be met, and meanwhile, the energy consumption of the system is minimized.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to a task offloading and resource allocation method in an uncertain network environment. Background technique [0002] With the rapid development of IoT technology and the popularization of new 5G / 6G applications, delay-sensitive applications have been widely envisaged, such as virtual reality, driverless driving, and face recognition, which are developing at an unprecedented speed. Mobile Edge Computing (MEC) provides inherently low-latency benefits for latency-sensitive applications by offloading tasks to network edge nodes, such as base stations and wireless access points. [0003] In mobile edge computing, task offloading and resource allocation strategies are often the key factors affecting user offloading delay and energy consumption. In order to improve user service quality (Quality of Experience, QoE) Calculate energy consumption budget, calculation delay, an...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W24/02H04W24/06
CPCH04W24/02H04W24/06Y02D30/70G06F2209/5019G06F9/4893
Inventor 姚枝秀夏士超陈曾平王婧琳李云
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products