基于概念漂移学习的ICN自适应缓存策略  

Concept Drift Learning-based Caching Strategy in Information-centric Networks

作　　者：蔡凌 王兴伟[2] 汪晋宽[3] 黄敏[3] CAI Ling;WANG Xing-Wei;WANG Jin-Kuan;HUANG Min(School of Control Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China;College of Software,Northeastern University,Shenyang 110819,China;College of Information Science and Engineering,Northeastern University,Shenyang 110819,China)

机构地区：[1]东北大学秦皇岛分校控制工程学院,河北秦皇岛066004 [2]东北大学软件学院,辽宁沈阳110819 [3]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《软件学报》2019年第12期3765-3781,共17页Journal of Software

基　　金：国家杰出青年科学基金(71325002);辽宁省高校创新团队支持计划(LT2016007);国家自然科学基金(61572123);教育部-中国移动科研基金(MCM20160201);河北省高等学校科学技术研究项目(QN2014327)~~

摘　　要：针对如何提高信息中心网络的网内缓存性能,提出了一种基于概念漂移学习(concept drift learning,简称CDL)的自适应缓存策略.考虑到节点数据和内容数据的相互感知对缓存性能的影响,将节点和内容的状态数据流作为网络资源,对提取的多维状态属性数据和缓存匹配数据进行分析挖掘,利用学习到的状态属性与缓存匹配之间的函数映射关系,即概念,对未来时期内的节点与内容间的匹配关系进行预测.为提高匹配算法的准确度,在学习过程中,提出了一种基于信息熵的概念漂移识别算法,当根据状态属性的信息熵变识别出漂移后,利用提出的基于概念重现的缓存算法,重新定义函数映射关系.仿真实验结果表明,该策略与CEE,LCD,prob和OPP策略相比,降低了网络运行成本,提高了用户体验质量.In order to improve the caching performance in information centric networks,an adaptive caching strategy based on concept drifting learning(CDL)was proposed.Considering the supplementary action of the node data and content data on improving caching performance,firstly,the status data flow of nodes and content were used as network resources,and then the mapping relationship,namely concept,between the multidimensional state attribution data based on the status data flow and the matching relationship value was mined.Finally,utilizing this mapping function,a matching algorithm to predict the matching relationship between the node and the content in the next time period was proposed.In order to improve the accuracy of the matching algorithm,a concept drifting detection algorithm based on information entropy was proposed.When the concept drifting of the state attribution data by the information entropy was captured,a new mapping relationship was learning by the proposed recurring concept caching algorithm.Simulation results show that CDL outperforms CEE,LCD,Prob,and OPP when looking at cost reduction of network operation and enhancement in quality of user experience.

关 键 词：信息中心网络 缓存 数据挖掘 概念漂移 信息熵 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]