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

Web cache replacement method based on access density

A technology of access density and cache replacement, applied in memory systems, memory address/allocation/relocation, instruments, etc., can solve the problems of LFU cache pollution and low hit rate

Active Publication Date: 2013-05-15
HARBIN INST OF TECH
View PDF3 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention solves the problems of current LRU locality and LFU cache pollution and low hit rate, and provides a web cache replacement method based on access density

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
  • Web cache replacement method based on access density
  • Web cache replacement method based on access density
  • Web cache replacement method based on access density

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0031] Specific embodiment one: the access density-based web cache replacement method of this embodiment is implemented in the following steps:

[0032] (1) Whether the cache object already exists in the cache pool, otherwise jump into step (2), if yes, jump into step (5);

[0033] (2) Whether the buffer pool is full, jump to step (3) if it is full, and jump to step (4) if not;

[0034] (3) Delete the cache object with the lowest access density value, add the new cache object to the cache pool, initialize the access density, last access location, access frequency, and average access interval of the cache object, and jump into step (10);

[0035] (4) Add the new cache object to the cache pool, initialize the access density of the cache object, the last access location, the frequency of access, the average access interval, and jump into step (10);

[0036] (5) Already exists in the cache pool, calculate the current access interval;

[0037] (6) Whether it is the second visit, ...

specific Embodiment approach 2

[0047] Embodiment 2: This embodiment differs from Embodiment 1 in that: the access interval in step (3) is the difference between the number of cache accesses between the cache object hit this time and the cache object hit last time. Other steps and parameters are the same as those in Embodiment 1.

specific Embodiment approach 3

[0048] Embodiment 3: The difference between this embodiment and Embodiment 1 or 2 is that the access density in step (3) is the ratio of the number of cached object accesses to the total number of cached accesses within a period of time. Other steps and parameters are the same as those in Embodiment 1 or Embodiment 2.

[0049] Verify the beneficial effects of the present invention by the following examples:

[0050] 1. First analyze the life cycle of the cache object in the cache space;

[0051] 2. Secondly, analyze the behavior of web access and the distribution of URLs: study the distribution characteristics of web requests, and extract 427,936 user requests from the network logs of the campus gateway for three consecutive days, including 167,981 different URLs;

[0052] 3. Finally, according to the changing trend of the cached object’s popularity, it is found that the replacement algorithm using density has better predictive ability: due to the locality of LRU and the cach...

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 web cache replacement method based on access density. The web cache replacement method resolves the problems that existing least recently used (LRU) has locality, least frequently used (LFU) has cache pollution, and the hit rate is low. The web cache replacement method based on the access density includes judging whether cache objects exist in a memory pool; judging whether the memory pool is full; initializing multiply; deleting the cache object having the lowest density, and enabling newly increased cache objects to be added to the memory pool; calculating current access intervals; judging whether second access is conducted; calculating the access density; calculating the access density according to formulas, and updating even access intervals; updating relative values; and exiting. The web cache replacement method is applied to the field of internet storage.

Description

technical field [0001] The invention relates to a web cache replacement method. Background technique [0002] With the diversified development of Web data, the distribution of web content has gradually become a key factor affecting the performance of Web services. The current mainstream data distribution mechanism is to use content distribution network technology to redirect user requests to the nearest server, thereby reducing access delay and source server load pressure. In order to effectively improve service quality, CDN providers deploy content proxy servers at multiple network boundaries. For example, Akamai has deployed more than 25,000 content servers in more than 1,000 networks in more than 70 countries and regions. At present, the content distribution network usually focuses on the selection of proxy server deployment location and content routing mechanism, but the efficiency of cache is a key factor affecting the performance of content distribution. Aiming at t...

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): G06F12/12G06F12/122G06F12/123
Inventor 何慧李乔张伟哲刘亚维王健王冬
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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