Method oriented to prediction-based optimal cache placement in content central network

Abstract

The invention belongs to the technical field of networks, and particularly relates to a method oriented to prediction-based optimal cache placement in a content central network. The method can be used for data cache in the content central network. The method includes the steps that cache placement schemes are encoded into binary symbol strings, 1 stands for cached objects, 0 stands for non-cached objects, and an initial population is generated randomly; the profit value of each cache placement scheme is calculated, and the maximum profit value is found and stored in an array max; selection operation based on individual fitness division is conducted; crossover operation based on individual correlation is conducted; variation operation based on gene blocks is conducted; a new population, namely, a new cache placement scheme is generated; whether the array max tends to be stable or not is judged, and if the array max is stable, maximum profit cache placement is acquired. The method has the advantages that user access delay is effectively reduced, the content duplicate request rate and the network content redundancy are reduced, network data diversity is enhanced, the cache performance of the whole network is remarkably improved, and higher cache efficiency is achieved.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a predictive-based optimal cache placement method in a content-centric network that can be used for data cache in a content-centric network. Background technique [0002] With the rapid development of the Internet, the Internet has exposed problems in many aspects, such as scalability, dynamics, network security and so on. For a series of problems in the current Internet, domestic and foreign researchers have proposed many solutions, including P2P and CDN. In 2009, Van Jacobson of Xerox Palo Alto Research Center proposed Content Centric Network (CCN). [0003] Each node in CCN has a cache space, and adopts the "caching after passing" strategy to cache data. Although the cache feature of the CCN node itself has certain advantages, this indiscriminate cache feature is prone to invalid cache, which brings unnecessary overhead, resulting in a large amount of content re...

AI Technical Summary

Problems solved by technology

Although the cache feature of the CCN node itself has certain advantages, this indiscriminate cache feature is prone to invalid cache, which brings unnecessary overhead, resulting in a large amount of content redundancy in the limited cache space, greatly reducing the cache space utilization, thereby reducing the cache performance of the network

Images