Cloud computing resource allocation method in multi-user MEC system

A cloud computing and resource allocation technology, applied in resource allocation, computing, multiprogramming devices, etc., can solve the problem of not being able to balance the task completion rate and revenue well.
CN110647403AActive Publication Date: 2020-01-03GUILIN UNIV OF ELECTRONIC TECH
6 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
GUILIN UNIV OF ELECTRONIC TECH
Publication Date
2020-01-03

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a cloud computing resource allocation method in a multi-user MEC system. The method is based on task information of a mobile user and channel information between the mobile user and an MEC server. A miswork loss model is established by taking income maximization as a target; task waiting time is not included. Tasks of which the completion time is greater than or equal to the deadline are rejected by utilizing a function in the miss work loss model. EDD sorting is performed on remaining tasks. An execution sequence is determined by utilizing a branch and bound method; the MEC server executes the tasks of which the completion time is less than the deadline according to the execution sequence to acquire maximum income. According to the invention, benefit maximizationis taken as a target. An MEC server miss work minimization problem is modeled into an optimization problem taking a task execution sequence as an optimization variable. The problem is solved, a miswork loss model is established, a sorting algorithm based on a branch and bound method is provided to search for the optimal solution of the problem, tasks with small loss are refused as much as possiblewhile the deadline of an unloading task is met, and income maximization is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the technical field of Mobile Edge Computing (MEC), in particular to a method for allocating cloud computing resources in a multi-user MEC system. Background technique

[0002] With the development of the Internet of Things and 5G mobile communication technologies, it has become a trend to run computing-intensive and latency-critical applications on mobile devices such as smartphones, sensors, and wearable computing devices, but limited by their own computing power and energy, mobile devices Usually do not have the ability to run such applications. Mobile edge computing (MEC) realizes the vision of running computation-intensive and latency-critical applications on mobile devices by offloading computing tasks from mobile devices to edge servers with relatively abundant computing resources for execution.

[0003] In the scenario of heavy business load, on the one hand, the MEC server is limited by computing power, and ca...

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