NDN中基于蟻群替換算法的鄰居協(xié)作緩存管理策略
發(fā)布時(shí)間:2019-01-06 16:59
【摘要】:為提高NDN(命名數(shù)據(jù)網(wǎng)絡(luò))中的緩存利用率,提出了一種基于蟻群替換算法的鄰居協(xié)作緩存管理(ACNCM)策略。首先將單節(jié)點(diǎn)的緩存替換問題,建模為0/1背包問題,并根據(jù)緩存數(shù)據(jù)的大小、使用頻率以及鄰居副本深度等信息定義本地存儲(chǔ)內(nèi)容的緩存價(jià)值,提出基于蟻群算法的緩存替換算法。然后利用鄰域協(xié)作的思想,通過路由節(jié)點(diǎn)之間定期交換自身節(jié)點(diǎn)的緩存信息,對(duì)單個(gè)節(jié)點(diǎn)替換出去的緩存內(nèi)容,選擇鄰居節(jié)點(diǎn)完成協(xié)作式緩存管理。實(shí)驗(yàn)結(jié)果表明,ACNCM策略在緩存命中率、網(wǎng)絡(luò)開銷和平均響應(yīng)時(shí)延方面均優(yōu)于現(xiàn)有方法。
[Abstract]:In order to improve the cache utilization in NDN (named data Network), a neighbor Cooperative Cache Management (ACNCM) strategy based on ant colony replacement algorithm is proposed. First, the single node cache replacement problem is modeled as 0 / 1 knapsack problem, and the cache value of local storage content is defined according to the size of cached data, frequency and depth of neighbor replica. A cache replacement algorithm based on ant colony algorithm is proposed. Then, by using the idea of neighborhood cooperation, the cache information of its own nodes is exchanged periodically between the routing nodes, and the cache content replaced by a single node is selected to complete the cooperative cache management. Experimental results show that the ACNCM strategy is superior to the existing methods in cache hit ratio, network overhead and average response delay.
【作者單位】: 東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;東南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家高技術(shù)研究發(fā)展計(jì)劃(“863”計(jì)劃)基金資助項(xiàng)目(No.2013AA013503) 江蘇省未來網(wǎng)絡(luò)前瞻性研究基金資助項(xiàng)目(No.BY2013095-2-06)
【分類號(hào)】:TP333;TP18
[Abstract]:In order to improve the cache utilization in NDN (named data Network), a neighbor Cooperative Cache Management (ACNCM) strategy based on ant colony replacement algorithm is proposed. First, the single node cache replacement problem is modeled as 0 / 1 knapsack problem, and the cache value of local storage content is defined according to the size of cached data, frequency and depth of neighbor replica. A cache replacement algorithm based on ant colony algorithm is proposed. Then, by using the idea of neighborhood cooperation, the cache information of its own nodes is exchanged periodically between the routing nodes, and the cache content replaced by a single node is selected to complete the cooperative cache management. Experimental results show that the ACNCM strategy is superior to the existing methods in cache hit ratio, network overhead and average response delay.
【作者單位】: 東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;東南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家高技術(shù)研究發(fā)展計(jì)劃(“863”計(jì)劃)基金資助項(xiàng)目(No.2013AA013503) 江蘇省未來網(wǎng)絡(luò)前瞻性研究基金資助項(xiàng)目(No.BY2013095-2-06)
【分類號(hào)】:TP333;TP18
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孟曉p,
本文編號(hào):2403069
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2403069.html
最近更新
教材專著