计算机科学 ›› 2019, Vol. 46 ›› Issue (6): 201-205.doi: 10.11896/j.issn.1002-137X.2019.06.030
所属专题: 数据库技术
杨瑞君1, 祝可1, 程燕2
YANG Rui-jun1, ZHU Ke1, CHENG Yan2
摘要: Web缓存用于解决网络访问延迟和网络拥塞问题,缓存替换策略直接影响缓存的命中率。为此,文中提出一种基于访问预测机制的Web缓存替换策略。首先,根据用户之前的访问日志,通过预处理操作提取多项特征以构建特征数据集。然后,通过训练支持向量机(SVM)分类器来预测缓存对象是否可能被再次访问,将分类为不会再次被访问的缓存对象删除以腾出空间。仿真结果表明,与传统的LRU,LFU和GDSF方案相比,提出的策略具有较高的请求命中率和字节命中率。
中图分类号:
[1]WANG G Q,HUANG T,LIU J,et al.A New Cache Policy Based on Sojourn Time in Content-Centric Networking[J].Chinese Journal of Computers,2015,38(3):472-482.(in Chinese) 王国卿,黄韬,刘江,等.一种基于逗留时间的新型内容中心网络缓存策略[J].计算机学报,2015,38(3):472-482. [2]ZHAO Z Q,LIU D.Web Proxy Server Cache Optimization Based on Tree Extended Naive Bayes Classifier[J].Computer Engineering,2017,43(1):115-119.(in Chinese) 赵中全,刘丹.基于树扩展朴素贝叶斯分类器的Web代理服务器缓存优化[J].计算机工程,2017,43(1):115-119. [3]HAO Y,MA T,SHEN W,et al.An Improved Web Cache Replacement Algorithm Based on Weighting and Cost[J].IEEE Access,2018,25(6):1352-1360. [4]WANG Y G,LI Z Y,WU Q H,et al.Performance Analysis and Optimization of Cache Replacement Algorithm in Information Center Network[J].Journal of Computer Research and Development,2015,52(9):2046-2055.(in Chinese) 王永功,李振宇,武庆华,等.信息中心网络内缓存替换算法性能分析与优化[J].计算机研究与发展,2015,52(9):2046-2055. [5]SHEU J P,CHUO Y C.Wildcard Rules Caching and Cache Re-placement Algorithms in Software-Defined Networking[J].IEEE Transactions on Network & Service Management,2016,13(1):19-29. [6]ZHANG J.Replacement Strategy of Web Cache Based on Data Mining[C]∥International Conference on P2p,Parallel,Grid,Cloud and Internet Computing.IEEE,2015:821-823. [7]MA T,QU J,SHEN W,et al.Weighted Greedy Dual Size Frequency based Caching Replacement Algorithm[J].IEEE Access,2018,25(6):7214-7223. [8]SAJEEV G P,SEBASTIAN M P.Comparing the Performance of Multinomial Logistic Regression and Neural Network Models in Web Cache Content Classification[C]∥International Confe-rence on Machine Learning and Computing.2011:53-58. [9]WANG Z,HE Y L.Cloud storage cache replacement scheme based on hybrid value calculation[J].Computer Engineering and Design,2017,38(6):1651-1656.(in Chinese) 王准,何元烈.基于混合价值计算的云存储缓存替换方案[J].计算机工程与设计,2017,38(6):1651-1656. [10]CHENG G,CHEN Y X.Identification method of encrypted traffic based on support vector machine[J].Journal of Southeast University(Natural Science Edition),2017,47(4):655-659.(in Chinese) 程光,陈玉祥.基于支持向量机的加密流量识别方法[J].东南大学学报(自然科学版),2017,47(4):655-659. [11]ALI F,KHAN P,RIAZ K,et al.A Fuzzy Ontology and SVM-based Web Content Classification System[J].IEEE Access,2017,24(5):25781-25797. [12]ERGUL E,ARICA N,AHUJA N,et al.Clustering Through Hybrid Network Architecture With Support Vectors[J].IEEE Transactions on Neural Networks & Learning Systems,2016,28(6):1373-1385. [13]AIMTONGKHAM P,SO-IN C,SANGUANPONG S.A novel web caching scheme using hybrid least frequently used and support vector machine[C]∥International Joint Conference on Computer Science and Software Engineering.IEEE,2016:1-6. [14]WU X,XU H,ZHU X,et al.Web Cache Replacement Strategy Based on Reference Degree[C]∥IEEE International Conference on Smart City/socialcom/sustaincom.IEEE,2015:209-212. [15]EVERT S,BARONI M.zipfR:word frequency distributions in R[C]∥Meeting of the ACL on Interactive Poster and Demonstration Sessions.Association for Computational Linguistics,2007:29-32. |
[1] | 侯夏晔, 陈海燕, 张兵, 袁立罡, 贾亦真. 一种基于支持向量机的主动度量学习算法 Active Metric Learning Based on Support Vector Machines 计算机科学, 2022, 49(6A): 113-118. https://doi.org/10.11896/jsjkx.210500034 |
[2] | 单晓英, 任迎春. 基于改进麻雀搜索优化支持向量机的渔船捕捞方式识别 Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm 计算机科学, 2022, 49(6A): 211-216. https://doi.org/10.11896/jsjkx.220300216 |
[3] | 陈景年. 一种适于多分类问题的支持向量机加速方法 Acceleration of SVM for Multi-class Classification 计算机科学, 2022, 49(6A): 297-300. https://doi.org/10.11896/jsjkx.210400149 |
[4] | 邢云冰, 龙广玉, 胡春雨, 忽丽莎. 基于SVM的类别增量人体活动识别方法 Human Activity Recognition Method Based on Class Increment SVM 计算机科学, 2022, 49(5): 78-83. https://doi.org/10.11896/jsjkx.210400024 |
[5] | 武玉坤, 李伟, 倪敏雅, 许志骋. 单类支持向量机融合深度自编码器的异常检测模型 Anomaly Detection Model Based on One-class Support Vector Machine Fused Deep Auto-encoder 计算机科学, 2022, 49(3): 144-151. https://doi.org/10.11896/jsjkx.210100142 |
[6] | 侯春萍, 赵春月, 王致芃. 基于自反馈最优子类挖掘的视频异常检测算法 Video Abnormal Event Detection Algorithm Based on Self-feedback Optimal Subclass Mining 计算机科学, 2021, 48(7): 199-205. https://doi.org/10.11896/jsjkx.200800146 |
[7] | 郭福民, 张华, 胡瑢华, 宋岩. 一种基于表面肌电信号的腕部肌力估计方法研究 Study on Method for Estimating Wrist Muscle Force Based on Surface EMG Signals 计算机科学, 2021, 48(6A): 317-320. https://doi.org/10.11896/jsjkx.200600021 |
[8] | 卓雅倩, 欧博. 噪声环境下的人脸防伪识别算法研究 Face Anti-spoofing Algorithm for Noisy Environment 计算机科学, 2021, 48(6A): 443-447. https://doi.org/10.11896/jsjkx.200900207 |
[9] | 雷剑梅, 曾令秋, 牟洁, 陈立东, 王淙, 柴勇. 基于整车EMC标准测试和机器学习的反向诊断方法 Reverse Diagnostic Method Based on Vehicle EMC Standard Test and Machine Learning 计算机科学, 2021, 48(6): 190-195. https://doi.org/10.11896/jsjkx.200700204 |
[10] | 王友卫, 朱晨, 朱建明, 李洋, 凤丽洲, 刘江淳. 基于用户兴趣词典和LSTM的个性化情感分类方法 User Interest Dictionary and LSTM Based Method for Personalized Emotion Classification 计算机科学, 2021, 48(11A): 251-257. https://doi.org/10.11896/jsjkx.201200202 |
[11] | 曹素娥, 杨泽民. 基于聚类分析算法和优化支持向量机的无线网络流量预测 Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine 计算机科学, 2020, 47(8): 319-322. https://doi.org/10.11896/jsjkx.190800075 |
[12] | 宋岩, 胡瑢华, 郭福民, 袁新亮, 熊睿洋. 基于sEMG的改进SVM+BP肌力预测分层算法 Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG 计算机科学, 2020, 47(6A): 75-78. https://doi.org/10.11896/JsJkx.190900143 |
[13] | 方梦琳, 唐文兵, 黄鸿云, 丁佐华. 基于模糊信息分解与控制规则的移动机器人沿墙导航 Wall-following Navigation of Mobile Robot Based on Fuzzy-based Information Decomposition and Control Rules 计算机科学, 2020, 47(6A): 79-83. https://doi.org/10.11896/JsJkx.191000158 |
[14] | 徐翔燕, 侯瑞环. 基于GM(1,1)-SVM组合模型的中长期人口预测研究 Medium and Long-term Population Prediction Based on GM(1,1)-SVM Combination Model 计算机科学, 2020, 47(6A): 485-487. https://doi.org/10.11896/JsJkx.190900168 |
[15] | 马创, 吕孝飞, 梁炎明. 基于GA-SVM的农产品质量分类 Agricultural Product Quality Classification Based on GA-SVM 计算机科学, 2020, 47(6A): 517-520. https://doi.org/10.11896/JsJkx.190900184 |
|