一种用于内容中心网络的缓存随机放置策略

doi:10.3969/j.issn.1001-2400.2014.06.022

Abstract

Abstract:

Content-Centric networking (CCN) is a new network architecture, which has broken the traditional end-to-end communication mode and focuses on contents. In CCN, in-network caching can enhance content delivery on a global scale without requiring a special infrastructure. In this paper we propose a distributed random cache placement strategy, in which caching nodes are selected based on the distance to the content provider. Then the expression for the cache hit ratio is derived as functions of the content request rate, content popularity distribution and cache size in each node. Numerical analysis and simulations show that our strategy can improve the cache hit ratio and reduce average hops to get contents by 5.59％～6.86％.

Key words: content-centric networking, cache memory, cache placement, cache miss ratio, distributed algorithms

CLC Number:

TP393

HU Qian;WU Muqing;GUO Song;PENG Li. Random cache placement strategy for content-centric networking[J].J4, 2014, 41(6): 131-136+187.

References

［1］ Jacobson V, Smetters D K, Thornton J D, et al. Networking Named Content ［C］//Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies. New York: ACM, 2009: 1-12.
［2］ Ahlgren B, Dannewitz C, Imbrenda C, et al. A Survey of Information-centric Networking ［J］. IEEE Communications Magazine, 2012, 50(7): 26-36.
［3］ Podlipnig S, Bszrmenyi L. A Survey of Web Cache Replacement Strategies ［J］. ACM Computing Surveys, 2003, 35(4): 374-398.
［4］唐丽均, 李云, 柴毅, 等. 一种结合传染路由的缓存调度算法［J］. 西安电子科技大学学报, 2012, 39(1): 141-145.
Tang Lijun, Li Yun, Chai Yi, et al. Buffer Schedule Algorithm Combined with Epidemic Routing ［J］. Journal of Xidian University, 2012, 39(1): 141-145.
［5］ Chai W K, He D, Psaras I, et al. Cache “Less for More” in Information-centric Networks (Extended Version) ［J］. Computer Communications, 2013, 36(7): 758-770.
［6］ Cho K, Lee M, Park K, et al. WAVE: Popularity-based and Collaborative In-network Caching for Content-oriented Networks ［C］//Conference on Computer Communications Workshops. Piscataway: IEEE, 2012: 316-321.
［7］ Psaras I, Chai W K, Pavlou G. Probabilistic In-network Caching for Information-centric Networks ［C］//Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking. New York: ACM, 2012: 55-60.
［8］ Zhang G, Li Y, Lin T. Caching in Information Centric Networking: a Survey ［J］. Computer Networks, 2013, 57(16): 3128-3141.
［9］ Li J, Liu B, Wu H. Energy-efficient In-network Caching for Content-centric Networking ［J］. IEEE Communications Letters, 2013, 17(4): 797-800.
［10］ Carofiglio G, Gallo M, Muscariello L. On the Performance of Bandwidth and Storage Sharing in Information-centric Networks ［J］. Computer Networks, 2013, 57(17): 3743-3758.
［11］ Wang J M, Zhang J, Bensaou B. Intra-AS Cooperative Caching for Content-centric Networks ［C］//Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking. New York: ACM, 2013: 61-66.
［12］ Adamic L A, Huberman B A. Zipf's Law and the Internet ［J］. Glottometrics, 2002, 3(1): 143-150.

[1]	YAN Zhongjiang;LI Bo;GAO Tian;ZUO Xiaoya. Fair traffic scheduling algorithm for the roadside unit [J]. J4, 2016, 43(1): 133-138.
[2]	REN Gaoming;XIA Jingbo;BAI Jun;CHEN Zhen. Novel per-flow traffic measurement algorithm [J]. J4, 2015, 42(5): 125-132.
[3]	HU Changjun;YUAN Shujie. Position-based forward broadcast algorithm in the mobile sensor network [J]. J4, 2015, 42(4): 147-152.
[4]	ZHANG Guanghua;ZHANG Yuqing;LIU Xuefeng;YAN Jingbo. Behavior trust fuzzy evaluation model [J]. J4, 2015, 42(1): 29-34.
[5]	CHANG Lei;GU Huaxi;ZHANG Zhiyi;YU Xiaoshan;ZHAO Yan. Particle swarm optimization user-priority virtual network embedding algorithm [J]. J4, 2015, 42(1): 16-22.
[6]	ZUO Qingyun;CHEN Ming;WANG Xiulei;LIU Bo. Online traffic anomaly detection method for SDN [J]. J4, 2015, 42(1): 155-160.
[7]	QI Xiaogang;LU Zanzan;ZHENG Gengzhong;SUN Erkun;HU Mingming;XIE Mande. Low-power and low-delay sheep scheduling algorithm based on the data aggregation tree [J]. J4, 2015, 42(1): 124-129.
[8]	ZHANG Zinan;GUO Yuanbo;YANG Kuiwu;HUANG Huixin;YANG Zhanhai. Universally composable security authenticated key exchange protocol [J]. J4, 2014, 41(5): 185-191.
[9]	TUO Liheng;NI Hong;LI Mantian;LIU Xue. Static multi-service deployment algorithm on the overlay network [J]. J4, 2014, 41(4): 137-143.
[10]	ZHANG Lu;CAI Wandong;PENG Dong. Calculation methods for nodal multilink weight in the directed manufacturing grid [J]. J4, 2014, 41(4): 186-192.
[11]	LI Ye;WANG Yinghui;YU Zhenhua. Formal modeling of cyber-physical systems using object-oriented Petri nets [J]. J4, 2014, 41(2): 165-171.
[12]	ZONG Ru;GAO Xinbo;PENG Jianhua. Deployment optimization of the self-organized network on near space platforms based on the game theoretical learning algorithm [J]. J4, 2013, 40(5): 188-193.
[13]	ZHANG Maosen;QIU Zhiliang;GAO Ya;LI Jun. Reverse dispatching scheme for satellite Clos-network switches [J]. J4, 2013, 40(4): 96-101.
[14]	PENG Fei;DENG Haojiang;LIU Lei. QoS-aware temporal prediction model for personalized service recommendation [J]. J4, 2013, 40(4): 174-180.
[15]	XU Jian;NI Hong;DENG Haojiang;LIU Lei. Proxy placement algorithm for the overlay multicast network [J]. J4, 2013, 40(3): 139-144.

Random cache placement strategy for content-centric networking

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0