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...

Full description

Saved in:
Bibliographic Details
Main Authors: Lili Dong, Yong Wang, Yongqiang Dong, Peng Yang
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