A cache update method and network based on combined lru and lfu based on position changes

Abstract

A popular content cache update method, communication device and network suitable for mobile cellular networks, according to the node location relationship, combined with two cache update methods, LRU and LFU, to partially update the cached content in the node at an appropriate time. The cache update method provided by the present application greatly reduces the amount of data to update the cache. Based on the existing LRU and LFU cache content update methods, the method adjusts the update method according to the characteristics of mobile cellular network user nodes. In particular, considering the limited ability of nodes to obtain information and computing power, this method only uses information such as node location changes, received content requests, time and other information owned by nodes, combined with the content value model of LRU and LFU, real-time Update the cache to achieve a balance between computing overhead and cache hit rate to a certain extent.

Description

technical field [0001] The present invention relates to content cache and distribution technology, in particular, to a cache content update method and network suitable for cellular networks. Background technique [0002] In recent years, mobile data services have grown rapidly, and a content caching and distribution technology based on D2D communication (Device-to-Device, device-to-device) has been proposed in the industry. This technology caches some very popular content at the mobile node, and when the mobile node needs a certain content, it can establish a D2D link with the surrounding user nodes that have cached the content, multiplex the channels of legal cellular users, and directly Get that content. In this way, compared with the traditional content download method, first, it does not need to be forwarded by the base station, which reduces the delay; second, the channel condition of the direct transmission link is usually better, which can increase the download rate;...

AI Technical Summary

Problems solved by technology

[0003] However, the content caching and distribution technology based on D2D communication also brings many new problems

First of all, the cache space of any cache node is limited, and it is impossible to cache all the content. Therefore, which content to cache has a great impact on the cache effect

If the cached content is not required by the surrounding nodes, the cache work will cause a waste of network resources

Second, the popularity of content is constantly changing: as time goes by, new content will continue to appear, and old content will no longer receive attention; moreover, due to the user's personal preference, mobile nodes usually With certain social attributes, the movement of cache nodes will cause real-time changes in the surrounding network topology

However, in the cellular network that introduces D2D communication technology, since mobile nodes have personal preferences and social attributes, their mobility will have a great impact on the caching scheme

As the mobile nodes in the network generate mobile behaviors all the time, the topology of the entire network changes all the time, and the reference value of the information collected by the user before use is greatly reduced.

Images