Abstract:In recent years, with the maturity of 5G and Internet of Things technologies, the traffic in mobile network is growing explosively. To reduce the burden of cloud data centers and CDN network, edge servers that are closer to users are widely deployed, caching hot contents and providing higher Quality of Service (QoS) by shortening access latency. Storage resources on edge servers are much limited compared with CDN servers, so the research on cache replacement strategy of edge servers is critical to edge computing and storage area. Many efforts have been made to improve caching performance on edge servers. Existing caching strategies only focus on the high access frequency period to solve the caching problem, they ignore low access frequency period with two characteristics, including that hot contents are difficult to predict and hot topics usually change unstably, which makes it inefficient to improve the hit rate on edge servers. In this paper, we deeply analyzed the real traces from Chuang-Cache and found some specific user groups are playing more important roles than general users during low access frequency period, and the contents accessed by these specific user groups have a much higher possibility to become hot contents. Therefore, we firstly classify such users to core users, and treat others as common users. Then we adopt the principal component analysis algorithm to analyze the relationship between hot contents and core users. On this basis, we finally propose a hot contents pre-cache protection mechanism, which is a significant part of our cache replacement algorithm CRATES. To improve CRATES's efficiency, we extract key part of historical data by designing a sliding window method. Through a series of experiments using real application data, we demonstrate that CRATES reaches about 98% in caching hit rate and outperforms the state-of-the-art algorithm LRB by 1.4X.

Object cache optimization strategy for real-time vertical search engine

HGeoHashBase: an Optimized Storage Model of Spatial Objects for Location-Based Services

Towards A Quality-Oriented Real-Time Web Crawler

Content Caching Oriented Popularity Prediction: A Weighted Clustering Approach

Processing Long Queries Against Short Text

Clustered Popularity Prediction for Content Caching

Research and Implementation of Subject-Oriented Vertical Search Engine System

Research of Vertical Search Engine in News Industry

Query Triggered Crawling Strategy: Build a Time Sensitive Vertical Search Engine

Research on the user preference based cache replacement algorithm of the Five-layer Fifteen-level tile

Real-time Text Search Based on Parallel Computing Platform KD-60

Delay-Optimal Edge Cache Replacement with Non-Markovian Content Fetching

Online Caching Algorithm for VR Video Streaming in Mobile Edge Caching System

CRATES: A Cache Replacement Algorithm for Low Access Frequency Period in Edge Server

Architecture and implementation of an object-level vertical search

A Study of the Object-Based Limited Cache Prefetching Strategy in Proxy Servers

Content Caching Oriented Popularity Forecast and User Clustering

Architecture of an Object-Level Vertical Search

Web Search Engine: Characteristics of User Behaviors and Their Implication

Edge Caching Enhancement for Industrial Internet: A Recommendation-aided Approach

A pattern-based selective recrawling approach for object-level vertical search.