工业互联网标识解析体系中的缓存策略研究

doi:10.3778/j.issn.1002-8331.2208-0346

摘要/Abstract

摘要： 作为标识解析体系的关键入口性设施，递归节点通过缓存标识信息等方法提升整体服务性能。随着用户解析请求流量激增，有限的存储空间使得请求命中率大幅下降，用户查询时延增加，因此需要设计合理的缓存算法以提高资源响应速度。针对标识解析场景中的缓存问题，考虑用户内容请求的空间异构性和标识数据的层次结构性，提出了一种基于用户内容偏好预测的缓存内容部署方案。基于用户的历史请求信息，利用标识的数据特征统计用户的内容偏好，并使用一种基于多项式回归的方法来预测用户对标识信息的请求情况；根据预测的请求情况，利用改进的遗传算法设计内容部署方案。仿真结果表明，所提算法在缓存命中率与时延性能方面均优于对比算法，同时所提的改进遗传算法具有更快的收敛速度。

关键词: 工业互联网, 标识解析, 缓存策略, 遗传算法, 动态流行度

Abstract: As the key entry facility of the identification resolution system, recursive nodes improve the overall service performance by caching identification information and other methods. With the surge of user parsing request traffic, the limited storage space greatly reduces the request hit rate and increases the user query delay. Therefore, a reasonable caching algorithm needs to be designed to improve the resource response speed. Aiming at the cache problem in the identification resolution scenario, considering the spatial heterogeneity of user content requests and the hierarchical structure of identification data, a cache content deployment scheme based on user content preference prediction is proposed. Firstly, based on the user’s historical request information, the user’s content preference is calculated by using the identifier features, and a method based on polynomial prediction is used to predict the user’s request for the identifier; then, according to the predicted request, the improved genetic algorithm is used to design content deployment scenarios. The simulation results show that the proposed algorithm is superior to the comparison algorithms in terms of cache hit rate and delay performance, and the proposed genetic algorithm has a faster convergence speed.

Key words: industrial Internet, identification resolution, caching strategy, genetic algorithm, dynamic popularity

马易雯, 许方敏, 高昌龙, 谢培, 崔绍华. 工业互联网标识解析体系中的缓存策略研究[J]. 计算机工程与应用, 2023, 59(17): 308-317.

MA Yiwen, XU Fangmin, GAO Changlong, XIE Pei, CUI Shaohua. Research on Caching Strategy in Industrial Internet Identification Resolution System[J]. Computer Engineering and Applications, 2023, 59(17): 308-317.

参考文献

[1] 刘茜，周琤欣.国家顶级节点标识解析量超1381亿工业互联网如何进阶?[N].21世纪经济报道，2022-06-10（011）.
LIU Q，ZHOU C X.The number of top-level node identifications in the country exceeds 138.1 billion.How to improve the industrial Internet?[N].21st Century Business Herald，2022-06-10（011）.
[2] PODLIPNIG S，B?SZ?RMENYI L.A survey of web cache replacement strategies[J].ACM Computing Surveys（CSUR），2003，35（4）：374-398.
[3] LEE D，CHOI J，KIM J H，et al.LRFU：a spectrum of policies that subsumes the least recently used and least frequently used policies[J].IEEE Transactions on Computers，2001，50（12）：1352-1361.
[4] LI L，CHAN C A，ERFANI S，et al.Adaptive edge caching based on popularity and prediction for mobile networks[C]//2019 International Joint Conference on Neural Networks（IJCNN），2019：1-10.
[5] SUN S，JIANG W，FENG G，et al.Cooperative caching with content popularity prediction for mobile edge caching[J].Tehni?ki Vjesnik，2019，26（2）：503-509.
[6] 赵国锋，林欢，段洁，等.面向数据新鲜度的ICN-IoT缓存方案[J].计算机工程，2020，46（11）：223-230.
ZHAO G F，LIN H，DUAN J，et al.ICN-IoT caching scheme for data freshness[J].Computer Engineering，2020，46（11）：223-230.
[7] CHEN B，LIU L，SUN M，et al.IoTCache：toward data-driven network caching for Internet of Things[J].IEEE Internet of Things Journal，2019，6（6）：10064-10076.
[8] SHAN S，FENG C，ZHU G，et al.Cooperative cache placement for arbitrary topology in content centric networking[C]//2020 IEEE 8th International Conference on Information，Communication and Networks（ICICN），2020：205-209.
[9] BRESLAU L，CAO P，FAN L，et al.Web caching and Zipf-like distributions：evidence and implications[C]//IEEE INFOCOM’99：Conference on Computer Communications，1999：126-134.
[10] TRAVERSO S，AHMED M，GARETTO M，et al.Temporal locality in today’s content caching：why it matters and how to model it[J].ACM SIGCOMM Computer Communication Review，2013，43（5）：5-12.
[11] 戚凯强，陈彬强，杨晨阳.内容流行分布动态性对基站端缓存性能的影响[J].信号处理，2017，33（3）：304-313.
QI K Q，CHEN B Q，YANG C Y.Impacts of content popularity dynamics on the performance of caching at base stations[J].Journal of Signal Processing，2017，33（3）：304-313.
[12] 单思洋.面向视频内容分发的信息中心网络缓存放置算法研究[D].北京：北京邮电大学，2021.
SHAN S Y.Research on information center web cache placement algorithm for video content distribution[D].Beijing：Beijing University of Posts and Telecommunications，2021.
[13] TRAVERSO S，AHMED M，GARETTO M，et al.Unrave-lling the impact of temporal and geographical locality in content caching systems[J].IEEE Transactions on Multimedia，2015，17（10）：1839-1854.
[14] JIN S，BESTAVROS A.Popularity-aware greedy dual-size web proxy caching algorithms[C]//Proceedings 20th IEEE International Conference on Distributed Computing Systems，2000：254-261.
[15] 林欢.面向物联网数据特征的ICN缓存策略研究[D].重庆：重庆邮电大学，2020.
LIN H.Research on ICN caching strategy for IoT data features[D].Chongqing：Chongqing University of Posts and Telecommunications，2020.
[16] 任佳智，田辉，范绍帅，等.基于用户偏好预测的无人机部署和缓存策略[J].通信学报，2020，41（6）：1-13.
REN J Z，TIAN H，FAN S S，et al.UAV deployment and caching scheme based on user preference prediction[J].Journal on Communications，2020，41（6）：1-13.
[17] 谢家贵，齐超，朱佳佳.工业互联网标识解析体系架构及部署进展[J].信息通信技术与政策，2020（10）：10-17.
XIE J G，QI C，ZHU J J.Industrial Internet ID parsing system architecture and deployment progress[J].Information and Communication Technology and Policy，2020（10）：10-17.
[18] 马永杰，云文霞.遗传算法研究进展[J].计算机应用研究，2012，29（4）：1201-1206.
MA Y J，YUN W X.Research progress of genetic algorithm[J].Application Research of Computers，2012，29（4）：1201-1206.