Telecommunications Science ›› 2014, Vol. 30 ›› Issue (9): 45-52.doi: 10.3969/j.issn.1000-0801.2014.09.007

• Special topics: Information Center Network (ICN) • Previous Articles     Next Articles

Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking

Lili Dong1,Yong Wang1,Yongqiang Dong1,2,Peng Yang1,2   

  1. 1 School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
    2 Key Laboratory of Computer Network and Information Integration, Ministry of Education, Southeast University, Nanjing 211189, China
  • Online:2014-09-20 Published:2017-07-05

Abstract:

To improve the cache utilization in named data networking, a collaborative cache management strategy, named as ACNCM(ant-colony based neighbor cooperation cache management), was proposed. The cache replacement problem in a single node was modeled as a 0/1 knapsack problem firstly, which could be well solved by an ant-colony replacement algorithm. To facilitate the execution of the algorithm, the inner content caching value was calculated by taking into account the size of the content, the access frequency of the content, and the status of neighboring cache copies. Once the to-be replaced content has been figured out, ACNCM was exploited to choose one available collaborative neighbor node to store the content, according to the regular exchange of caching information among neighboring nodes. The experimental results show that ACNCM outperforms the existing caching schemes in terms of cache hit rate, network overhead and the average response latency.

Key words: named data networking, cache management, content caching value, ant-colony replacement algorithm

No Suggested Reading articles found!