引用本文:蔡凌,王兴伟,汪晋宽,黄敏.基于概念漂移学习的ICN自适应缓存策略.软件学报,2019,30(12):3765-3781
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 2339次   下载 4662 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于概念漂移学习的ICN自适应缓存策略
蔡凌1, 王兴伟2, 汪晋宽3, 黄敏3
1.东北大学 秦皇岛分校 控制工程学院, 河北 秦皇岛 066004;2.东北大学 软件学院, 辽宁 沈阳 110819;3.东北大学 信息科学与工程学院, 辽宁 沈阳 110819
摘要:
针对如何提高信息中心网络的网内缓存性能,提出了一种基于概念漂移学习(concept drift learning,简称CDL)的自适应缓存策略.考虑到节点数据和内容数据的相互感知对缓存性能的影响,将节点和内容的状态数据流作为网络资源,对提取的多维状态属性数据和缓存匹配数据进行分析挖掘,利用学习到的状态属性与缓存匹配之间的函数映射关系,即概念,对未来时期内的节点与内容间的匹配关系进行预测.为提高匹配算法的准确度,在学习过程中,提出了一种基于信息熵的概念漂移识别算法,当根据状态属性的信息熵变识别出漂移后,利用提出的基于概念重现的缓存算法,重新定义函数映射关系.仿真实验结果表明,该策略与CEE,LCD,prob和OPP策略相比,降低了网络运行成本,提高了用户体验质量.
关键词:  信息中心网络  缓存  数据挖掘  概念漂移  信息熵
DOI:10.13328/j.cnki.jos.005621
分类号:TP393
基金项目:国家杰出青年科学基金(71325002);辽宁省高校创新团队支持计划(LT2016007);国家自然科学基金(61572123);教育部-中国移动科研基金(MCM20160201);河北省高等学校科学技术研究项目(QN2014327)
Concept Drift Learning-based Caching Strategy in Information-centric Networks
CAI Ling1, WANG Xing-Wei2, WANG Jin-Kuan3, HUANG Min3
1.School of Control Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China;2.College of Software, Northeastern University, Shenyang 110819, China;3.College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Abstract:
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.
Key words:  ICN  caching  data mining  concept drifting  information entropy

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: