Lyapunov optimization-based multi-server mobile edge computing unloading method and device

An edge computing and multi-server technology, applied in multi-programming devices, energy-saving computing, resource allocation, etc., can solve problems such as limited computing resources, task delays, and high energy consumption

Active Publication Date: 2019-06-07
WUHAN UNIV OF TECH
View PDF5 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the present invention provides a multi-server mobile edge computing offloading method and device based on Lyapunov optimization, to sol

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
  • Lyapunov optimization-based multi-server mobile edge computing unloading method and device
  • Lyapunov optimization-based multi-server mobile edge computing unloading method and device
  • Lyapunov optimization-based multi-server mobile edge computing unloading method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0094] This embodiment provides a method for offloading multi-server mobile edge computing based on Lyapunov optimization, please refer to figure 1 , the method includes:

[0095] First, step S1 is executed: constructing a task cache queue for each mobile device's generated tasks, and creating a virtual task cache queue for each mobile device's unprocessed tasks that need to be offloaded.

[0096] Specifically, for a delay-tolerant application, the tasks generated by it will not be executed immediately, but will be stored in the cache queue first. Similarly, for the tasks generated by the mobile device that need to be offloaded to the server for execution, a virtual task cache queue will be constructed.

[0097]The inventor of the present application found through a lot of research and practice that Mobile Edge ComputeMEC (Mobile Edge ComputeMEC) is a new paradigm for providing IT services and cloud computing functions in wireless access networks. In the future, Mobile Edge C...

Embodiment 2

[0178] This embodiment provides a multi-server mobile edge computing offloading device based on Lyapunov optimization, please refer to image 3 , the device consists of:

[0179] The multi-server mobile edge computing offloading device optimized based on Lyapunov is characterized in that it includes:

[0180] The queue construction module 201 is used to construct a task cache queue for the tasks generated by each mobile device, and create a virtual task cache queue for tasks that need to be unloaded but not processed for each mobile device;

[0181] A model building module 202, configured to set up a terminal power consumption model, a bandwidth model, and a QoE model;

[0182] The information collection module 203 is used to collect task cache queue information, virtual cache queue information and server bandwidth conditions of the mobile device in each preset time slice;

[0183] A function building module 204, configured to construct a Lyapunov drift plus penalty function...

Embodiment 3

[0251] Based on the same inventive concept, this application also provides a kind of computer equipment, please refer to Figure 5 , including a storage 401, a processor 402, and a computer program 403 stored in the storage and operable on the processor. The processor 402 implements the method in Embodiment 1 when executing the above program.

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 provides a Lyapunov optimization-based multi-server mobile edge computing unloading method and device, and the method comprises: building a task cache queue for a task generated by eachmobile device, and building a virtual task cache queue for a task which needs to be unloaded and is not processed by each mobile device; establishing a terminal power consumption model, a bandwidth model and a QoE model; collecting task cache queue information and virtual cache queue information of the mobile device and the bandwidth condition of the server at each preset time slice; constructinga Lyapunov drift and penalty function according to the collected information; and based on Lyapunov drift and a penalty function, a calculation unloading decision in the current time slice is solved.The technical effects of calculating and unloading based on the multi-server MEC, effectively reducing the task completion time and reducing the energy consumption of the mobile device are achieved.

Description

technical field [0001] The present invention relates to the technical field of mobile edge computing, in particular to a multi-server mobile edge computing offloading method and device based on Lyapunov optimization. Background technique [0002] In a 5G wireless system, ultra-dense edge devices will be deployed, including small cell base stations, wireless access points, laptops, tablets and smartphones, each with computing power comparable to a computer. Moreover, there are a large number of devices sitting idle at any given moment. If the vast computing and storage resources available at the edge of the network can be harvested, it will be sufficient to enable ubiquitous mobile computing. In short, the main goal of wireless systems from 1G to 4G is to pursue higher and higher wireless speeds to support the transition from voice-centric to multimedia-centric traffic. As wireless network speeds approach wired network speeds, 5G's mission becomes more complex to support th...

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): G06F9/50
CPCY02D10/00
Inventor 杜薇雷涛刘伟雷启旺赵海亮
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap