Multi-user computation unloading method and device based on chemical reaction optimization algorithm

A technology of computing offloading and algorithm optimization, applied in the field of mobile cloud computing, can solve problems such as inability to allocate resources, limited resources such as computing and storage, and high network delay

CN107911478AActive Publication Date: 2018-04-13WUHAN UNIV OF TECH
4 Cites 26 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2018-04-13

Smart Images

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

Abstract

The invention discloses a multi-user computation unloading method and device based on a chemical reaction optimization algorithm. A computation unloading device collects real-time information of a mobile terminal and an edge server, and the real-time information comprises the CPU load, the current electric quantity, the network bandwidth and like information of the terminal and the state information of a virtual machine of the edge server, the completion time of an application and the energy consumption occupied weight of the terminal are adjusted so as to establish an application completion time model, a terminal energy consumption model and a scheduler module; according to the collected real-time information and the established model, a selection decision is worked out by adopting the multi-user computation unloading method based on the chemical reaction optimization algorithm to obtain a quasi-optimal result of an application program, thereby improving the application performance and reducing the terminal energy consumption.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of mobile cloud computing, and relates to a multi-user computing offloading and resource allocation method in mobile edge computing, in particular to a multi-user computing offloading method and device based on a chemical reaction optimization algorithm. Background technique

[0002] According to the forecast of Cisco Visual Networking Index, by 2021, the global mobile data traffic will reach 49 exabytes (EB) per month, which puts forward new requirements for the performance of mobile terminals and the data transmission rate of mobile networks. In addition, a new class of applications has also emerged, such as face recognition, mobile augmented reality, etc., which are sensitive to delay and require a lot of resources. However, the computing and storage resources of the mobile terminal are limited, especially the battery life is short, running such applications will bring high delay and increase the energy c...

Examples

Embodiment approach

[0045] The process of the multi-user computing offloading method based on the chemical reaction optimization algorithm provided by the embodiment of the present invention includes a candidate virtual machine selection phase, an initialization phase, an iteration phase and an end phase. For an application composed of n serial components, each component has different computing tasks, and different components are offloaded to determine whether the components are executed locally or on the edge server. The purpose of the present invention is to make an approximately optimal unloading decision for applications by computing offloading, and minimize the completion time of all applications and the energy consumption of the terminal. This implementation method includes:

[0046] (1) candidate virtual machine selection stage;

[0047] The computing offloading module of the computing offloading device compares the load conditions of all virtual machines on the edge server according to t...