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

Online service placement method with data refresh based on value space estimation

A space estimation and data technology, applied in the field of mobile communication, can solve the problem of not considering the update of service background data, etc., and achieve the effect of fast acquisition and low time complexity

Active Publication Date: 2022-07-08
BEIHANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, many studies on the service placement problem usually regard the communication capacity of the backhaul network as infinite, and other studies focusing on the backhaul traffic load usually do not consider the update problem of service background data

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
  • Online service placement method with data refresh based on value space estimation
  • Online service placement method with data refresh based on value space estimation
  • Online service placement method with data refresh based on value space estimation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0165] The method for implementing the invention is developed by using C++ language, using MySQL as database support, and the simulation environment is OMNeT++ (version number 5.5.1) compiler.

[0166] figure 2 The comparison results between the method of the present invention and other methods are shown; DVA represents the method of the present invention, greedy represents the existing greedy algorithm, popular represents the popularity algorithm, and optimal represents the optimal solution of the problem. figure 2 The horizontal axis represents the number of services (S) and the maximum storage space (R) of the edge server. It can be seen that the performance of the algorithm designed by the present invention surpasses the greedy and popular algorithms, and is the closest to the optimal solution, while the time complexity is much lower than the optimal solution.

[0167] image 3 The influence of the edge server storage space on the communication load is shown, and it ca...

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 an online service placement method with data refresh based on value space estimation. In a mobile edge computing scenario, when there is service background data refresh, how to select a service for placement by an edge server is adopted to minimize the edge server The communication load with the cloud server; then the service placement problem is transformed into the shortest path problem; then the node value in the shortest path problem is estimated, and the service placement strategy for the next time slice is obtained at runtime; finally, it is achieved in the edge server Serve users and reduce the communication load between edge servers and cloud servers.

Description

technical field [0001] The present invention relates to a service deployment method in a mobile communication scenario, more particularly, to an online service placement method with data refresh based on value space estimation in a mobile edge computing scenario, belonging to the technical field of mobile communication. Background technique [0002] In recent years, emerging mobile applications have emerged, which need to perceive the real-time status of a multi-dimensional environment, and then adapt to the environment and make decisions. Mobile Edge Computing (MEC) deploys services on edge nodes (mobile base stations) close to users, so that application requests of this type can be processed with low latency, thus enabling augmented reality. (AR), virtual reality (VR), etc. become possible. [0003] However, edge servers have limited resources in terms of computing and storage. Therefore, an important problem in mobile edge computing research is to decide which services ...

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): H04L67/568H04W4/50H04W28/08
CPCH04W4/50H04W28/08H04L67/568Y02D30/70
Inventor 张珊李西烁罗洪斌
Owner BEIHANG 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