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

Multi-user computing unloading method based on Lyapunov optimization

A computing offloading, multi-user technology, applied in computing, energy-saving computing, multi-programming devices, etc., can solve problems such as reducing application execution costs

Active Publication Date: 2021-09-10
SICHUAN UNIV
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to propose a multi-user computing offloading method based on Lyapunov optimization to solve the computing offloading problem of data slicing applications in multi-user edge computing systems with energy acquisition capabilities, and reduce the execution cost of applications

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 computing unloading method based on Lyapunov optimization
  • Multi-user computing unloading method based on Lyapunov optimization
  • Multi-user computing unloading method based on Lyapunov optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] The specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0084] like figure 1 As shown, the present invention first constructs a system model, a local computing model, an edge server computing model and an energy model, and expresses the computing offloading problem that data can be segmented and applied in a multi-user computing system with energy harvesting capability as the minimum average cost of mobile devices Then use the Lyapunov method to eliminate the energy causal constraints, reconstruct the average cost minimization problem into a Lyapunov drift plus penalty minimization problem, and decompose it into multiple single-device single-slot optimization problems, and then use the variable The substitution method is used to obtain the optimal computing offloading decision and resource allocation scheme, which specifically includes the following steps:

[0085] Step 1. Build a syst...

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 relates to a multi-user calculation unloading method based on Lyapunov optimization, and the method specifically comprises the steps: system modeling: multi-user edge calculation is composed of one base station and N mobile devices, in an edge calculation system, each mobile device has the energy acquisition capability, each base station is provided with one server, the mobile devices can communicate with the edge server through wireless communication technologies such as 5G; a local calculation model and an edge server calculation model are constructed to obtain time delay and energy consumption of the application in local calculation and time delay and energy consumption required for transmitting the application to an edge server, and an energy model is constructed to obtain an energy queue; the execution cost of the mobile device in a single time slot is obtained, and a problem of minimizing the average execution cost of the mobile equipment is constructed; energy causal constraints are eliminated through a Lyapunov method, and then an optimal calculation unloading decision and a resource allocation scheme are obtained through a variable replacement method. According to the invention, the execution cost of the mobile device can be reduced, and the application rejection rate is reduced.

Description

[0001] 1. Technical field [0002] The present invention relates to the field of mobile edge computing, in particular to computing offloading, in particular to a multi-user computing offloading method based on Lyapunov optimization. [0003] 2. Background technology [0004] In order to solve the contradiction between device resources and application requirements, researchers have proposed the concept of mobile cloud computing. Mobile cloud computing uses computing offloading technology to transfer the computing tasks of mobile devices to cloud servers for execution, which enhances the computing and storage capabilities of mobile devices. However, mobile cloud computing cannot solve the problems of long delay and insufficient network capacity. In order to solve these two problems, mobile edge computing came into being. Mobile edge computing can not only reduce the delay and energy consumption of mobile devices to perform tasks, but also limit most of the network traffic to the...

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/445G06F9/50
CPCG06F9/44594G06F9/5072Y02D10/00
Inventor 陈良银张运海陈彦如王伟王浩郭敏梁冰王子林吴迪智夏星毅
Owner SICHUAN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com