ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (7): 1533-1543.doi: 10.7544/issn1000-1239.2021.20200672

Previous Articles     Next Articles

A Cache Replacement Algorithm for Industrial Edge Computing Application

Zhang Lei1, Li Lin1, Chen Honglong2, Daniel Bovensiepen3   

  1. 1(College of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210009);2(College of Control Science and Engineering, China University of Petroleum, Qingdao, Shandong 266580);3(Corporate Technology, Siemens China Ltd., Beijing 100102)
  • Online:2021-07-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61772551).

Abstract: Industrial applications usually have strict requirements of data transmission certainty. It is therefore essential for industrial edge computing applications to deploy a proper caching strategy at edge nodes, in order to ensure the real-time performance guarantee. The cache optimization problem is formulized considering the specific requirements of industrial applications. The content request is modeled as shot noise model (SNM) to reflect the dynamic characteristics of popularity. A scheme of popularity prediction is then proposed by defining a feature similarity function of the requested content set in the latest periodic time window. Based on it, a new cache replacement algorithm called combing periodic popularity prediction and size caching strategy (PPPS) is proposed. The value of each cache content is determined together with the popularity, size and time updates parameters. The content with minimum value will be deleted with the highest priority when content replacement happens. The experimental results show that the proposed PPPS algorithm outperforms all the 5 baseline algorithms, which are the most popular content (MPC), greedy dual size (GDS), least recently used (LRU), least frequently used (LFU), and FIFO algorithm. PPPS algorithm obtains the best performance of hit rate and the average delay in all the testing cases with different parameter settings on user request models, content size distributions, and content types.

Key words: industrial application, edge computing, cache replacement algorithm, shot noise model (SNM), popularity prediction

CLC Number: