An Algorithm for Triplication Cache Partitioning in Content-Centric Network
TANG Bin1, ZHANG Guo-yin1, JIANG Chun-mao2, WU Yan-xia1, LI Lu3
1. College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China; 2. Computer Science Technology and Information Engineering, Harbin Normal University, Harbin 150025, China; 3. Defence Industry Secrecy Examination and Certification Center, Beijing 100089, China
Abstract:An Algorithm for Triplication Cache Partitioning is proposed to adapt for the changing topology, content replacement and data validity. Network is divided into non-public areas of the triplication network groups based on node location, the communication distance must lower than the upper threshold, and obtain an optimal division result to real-time content synchronization within each partition group. Experimental results show that ATCP has improved the performance of cache, and content transmission efficiency with high-density nodes and small cache space.
[1] 谢高岗,张玉军,李振宇,等. 未来互联网体系结构研究综述[J]. 计算机学报, 2012, 35(6):1109-1118.
Xie Gaogang, Zhang Yujun, Li Zhenyu,et al.A Survey on future internet architecture[J]. Chinese Journal of Computers, 2012, 35(6):1109-1118.
[2] 欧中洪,宋美娜,战晓苏,等.移动对等网络关键技术[J]. 软件学报, 2008, 19(2):404-418.
Ou Zhonghong, Song Meina, Zhan Xiaosu,et al. Key techniques for mobile peer-to-peer networks[J]. Journal of Software,2008, 19(2):404-418.
[3] Jihoon L,Dae Y,Myeongwuk J, et al. Mobility management for mobile consumer devices in content centric networking[C]//Consumer Electronics (ICCE), 2012 IEEE International Conference. Las Vegas, NV, 2012 :502-503.
[4] 雷凯. 命名数据网络与互联网内容分发[J]. 中国计算机学会通讯, 2012, 8(8):55-60.
Lei Kai. Named data network and internet content distribution[J]. China Society of Computer Communication, 2012, 8(8):55-60.
[5] 林正松. 命名数据的战术互联网研究[D]. 上海:上海交通大学,2013.
Lin Zhengsong. Named data networking for tactical information network[D].Shang Hai:Shanghai Jiao Tong University,2013.
[6] Giuseppe R,Dario R.Evaluating CCN multi-path interest forwarding strategies[J]. Computer Communications, 2013, 36(7):771-778.
[7] 李兵,李其锋. 未来网络科学与工程若干问题综述[J]. 计算机科学,2010, 37(11):7-18.
Li Bing, Li Qifeng. Problems in future network science and engineering a survey[J]. Computer Science, 2010, 37(11):7-18.
[8] Soon Y, Davide L, Mario G. Content centric networking in tactical and emergency MANETs[C]//Wireless Days (WD), 2010 IFIP. Venice, 2010 :1-5.
[9] 姚睿,王友仁,于盛林,等. 具有在线修复能力的强容错三模冗余系统设计及实验研究[J]. 电子学报,2010, 38(1):177-183.
Yao Rui,Wang Youren,Yu Shenglin,et al.Design and experiments of enhanced fault-tolerant triple-module redundancy systems capable of online self-repairing[J]. Acta Electronica Sinica, 2010, 38(1):177-183.
[10] 马民,金士尧. 三模容错多处理器动态实时调度算法. 计算机工程与科学,2007, 29(2):76-78.
Ma Min,Jin Shiyao.A real-time fault-tolerant dynamic scheduling algorithm for triplication redundancy multiprocessors[J]. Computer Engineering & Science, 2007, 29(2):76-78.
[11] Ping Y Y, Yuan H C, ChihW L et al. A multi-stage fault-tolerant multiplier with triple module redundancy technique[C]//ISMS 2013, 4th International Conference on Intelligent Systems Modelling & Simulation. Bangkok, 2013:636-641.
[12] ndnSIM project[EB/OL].[2013-10-20]. http://ndnsim.net/.
[13] CCNx project[EB/OL].[2013-10-20]. https://www.ccnx.org/.
[14] Chiang K H, Shenoy N. A 2-D random-walk mobility model for location-management studies in wireless networks[J]. IEEE Transactions on Vehicular Technology, 2004, 53(2):413-424.
[15] Chlebus E, Brazier J. Nonstationarypoisson modeling of web browsing session arrivals[J]. Information Processing Letters, 2007, 102(5):187-190.