Unlock instant, AI-driven research and patent intelligence for your innovation.

A Resource Allocation Method Based on Auction Theory in Mobile Edge Computing Environment

A technology of resource allocation and edge computing, applied in the direction of network traffic/resource management, wireless communication, transmission system, etc., can solve problems such as the inability to obtain optimal solutions, and achieve the effect of maximizing benefits and ensuring service quality

Active Publication Date: 2022-03-22
NORTHEASTERN UNIV LIAONING
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, since solving the resource allocation problem has been proved to be an NP-hard (Non-deterministic Polynomial-time hard) problem, when the problem scale is large, the optimal solution cannot be obtained under the polynomial time complexity

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
  • A Resource Allocation Method Based on Auction Theory in Mobile Edge Computing Environment
  • A Resource Allocation Method Based on Auction Theory in Mobile Edge Computing Environment
  • A Resource Allocation Method Based on Auction Theory in Mobile Edge Computing Environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to facilitate the understanding of the present application, the present application will be described more fully below with reference to the relevant drawings. Preferred embodiments of the application are shown in the accompanying drawings. However, the present application can be embodied in many different forms and is not limited to the embodiments described herein. On the contrary, the purpose of providing these embodiments is to make the disclosure of the application more thorough and comprehensive.

[0068] In the MEC environment, edge cloud service providers provide edge servers (Edge Server, ES) to complete edge cloud services for mobile users. In the application scenario of this embodiment, such as figure 1 As shown, there are multiple edge servers, and each edge server can provide edge cloud services for mobile users (ie, mobile devices). Each edge server is matched with a base station (Base Station, BS) to complete the signal transmission. The cover...

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 discloses a resource allocation method based on auction theory in a mobile edge computing environment, and relates to the technical field of resource allocation in a mobile edge computing environment. Including: Step 1: Initialize the resource capacity of the edge server; Step 2: Mobile users submit computing task demands and estimates to the edge server; Step 3: Reorder the resource configuration combinations of the edge server according to the normalized processing results; Step 4: The computing task requirements submitted by mobile users are converted into CPU resource and channel resource requirements; step 5: determine the bidding target of mobile users and participate in bidding bidding; step 6: use the primal-dual approximation algorithm to determine the winner of the mobile users participating in the bidding; step 7: Determine the price each winner needs to pay through the VCG bidding mechanism. The invention solves the problem that the mobile device cannot process new applications locally, and obtains a resource allocation result of an approximate optimal solution within polynomial time complexity.

Description

technical field [0001] The invention relates to the technical field of resource allocation in a mobile edge computing environment, in particular to a resource allocation method based on auction theory in a mobile edge computing environment. Background technique [0002] In recent years, with the rapid development of mobile Internet and smart terminals, more and more new applications have appeared in people's daily life, such as face recognition and interactive games. However, due to the limitation of physical distance, the resources available to mobile devices (Mobile Device, MD) are usually limited, so computing power and battery life are also limited, which makes it difficult for mobile devices to effectively handle some new applications. In order to solve the above problems, the concept of Mobile Edge Computing (MEC) came into being. Mobile edge computing is to deploy network equipment entities with storage and computing capabilities on the edge of mobile networks to pro...

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 Patents(China)
IPC IPC(8): H04L67/10H04L67/1074H04W28/16
CPCH04L67/10H04L67/1074H04W28/16
Inventor 王兴伟史莹吴东阔王学毅
Owner NORTHEASTERN UNIV LIAONING