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

Dynamic service placement method based on Lyapunov control optimization in edge calculation

A dynamic service, edge computing technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as uncertain mobility service placement

Inactive Publication Date: 2019-09-27
SUN YAT SEN UNIV
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem of service placement caused by dynamic network environment and uncertain mobility of multiple mobile users in the edge network in the prior art, and to provide a dynamic service placement method based on Lyapunov control optimization in edge computing

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
  • Dynamic service placement method based on Lyapunov control optimization in edge calculation
  • Dynamic service placement method based on Lyapunov control optimization in edge calculation
  • Dynamic service placement method based on Lyapunov control optimization in edge calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0084] The embodiment of the present invention discloses a dynamic service placement method based on Lyapunov control optimization in edge computing. Quality and operational overhead are jointly optimized, and a Markov approximation optimization method is used to solve user service placement strategies.

[0085] The simulation experiment environment of this embodiment is specifically as follows. For the user movement model, this example uses the simulation platform ONE simulator, and selects the shortest path movement model based on the map. The user will move along the road or street in the center of Finn Helsinki. The entire network is divided into 63 independent areas, each with an area of ​​500×500 square meters. In addition, each area has a base station and an edge server is deployed to provide services to users. The computing resources of the edge server are 25GHz. There are two kinds of mobile users in the network, a total of 315 people: one is pedestrians whose moving...

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 dynamic service placement method based on Lyapunov control optimization in edge calculation. The mobile users can unload a large number of tasks to the adjacent edge servers for processing, so that the problem of shortage of user resources is relieved, and efficient mobile task execution is further realized by coordinating idle resources of the edge servers. Because the coverage range of the edge server is limited, in order to guarantee the service performance of the mobile user, the system needs to dynamically adjust the service placement of the user through service migration. According to the invention, long-term service migration budget is introduced; the problem that huge operation expenditure is generated due to excessive service migration of the user is avoided, and then the service performance and the operation expenditure of the mobile user are jointly optimized by utilizing Lyapunov queue transformation, so that the service performance of the user is effectively improved on the premise that the set migration budget is not exceeded.

Description

technical field [0001] The invention relates to the technical field of edge computing and distributed computing, in particular to a dynamic service placement method based on Lyapunov control optimization in edge computing. Background technique [0002] With the widespread use of smart devices and the rapid development of wireless network technology, the number of network edge devices has increased sharply. It is difficult for the centralized method centered on the cloud computing model to efficiently process the massive data generated by edge devices. At the same time, due to physical size and power limitations, it is difficult for mobile devices to handle new service applications (such as VR / AR) alone. In order to alleviate the conflict between the shortage of device resources and the high resource requirements of tasks, the device can offload task calculations to adjacent edge servers with richer resources for execution. However, due to the limited coverage of edge server...

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): H04L12/24H04L29/08
CPCH04L41/0823H04L41/0813H04L41/0893H04L41/145H04L41/147H04L67/025H04L67/60
Inventor 陈旭周知欧阳涛
Owner SUN YAT SEN 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