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

A dynamic unloading method of fog computation based on Lyapunov optimization

A technology of dynamic unloading and fog computing, which is applied in computing, energy-saving computing, program control design, etc., and can solve problems such as low efficiency

Active Publication Date: 2019-02-15
YANSHAN UNIV
View PDF7 Cites 22 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 of fog computation based on Lyapunov optimization
  • A dynamic unloading method of fog computation based on Lyapunov optimization
  • A dynamic unloading method of fog computation based on Lyapunov optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] 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.

[0060] 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:

[0061] 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 provides a dynamic unloading method of fog calculation based on optimization, belonging to the field of wireless network communication. The present invention divides the calculation request into a local calculation portion and a fog calculation portion. By offloading computationally intensive requests to fog nodes, application performance can be significantly improved. An online joint radio and computational resource algorithm based on Lyapunov optimization is used to derive the upper bound of Lyapunov migration penalty function. By minimizing the upper bound from the perspectiveof different decision variables, , the optimal CPU cycle frequency of local processor is obtained with a convex optimization method. By using the predefined offload priority function, the optimal transmission power of the optimal subchannel is obtained. On the fog node, the optimal request scheduling decision is obtained by absurdity proof.

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