一种基于势能的内容中心网络缓存决策策略
|
摘要
针对内容中心网络CCN域内缓存策略所存在的一系列问题,提出了一种基于势能的缓存决策策略PECDS.该策略将物理学中"势能"的概念应用到网络拓扑中,为其中的内容以及节点赋予相应的势能,在保证整个CCN网络性能的前提下,实现内容的分级缓存,解决了CCN默认的TERC策略所导致的缓存内容冗余问题.仿真实验证明,相比于TERC以及ProbC,PECDS有效的提高了CCN网络缓存内容的多样性,降低了网络缓存内容的冗余度,进而减少了用户请求内容的跳数,提高了网络的缓存命中率.
A caching decision strategy based on potential energy is proposed to solve the problem of existing cache decision strategies in Content-Centric Network. The strategy applies the concept of"Potential Energy"to topology,and gives corresponding potential energy to the content and the nodes so that the content can be hierarchically cached,solving the redundancy caused by TERC. Simulation experiments show that compared with TERC and ProbC,PECDS effectively improves the cache content diversity,reduces the cache content redundancy,thus reducing the user requests hop,raising the cache hit ratio.
A caching decision strategy based on potential energy is proposed to solve the problem of existing cache decision strategies in Content-Centric Network. The strategy applies the concept of"Potential Energy"to topology,and gives corresponding potential energy to the content and the nodes so that the content can be hierarchically cached,solving the redundancy caused by TERC. Simulation experiments show that compared with TERC and ProbC,PECDS effectively improves the cache content diversity,reduces the cache content redundancy,thus reducing the user requests hop,raising the cache hit ratio.
引文
[1] Carofiglio G,Morabito G,Muscariello L,et al. From content delivery today to information centric netw orking[J]. Computer Netw orks,2013,57(16):3116-3127.
[2] Cai Yue-ping,Liu Jun,Fan Xin-wei. Caching mechanism utilizing k-means algorithm in content-centric netw orks[J]. Journal of Chinese Computer Systems,2017,38(11):2417-2422.
[3] Luo H,Zhang H,Qiao C. Efficient mobility support by indirect mapping in netw orks w ith locator/identifier separation[J]. IEEE Transactions on Vehicular Technology,2011,60(5):2265-2279.
[4] Pan J,Jain R,Paul S,et al. MILSA:a new evolutionary architecture for scalability,mobility,and multihoming in the future internet[J].IEEE Journal on Selected Areas in Communications,2010,28(8):1344-1362.
[5] Xylomenos G,Ververidis C N,Siris V A,et al. A survey of information-centric netw orking research[J]. IEEE Communications Surveys&Tutorials,2014,16(2):1024-1049.
[6] Dannewitz C,Kutscher D,Farrell S,et al. Network of information(NetInf)-an information-centric networking architecture[J]. Computer Communications,2013,36(7):721-735.
[7] Kurose J. Information-centric networking:the evolution from circuits to packets to content[J]. Computer Netw orks,2014,66:112-120.
[8] Zhang L,Estrin D,Burke J,et al. Named data networking(NDN)project[J]. Transportation Research Record Journal of the Transportation Research Board,2014,1892(1):227-234.
[9] Cai Ling,Wang Jin-kuan,Wang Xing-wei. Path cost and node cost based caching strategy for information-centric netw ork[J]. Journal of Chinese Computer Systems,2017,38(11):2448-2453.
[10] Zhang G,Li Y,Lin T. Caching in information centric networking:a survey[J]. Computer Netw orks,2013,57(16):3128-3141.
[11] Cui Xian-dong. Research on cache strategy in content center netw ork[D]. Beijing:Beijing University of Posts and Telecommunications,2014.
[12] Huang Sheng,He Yu-jie,Hao Yan-ming,et al. Neighbor collaborative caching strategy based on popularity in content centric netw orking[J]. Journal of Chinese Computer Systems,2017,38(9):1928-1933.
[13] Zhang Guo-qiang,Li Yang,Lin Tao,et al. Research on built-in caching technology in the information center netw ork[J]. Journal of Softw are,2014,25(1):154-175.
[14] Zhang Tian-kui,Shan Si-yang,Xu Xiao-geng,et al. Research overview of caching technology for information center netw ork[J].Journal of Beijing University of Posts and Telecommunications,2016,39(3):1-15.
[15] Feng Zong-ming. Research on cache storage strategy in content center netw ork[D]. Beijing:University of Chinese Academy of Sciences,2015.
[16] Jiang A,Bruck J. Optimal content placement for en-route web caching[C]. 2nd IEEE International Symposium on Network Computing and Applications,NCA 2003,IEEE Computer Society,2003:9.
[17] Psaras I,Wei K C,Pavlou G. Probabilistic in-network caching for information-centric netw orks[C]. 2nd ACM SIGCOM M 2012 Information-Centric Netw orking Workshop,ICN 2012,ACM,2012:55-60.
[18] Bernardini C,Silverston T,Festor O. MPC:popularity-based caching strategy for content centric netw orks[C]. 2013 IEEE International Conference on Communications(ICC),IEEE,2014:3619-3623.
[19] Kim D,Lee S W,Ko Y B,et al. Cache capacity-aware content centric netw orking under flash crow ds[J]. Journal of Netw ork&Computer Applications,2015,50(C):101-113.
[20] Breslau L,Cao P,Fan L,et al. Web caching and Zipf-like distributions:evidence and implications[C]. Proceedings of the 1999 18th Annual Joint Conference of the IEEE Computer and Communications Societie,INFOCOM-99,IEEE,2002,1:126-134.
[2]蔡岳平,刘军,樊欣唯.一种利用K均值算法的内容中心网络缓存机制[J].小型微型计算机系统,2017,38(11):2417-2422.
[9]蔡凌,汪晋宽,王兴伟.基于路径代价和节点代价的信息中心网络缓存策略[J].小型微型计算机系统,2017,38(11):2448-2453.
[11]崔现东.内容中心网络网内缓存策略研究[D].北京:北京邮电大学,2014.
[12]黄胜,何玉杰,郝言明,等. CCN中一种基于流行度的邻居协作缓存策略[J].小型微型计算机系统,2017,38(9):1928-1933.
[13]张国强,李杨,林涛,等.信息中心网络中的内置缓存技术研究[J].软件学报,2014,25(1):154-175.
[14]张天魁,单思洋,许晓耕,等.信息中心网络缓存技术研究综述[J].北京邮电大学学报,2016,39(3):1-15.
[15]冯宗明.内容中心网络中缓存存储策略研究[D].北京:中国科学院大学,2015.
[2] Cai Yue-ping,Liu Jun,Fan Xin-wei. Caching mechanism utilizing k-means algorithm in content-centric netw orks[J]. Journal of Chinese Computer Systems,2017,38(11):2417-2422.
[3] Luo H,Zhang H,Qiao C. Efficient mobility support by indirect mapping in netw orks w ith locator/identifier separation[J]. IEEE Transactions on Vehicular Technology,2011,60(5):2265-2279.
[4] Pan J,Jain R,Paul S,et al. MILSA:a new evolutionary architecture for scalability,mobility,and multihoming in the future internet[J].IEEE Journal on Selected Areas in Communications,2010,28(8):1344-1362.
[5] Xylomenos G,Ververidis C N,Siris V A,et al. A survey of information-centric netw orking research[J]. IEEE Communications Surveys&Tutorials,2014,16(2):1024-1049.
[6] Dannewitz C,Kutscher D,Farrell S,et al. Network of information(NetInf)-an information-centric networking architecture[J]. Computer Communications,2013,36(7):721-735.
[7] Kurose J. Information-centric networking:the evolution from circuits to packets to content[J]. Computer Netw orks,2014,66:112-120.
[8] Zhang L,Estrin D,Burke J,et al. Named data networking(NDN)project[J]. Transportation Research Record Journal of the Transportation Research Board,2014,1892(1):227-234.
[9] Cai Ling,Wang Jin-kuan,Wang Xing-wei. Path cost and node cost based caching strategy for information-centric netw ork[J]. Journal of Chinese Computer Systems,2017,38(11):2448-2453.
[10] Zhang G,Li Y,Lin T. Caching in information centric networking:a survey[J]. Computer Netw orks,2013,57(16):3128-3141.
[11] Cui Xian-dong. Research on cache strategy in content center netw ork[D]. Beijing:Beijing University of Posts and Telecommunications,2014.
[12] Huang Sheng,He Yu-jie,Hao Yan-ming,et al. Neighbor collaborative caching strategy based on popularity in content centric netw orking[J]. Journal of Chinese Computer Systems,2017,38(9):1928-1933.
[13] Zhang Guo-qiang,Li Yang,Lin Tao,et al. Research on built-in caching technology in the information center netw ork[J]. Journal of Softw are,2014,25(1):154-175.
[14] Zhang Tian-kui,Shan Si-yang,Xu Xiao-geng,et al. Research overview of caching technology for information center netw ork[J].Journal of Beijing University of Posts and Telecommunications,2016,39(3):1-15.
[15] Feng Zong-ming. Research on cache storage strategy in content center netw ork[D]. Beijing:University of Chinese Academy of Sciences,2015.
[16] Jiang A,Bruck J. Optimal content placement for en-route web caching[C]. 2nd IEEE International Symposium on Network Computing and Applications,NCA 2003,IEEE Computer Society,2003:9.
[17] Psaras I,Wei K C,Pavlou G. Probabilistic in-network caching for information-centric netw orks[C]. 2nd ACM SIGCOM M 2012 Information-Centric Netw orking Workshop,ICN 2012,ACM,2012:55-60.
[18] Bernardini C,Silverston T,Festor O. MPC:popularity-based caching strategy for content centric netw orks[C]. 2013 IEEE International Conference on Communications(ICC),IEEE,2014:3619-3623.
[19] Kim D,Lee S W,Ko Y B,et al. Cache capacity-aware content centric netw orking under flash crow ds[J]. Journal of Netw ork&Computer Applications,2015,50(C):101-113.
[20] Breslau L,Cao P,Fan L,et al. Web caching and Zipf-like distributions:evidence and implications[C]. Proceedings of the 1999 18th Annual Joint Conference of the IEEE Computer and Communications Societie,INFOCOM-99,IEEE,2002,1:126-134.
[2]蔡岳平,刘军,樊欣唯.一种利用K均值算法的内容中心网络缓存机制[J].小型微型计算机系统,2017,38(11):2417-2422.
[9]蔡凌,汪晋宽,王兴伟.基于路径代价和节点代价的信息中心网络缓存策略[J].小型微型计算机系统,2017,38(11):2448-2453.
[11]崔现东.内容中心网络网内缓存策略研究[D].北京:北京邮电大学,2014.
[12]黄胜,何玉杰,郝言明,等. CCN中一种基于流行度的邻居协作缓存策略[J].小型微型计算机系统,2017,38(9):1928-1933.
[13]张国强,李杨,林涛,等.信息中心网络中的内置缓存技术研究[J].软件学报,2014,25(1):154-175.
[14]张天魁,单思洋,许晓耕,等.信息中心网络缓存技术研究综述[J].北京邮电大学学报,2016,39(3):1-15.
[15]冯宗明.内容中心网络中缓存存储策略研究[D].北京:中国科学院大学,2015.