Replacement Strategy of Web Multi-cache Based on Spectral Clustering
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    The core of server cache performance is the cache replacement strategy which directly affects the cache hit ratio. Web cache can solve the problems of network congestion and user access delay and improve server performance. A multi-cache replacement strategy based on spectral clustering is proposed because of the low cache hit ratio of traditional cache replacement algorithms. The strategy uses the circular sliding window mechanism to extract multiple temporal features and access attributes of log files and conducts cluster analysis on the filtered data set through spectral clustering to obtain access prediction results. Multi-cache replacement strategy takes into account the local frequency, global frequency, and resource size of the cache object to eliminate the low-value resources and retain the high-value resources. In comparison with traditional replacement algorithms such as LRU, LFU, RC, and FIFO, the experimental results show that the combination of spectral clustering and multi-cache replacement strategy in this study can effectively improve the cache request hit ratio and byte hit ratio.

    Reference
    [1] 段洁, 邢媛, 赵国锋. 信息中心网络中缓存技术研究综述. 计算机工程与应用, 2018, 54(2): 1–10. [doi: 10.3778/j.issn.1002-8331.1704-0426
    [2] Ma TH, Hao Y, Shen WH, et al. An improved Web cache replacement algorithm based on weighting and cost. IEEE Access, 2018, 6: 27010–27017.
    [3] 赵中全, 刘丹. 基于树扩展朴素贝叶斯分类器的Web代理服务器缓存优化. 计算机工程, 2017, 43(1): 115–119
    [4] 叶阿勇, 孟玲玉, 赵子文, 等. 基于预测和滑动窗口的轨迹差分隐私保护机制. 通信学报, 2020, 41(4): 123–133. [doi: 10.11959/j.issn.1000-436x.2020049
    [5] 杨瑞君, 祝可, 程燕. 基于SVM访问预测机制的Web缓存数据库级替换策略. 计算机科学, 2019, 46(6): 201–205. [doi: 10.11896/j.issn.1002-137X.2019.06.030
    [6] Ma TH, Qu JJ, Shen WH, et al. Weighted greedy dual size frequency based caching replacement algorithm. IEEE Access, 2018, 6: 7214–7223. [doi: 10.1109/ACCESS.2018.2790381
    [7] 戴敏. 基于NB分类器重访概率预测的Web缓存替换策略. 计算机工程与应用, 2019, 55(19): 134–140. [doi: 10.3778/j.issn.1002-8331.1808-0061
    [8] 王准, 何元烈. 基于混合价值计算的云存储缓存替换方案. 计算机工程与设计, 2017, 38(6): 1651–1656. [doi: 10.16208/j.issn1000-7024.2017.06.046
    [9] Golalipour K, Akbari E, Hamidi SS, et al. From clustering to clustering ensemble selection: A review. Engineering Applications of Artificial Intelligence, 2021, 104: 104388. [doi: 10.1016/j.engappai.2021.104388
    [10] Govender P, Sivakumar V. Application of K-means and hierarchical clustering techniques for analysis of air pollution: A review (1980–2019). Atmospheric Pollution Research, 2020, 11(1): 40–56. [doi: 10.1016/j.apr.2019.09.009
    [11] Xia KJ, Gu XQ, Zhang YD. Oriented grouping-constrained spectral clustering for medical imaging segmentation. Multimedia Systems, 2020, 26(1): 27–36. [doi: 10.1007/s00530-019-00626-8
    [12] 白璐, 赵鑫, 孔钰婷, 等. 谱聚类算法研究综述. 计算机工程与应用, 2021, 57(14): 15–26. [doi: 10.3778/j.issn.1002-8331.2103-0547
    [13] Ma X, Zhang SG, Pena-Pena K, et al. Fast spectral clustering method based on graph similarity matrix completion. Signal Processing, 2021, 189: 108301. [doi: 10.1016/j.sigpro.2021.108301
    [14] Hou R. Performance analysis of cache replacement algorithm in information center network and construction of electronic music composition system. Alexandria Engineering Journal, 2022, 61(1): 863–872. [doi: 10.1016/j.aej.2021.04.082
    [15] 张谣谣. 基于BIRCH算法和深度神经网络在学科分析中的应用研究[硕士学位论文]. 重庆: 重庆交通大学, 2020.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘露,吴珏,杨雷,杨福军.基于谱聚类的Web多级缓存替换策略.计算机系统应用,2022,31(11):380-386

Copy
Share
Article Metrics
  • Abstract:773
  • PDF: 1407
  • HTML: 973
  • Cited by: 0
History
  • Received:February 28,2022
  • Revised:March 28,2022
  • Online: August 26,2022
Article QR Code
You are the first991006Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063