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

A dynamic unloading method for fog computing based on lyapunov optimization

A technology of dynamic unloading and fog computing, applied in computing, energy-saving computing, program control design, etc., can solve problems such as low efficiency and achieve the effect of improving performance

Active Publication Date: 2021-12-10
YANSHAN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Static uninstallation means that the uninstallation plan is determined before startup, and no changes are made before completion, which is very inefficient
Coordinating with stochastic computing demands, time-varying wireless fading channels, and changing computing resources, etc., dynamic computing offloading is more practical and challenging

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
  • A dynamic unloading method for fog computing based on lyapunov optimization
  • A dynamic unloading method for fog computing based on lyapunov optimization
  • A dynamic unloading method for fog computing based on lyapunov optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The technical solutions in the embodiments of the present invention are clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0058] In the following description, a lot of specific details are set forth in order to fully understand the present invention, but the present invention can also be implemented in other ways different from those described here, and those skilled in the art can do it without departing from the meaning of the present invention. Similar promotion, therefore the present invention is not limited by the specific embodiment disclosed below:

[0059] The pre...

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 proposes an optimization-based fog computing dynamic unloading method, which belongs to the field of wireless network communication. The invention divides the computing request into a local computing part and a fog computing part. Application performance can be significantly improved by offloading computationally intensive requests to fog nodes. Using an online joint radio and computing resource algorithm based on Lyapunov optimization, an upper bound of the Lyapunov offset penalty function is derived. By minimizing the upper bound from the perspective of different decision variables. Using the convex optimization method, the optimal CPU cycle frequency of the local processor is obtained. Using the predefined unloading priority function, the optimal transmission power of the optimal sub-channel is obtained. On the fog nodes, the optimal request scheduling decision is obtained by proof by contradiction.

Description

technical field [0001] The invention relates to the field of wireless network communication, in particular to a Lyapunov optimization-based fog computing dynamic unloading method, which can effectively improve the computing performance of the system. Background technique [0002] Mobile devices have become an integral part of our daily lives as they provide convenient communication almost anywhere anytime. Advanced mobile technologies and high data rate wireless networks are also stimulating the mobile application market. However, the gap between limited computing power and the need to execute complex applications is gradually widening due to resource and battery life constraints. Many computing-intensive and latency-sensitive mobile applications perform poorly on smartphones, such as image processing, board games, etc. [0003] Recent studies have shown that mobile cloud computing technologies offer a promising opportunity to overcome the hardware limitations of mobile de...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/445G06F9/50
CPCG06F9/44594G06F9/5005Y02D10/00
Inventor 郭希娟刘立卿陈军刘佳乐王博伦常征
Owner YANSHAN 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