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

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

Active Publication Date: 2018-04-13
WUHAN UNIV OF TECH
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in traditional mobile cloud computing, mobile terminals are connected to remote public clouds through mobile networks, such as Alibaba Cloud, Tencent Cloud, etc. Centrally deployed remote public clouds are far away from mobile terminals, and the remote public clouds are connected through mobile networks between the two. Data transmission often brings relatively high network delay. In order to solve the problem of high delay, a new computing mode--Mobile Edge Computing (MEC) was born, which deploys edge servers at the edge of the mobile terminal network , to extend the services provided by the remote cloud to a location closer to the mobile terminal, so that the mobile terminal can use the powerful resources of the edge server and transmit data with the edge server with low network delay
[0004] In the computing offloading methods of mobile edge computing, most methods have certain limitations in the multi-user computing offloading environment. When a large number of terminals submit offloading requests to the edge server, the edge server will make an offloading decision for the request and allocate a reasonable resources, but because the edge server is deployed at the edge of the network of the mobile terminal, resources such as computing and storage are limited, resources cannot always be allocated immediately for the request, and the offloading strategies between users will affect each other

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
  • Multi-user computation unloading method and device based on chemical reaction optimization algorithm
  • Multi-user computation unloading method and device based on chemical reaction optimization algorithm
  • Multi-user computation unloading method and device based on chemical reaction optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

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...

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 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.

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...

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
IPC IPC(8): H04L29/08G06F9/50
CPCH04L67/10H04L67/1008H04L67/101H04L67/1021G06F9/5061H04L67/60Y02D10/00
Inventor 刘伟王康杜薇
Owner WUHAN UNIV OF TECH
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