Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (2): 68-74.doi: 10.13190/j.jbupt.2020-086

• The Special Issue on Future Network Architecture and Key Technologies • Previous Articles     Next Articles

A Joint Cache Placement and Replacement Algorithm for Cache Requirements of New Contents in CCN

SHAN Si-yang, FENG Chun-yan, ZHU Guang-yu, ZHANG Tian-kui   

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2020-07-07 Online:2021-04-28 Published:2021-04-28

Abstract: In content centric networking (CCN), in order to solve the problem that the existing global cache placement algorithm cannot optimize the cache placement for new content in real time, the global cache placement and replacement algorithm for new content cache requirements is studied, reducing the cache node load and content acquisition delay for users. The network-wide cache gain function is defined, and the optimization problem of maximizing the entire network cache gain is formulated to realize the cache placement of new contents and the cache replacement of existing contents. The optimization problem is decomposed into a cache placement sub-problem and a cache replacement sub-problem. A suboptimal solution to the global cache placement optimization problem is proposed. A collaborative cache replacement algorithm to minimize the loss of cache gain due to cache replacement is proposed. Finally, the joint optimization of cache placement and replacement is realized through iterations. Simulation shows that the proposed algorithm is superior to the traditional methods in terms of cache node load, user hop count and cache hit ratio.

Key words: content centric networking, caching placement algorithm, caching replacement algorithm

CLC Number: