Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for calculating visit hotness

A technology of access popularity and statistical methods, applied in the field of communication, can solve the problem of large storage space consumed by the LFU algorithm, and achieve the effect of saving memory space and optimizing the LFU algorithm

Active Publication Date: 2013-06-26
ZTE CORP
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention provides a method and device for access heat statistics, to at least solve the problem of excessive storage space consumption by the LFU algorithm in the related art

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
  • Method and device for calculating visit hotness
  • Method and device for calculating visit hotness
  • Method and device for calculating visit hotness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] Figure 4 It is a schematic diagram of the filtering queue and the LFU queue according to the preferred embodiment 1 of the present invention, such as Figure 4 As shown, the algorithm shown in this preferred embodiment includes two fixed-length queues: a filter queue and an LFU queue, wherein the filter queue is used to filter the access heat statistics of low-frequency request objects, and the LFU queue is used to record the access heat of high-frequency access objects statistics. Figure 4 In , the dotted line indicates that the statistics object migrates from the LFU queue to the filter queue, and the solid line indicates that the statistics object migrates from the filter queue to the LFU queue.

[0063]The filter queue adopts the LRU sorting method, and eliminates the least recently accessed statistical objects at the end of the queue; the LFU queue uses a fixed-length LFU arrangement, and sorts according to the number of visits and the latest visit time of the s...

Embodiment 2

[0065] Figure 5 It is a schematic diagram of the filter queue and the LFU queue according to the second preferred embodiment of the present invention. In this preferred embodiment, considering the Internet access mode Zipf distribution, there will be a large number of one-time access requests per unit time. In order to reduce the impact of one visit on the filter queue , set the filter to the first queue and the second queue. like Figure 5 As shown, the first queue is used to filter an access request object in the queue, and when the statistical object in the first queue is accessed for the second time, it migrates to the head of the second queue.

[0066] The length of the first queue and the second queue can be adjusted according to the network load. When the load is high, reduce the length of the first queue to speed up the elimination of the first queue, thereby reducing the heat statistics load. When the network load is low, When the load is light, the length of the f...

Embodiment 3

[0068] Image 6 is a schematic diagram of algorithm implementation according to the third preferred embodiment of the present invention, such as Image 6 As shown, the access statistics module receives the access statistics request message, obtains the URL of the statistical object in the message, calculates the key code value t of the hash table through the hash function Hash(URL), and locates the hash table according to t table records. According to the queue information indicated by Value in the hash table, determine which queue the current statistical object is in.

[0069] If it is a new statistical object, point the queue pointer in the hash table to the head of the filter queue, and if the filter queue is full, clear the tail statistical object;

[0070] If the statistical object is already in the filtering queue, it is judged whether the number of visits of the current statistical object is not lower than the number of visits of the tail object of the LFU queue. If ...

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 a method and a device for calculating visit hotness. The method includes: acquiring URL (uniform resource locator) of a current statistical object from a received visit hotness statistical request; judging queue type of the current statistical object according to the URL; and storing the current statistical object to a corresponding queue according to the queue type; wherein the queue type comprises a filter queue and a LFU (least frequently used) queue, the filter queue is sorted according to an LRU (least recently used) algorithm and used for storing statistical objects with visited times lower than a preset threshold, the LFU queue is used for storing statistical objects with visited times higher than the preset threshold, and the filter queue and the LFU queue are fixed in length. The fixed-length filter queue is combined with the fixed-length LFU queue, the filter queue is sorted according to the LRU algorithm and mainly used for filtering Internet objects which are not visited frequently, compared with traditional LFU algorithms, internal memory space is saved, and the LFU algorithms are optimized.

Description

technical field [0001] The present invention relates to the communication field, and in particular, to a method and device for counting access popularity. Background technique [0002] According to Cisco (Cisco) Visual Network Index (Visual Network Index, referred to as VNI) statistics and predictions, more than 90% of Internet traffic is Internet data (Web Data), file sharing, and repeatable content such as video. These traffic uses The mode of caching and forwarding is more efficient. Through Web caching, the content required by the user is cached as close as possible to the user, which is used to shorten the transmission distance, reduce the transmission cost of the backbone network, and improve the customer experience. [0003] By analyzing the access model of the Web object, the effectiveness of the cache can be effectively improved, which is conducive to the similarity between the object cached by the cache and the future Web access as much as possible. [0004] Inter...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
Inventor 陶峑郡郭立伟彭永林
Owner ZTE CORP
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com