LRU and LFU united cache update method and network based on location variation

Abstract

The invention discloses a popular content cache update method, a communication device and a network applicable to a mobile cellular network. Content cached in a node is partially updated at the right time according to a node location relation by LRU and LFU cache update methods. According to the cache update method provided by the invention, a data size for updating the cache is greatly reduced. The update method is adjusted aiming at characteristics of the user node of the mobile cellular network based on the existing LRU and LFU cache content update method. Particularly, in view of limited information acquisition capacity and computing capacity of the node, the method can update the cache in real time by only using information such as the node location variation, received content request and time owned by the node, in combination with a content value model of the LRU and LFU, so that balancing between the computing overhead and a cache hit ratio is achieved to a certain degree.

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