Improved edge cache replacement method considering partition

A technology of edge cache and buffer area, applied in the field of wireless communication, can solve the problems of low cache hit rate, waste of resources, inability to prolong the storage time, etc., to achieve stable network performance, adapt to rapid changes, and improve hit rate.

Active Publication Date: 2018-04-13
BEIJING UNIV OF POSTS & TELECOMM
View PDF8 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] On the one hand, the existing replacement algorithm has its own limitations. For example, the LRU algorithm considers replacing the least recently used content, which is very susceptible to interference from access noise. This interference is quite serious, resulting in unsatisfactory performance of the algorithm.
The LFU algorithm, which considers replacing content with the minimum frequency for a long period of time, also has flaws. This algorithm cannot promptly eliminate those content that have surged in visits in a short period of time in the past and have no cache value afterwards.
The first-in-first-out FIFO replacement algorithm will not only waste resources due to frequent replacement, but also cannot prolong the storage time

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
  • Improved edge cache replacement method considering partition
  • Improved edge cache replacement method considering partition
  • Improved edge cache replacement method considering partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] Simulation assumes that there are currently N network video files that can be accessed by users, and X new video files are generated every day. In order to simplify the cache replacement process, according to the user’s favorite video file type-movies, TV series, news, and funny For video, etc., the size of each video file in the simulation will be one of the four values ​​of 400M, 200M, 100M, 30M, and the value of N is set to 10000 in the simulation. The value of X is set to 50, and the size of the cache space is C.

[0057] Each file in the network has a different probability of being accessed by users. The access probability of a file roughly follows the rule of Zipf distribution, that is, the video file with the highest popularity has the highest probability of being accessed, and the lower the popularity, the higher the access probability. Low, showing an exponential decay trend. According to the Zipf distribution, the access probability p of the i-th file i for:

[00...

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 improved edge cache replacement method considering partition and belongs to the technical field of wireless communication. The method comprises steps of first dividing a cache region C into two regions, namely a new resource cache region C1 and an old resource cache region C2; estimating the popularity of a new video before the user accesses the video, and updating the actual popularity of the video when the video in the C1 and C2 is accessed every time; finally replacing the video in the cache region, removing the video whose cache time exceeds Ts in the C1, and preferentially replacing the video whose actual popularity is lowest in the cache region C; if the video content is not in the cache region C and is higher the lowest popularity of the cache region C andthere is no remaining space for storage, sequentially replacing files of the lowest actual popularity in the cache region until the storage space is enough. The method enables cell base stations to have optimal cache benefits, and adapts to rapid changes in the popularity of network access resources, thereby making the network performance more stable.

Description

Technical field [0001] The present invention belongs to the field of wireless communication technology, and specifically relates to an improved method for replacing edge buffers in consideration of partitions. Background technique [0002] According to the forecast of the Cisco Virtual Network Index, various forms of multimedia traffic will reach 90% of network traffic in 2018 (Reference 1: Cisco, "Cisco visual networking index: Global mobile datatraffic forecast update, 2012-2017," White Paper ,[Online]http: / / goo.gl / uQ0DJQ,2013.), with the rapid increase in the uplink and downlink rates of wireless access, the globalization of smart terminals, and the continuous development of self-media in the global environment, online video traffic is present The trend of exponential growth. Although the wireless communication technology has developed very rapidly in recent years, today's 4G access network can provide mobile users and stationary users with bandwidths up to 100Mbps and 1Gbps,...

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): H04N21/231H04N21/24H04N21/25H04N21/258H04W28/14
CPCH04N21/23106H04N21/23113H04N21/24H04N21/2408H04N21/252H04N21/25891H04W28/14
Inventor 张鹤立刘洪燕李曦纪红
Owner BEIJING UNIV OF POSTS & TELECOMM
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