Video pre-fetching and cache replacement decision-making method for mobile perception in mobile edge computing

An edge computing and cache replacement technology, applied in the field of MEC, can solve the problems of fast update popularity, large number of network media resources, poor network performance and service experience, etc., to reduce video distortion rate, improve hit rate, control cost effect

Active Publication Date: 2019-07-05
WUHAN UNIV OF TECH
View PDF12 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the new type of network media resources have the characteristics of large quantity, rapid update and dramatic changes in popularity, and traditional estimation algorithms cannot make a more accurate estimate of their cache value
In addition, most mobile network caching models are passive caching models. When a service is requested, the content container will immediately provide the corresponding service. When the number of requests explodes, the content server may not be able to respond to many requests immediately, and the network performance will suffer. Then it becomes worse, which leads to the user's service experience

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
  • Video pre-fetching and cache replacement decision-making method for mobile perception in mobile edge computing
  • Video pre-fetching and cache replacement decision-making method for mobile perception in mobile edge computing
  • Video pre-fetching and cache replacement decision-making method for mobile perception in mobile edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Video popularity cannot be accurately measured, and the video popularity calculation model is finally obtained by combining the past and current popularity of video segments.

[0045] The present invention aims to abstract the relationship between the movement probability and the cache value to decide what data to store in the edge server. Because the memory and bandwidth of the edge server are limited by objective factors, selecting data with a high hit rate and storing it in the edge server becomes the key to improving the operating efficiency of the entire system. Obviously, when the user is static, it is only necessary to consider the probability that the user clicks on a certain video and the possible size of the video, and make a trade-off between the two. But in fact, users cannot be static. Each individual has their own behavioral logic, and each individual is unique. When the user leaves the current server or enters the current server, the popularity of the dat...

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 relates to a video pre-fetching and cache replacement decision-making method for mobile perception in mobile edge calculation, designs a mobile perception utility function, and providesa novel trade-off method between a mobile edge data pre-fetching and cache replacement strategy. And not only is the allocation of edge server cache resources among different videos optimized, but also storage resources are allocated for different code rates of the same video. The invention proves that the proposed cache replacement problem is a knapsack constrained NP (NP-Hard) problem. In orderto solve the problem, the invention provides a mobile perception video prefetching cache and replacement (MAVPCR) algorithm, which is a dynamic programming (DP) algorithm. According to the invention,the trade-off of data prefetching and cache replacement strategies can be better realized. Experiments prove that the optimization problem is converted into integer linear programming with knapsack constraints, the hit rate can be increased, the cost is effectively controlled, and meanwhile, the video distortion rate is reduced.

Description

technical field [0001] The invention relates to a prefetching and caching strategy for mobile edge computing, belongs to the field of MEC, and specifically relates to a mobile-aware video prefetching and cache replacement decision-making method in mobile edge computing. Background technique [0002] With the development of wireless communication technology, 4G mobile communication network has entered people's daily life. Mobile communication network has entered people's daily life. Mobile devices such as mobile phones and tablets access resources through the network has become a way of life for people. However, compared with the rapid development of wireless access networks, the evolution of mobile core is very slow, and the traditional mobile communication mode is difficult to meet the growing demand. Therefore, Mobile Edge Computing (Mobile Edge Computing, MEC) came into being. Its basic idea is to move the cloud computing platform from the inside of the mobile core netw...

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 Applications(China)
IPC IPC(8): H04N21/231H04N21/222H04N21/845H04L29/08H04W28/14
CPCH04N21/23106H04N21/23113H04N21/222H04N21/8456H04N21/8455H04W28/14H04L67/5681H04L67/5682
Inventor 陈锴江义晟刘伟单家辉陈振陶晓波
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products