Cache method based on content popularity and device thereof

A popular and caching technology, applied in the field of computer communication, can solve problems such as not being a solution, and achieve the effect of eliminating repetitive traffic, improving network experience, and strong practicability

Active Publication Date: 2017-09-15
THE PLA INFORMATION ENG UNIV
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the "value" in this method depends on the judgment of the popularity index

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
  • Cache method based on content popularity and device thereof
  • Cache method based on content popularity and device thereof
  • Cache method based on content popularity and device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] Example 1, see figure 1 As shown, a caching device based on content popularity includes:

[0043] The content popularity learning module is used to obtain the historical popularity of the first k time slots of the content object by learning the first k time slots of the current time slot of the content object, where k is a natural number;

[0044] The content popularity prediction module is used to predict the popularity of content objects in future time slots by setting corresponding influence weights on the first k time slots according to historical popularity;

[0045] The cache decision module is used to convert the optimized cache of the content object in the router into a 0-1 backpack model. In the 0-1 backpack model: the reward factor is equivalent to the item value, and the cost factor is equivalent to the item weight , The buffer capacity M of the router is equivalent to the capacity of the backpack;

[0046] The content object caching module is used to solve the 0-1 k...

Embodiment 2

[0048] Example two, see Figure 1~2 As shown, it is basically the same as the first embodiment, except that the content object cache module includes:

[0049] Input module, used to input content objects and predicted popularity;

[0050] The buffer capacity initialization unit is used to initialize the remaining buffer capacity of the router;

[0051] The content object sorting unit is used to sort the input content objects in a non-ascending order according to the predicted popularity;

[0052] The content object caching unit is used to obtain the size of the content object according to the cost factor in the 0-1 backpack model, compare the size of the content object with the remaining cache capacity of the router, and determine whether to cache the content object, and according to the judgment As a result, the remaining cached traffic of the router is updated until all the input content objects are traversed.

[0053] The input objects are sorted by the predicted popularity of conten...

Embodiment 3

[0054] Example three, see Figure 1~3 As shown, a caching method based on content popularity includes the following content:

[0055] Step 1. Divide the time into multiple time slots, the multiple time slots are the first k time slots of the current time slot, and the length of the time slot is T; learn the content objects of the first k time slots, and obtain the first k content objects The historical popularity of the time slot, k is a natural number;

[0056] Step 2. Predict the popularity of the content object in the future time slot according to the historical popularity, and obtain the predicted popularity;

[0057] Step 3. Model the caching decision of the content object as a 0-1 backpack model according to the predicted popularity;

[0058] Step 4. Solve the 0-1 knapsack model through the popularity priority greedy caching algorithm, obtain the cache priority according to the solution result, and cache the content object according to the cache priority.

[0059] The time is div...

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 cache method based on content popularity and a device thereof. The method comprises the following steps: dividing a time into a plurality of time slots, wherein the plurality of the time slots are previous k time slots of a current time slot, and the length of each of the time slots is T; learning content objects of the previous k time slots and obtaining a historical popularity of the content objects in the previous k time slots, wherein the k is a natural number; predicting the popularity of the content objects in a future time slot according to the historical popularity to obtain predicted popularity; modeling cache decisions of the content objects into a 0-1 knapsack model according to the predicted popularity; and solving the 0-1 knapsack model via a popularity priority greedy cache algorithm, obtaining a cache priority according to a solving result, and caching the content objects according to the cache priority. According to the cache method based on the content popularity and the device thereof, the problems of low cache accuracy and cache performance due to a fact that the content popularity is not considered or the content popularity is not set in the prior art are solved, the cache accuracy as well as the performance of a cache system is greatly improved, and the practicability is relatively strong.

Description

Technical field [0001] The invention belongs to the field of computer communication technology, and particularly relates to a caching method and a device based on content popularity. Background technique [0002] With the continuous increase of Internet users, personal devices, and video services, global IP traffic has shown an "explosive" growth. According to the forecast of the networking giant Cisco, by 2019, global IP traffic will reach 168EB per month, a significant increase from 59.9EB per month in 2014. The rapid growth of network traffic has made "Internet congestion" increasingly serious. In addition, the Internet uses an independent service model based on end-to-end connections to provide network services for each user. In this model, access to hot content on the network generates a large number of repetitive links and traffic. These repetitive flows wantonly consume network resources, further aggravating "Internet congestion", resulting in low network transmission ef...

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): H04L12/747H04L29/08
CPCH04L45/742H04L67/568
Inventor 王鹏申涓刘贵财张校辉伊鹏马腾刘宗海
Owner THE PLA INFORMATION ENG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap