Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking
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 wel...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Beijing Xintong Media Co., Ltd
2014-09-01
|
Series: | Dianxin kexue |
Subjects: | |
Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.09.007/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841529306368442368 |
---|---|
author | Lili Dong Yong Wang Yongqiang Dong Peng Yang |
author_facet | Lili Dong Yong Wang Yongqiang Dong Peng Yang |
author_sort | Lili Dong |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-06516074bfa54d40ae2f776ef56c65ab |
institution | Kabale University |
issn | 1000-0801 |
language | zho |
publishDate | 2014-09-01 |
publisher | Beijing Xintong Media Co., Ltd |
record_format | Article |
series | Dianxin kexue |
spelling | doaj-art-06516074bfa54d40ae2f776ef56c65ab2025-01-15T03:18:54ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-09-0130455259619423Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data NetworkingLili DongYong WangYongqiang DongPeng YangTo 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.09.007/named data networkingcache managementcontent caching valueant-colony replacement algorithm |
spellingShingle | Lili Dong Yong Wang Yongqiang Dong Peng Yang Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking Dianxin kexue named data networking cache management content caching value ant-colony replacement algorithm |
title | Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking |
title_full | Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking |
title_fullStr | Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking |
title_full_unstemmed | Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking |
title_short | Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking |
title_sort | collaborative cacbe management strategy based on ant colony replacement algoritbm in named data networking |
topic | named data networking cache management content caching value ant-colony replacement algorithm |
url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.09.007/ |
work_keys_str_mv | AT lilidong collaborativecacbemanagementstrategybasedonantcolonyreplacementalgoritbminnameddatanetworking AT yongwang collaborativecacbemanagementstrategybasedonantcolonyreplacementalgoritbminnameddatanetworking AT yongqiangdong collaborativecacbemanagementstrategybasedonantcolonyreplacementalgoritbminnameddatanetworking AT pengyang collaborativecacbemanagementstrategybasedonantcolonyreplacementalgoritbminnameddatanetworking |