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

Online service placement method with data refreshing function 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 service background data update and other problems, and achieve the effect of low time complexity

Active Publication Date: 2021-10-29
BEIHANG UNIV
View PDF6 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 refreshing function based on value space estimation
  • Online service placement method with data refreshing function based on value space estimation
  • Online service placement method with data refreshing function based on value space estimation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0164] Implementing the method of the present invention adopts C++ language development, uses MySQL as database support, and the emulation environment is OMNeT++ (version number 5.5.1) compiler.

[0165] figure 2 Shows the comparison results between the method of the present invention and other methods; where 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 to 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 exceeds the greedy and popularity algorithms, and is closest to the optimal solution, while the time complexity is much lower than the optimal solution.

[0166] image 3 The influence of the storage space of the edge server on the communication load is shown, a...

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 refreshing based on value space estimation. The method comprises the following steps: in a mobile edge computing scene, under the condition that service background data is refreshed, determining how to select a service to be placed by an edge server, and adopting the manner to minimize a communication load between the edge server and a cloud server; converting a service placement problem into a shortest path problem; estimating a node value in the shortest path problem, and obtaining a service placement strategy of a next time slice during operation; finally, serving the user in the edge server so as to reduce the communication load between the edge server and the cloud server.

Description

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

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): H04L29/08H04W4/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