LRU CACHING POLICY BASED ON NAÏVE BAYES ML ALGORITHM IN COLLABORATIVE PEER-TO-PEER SYSTEMS FOR NETWORK BANDWIDTH UTILIZATION

Authors

  • WAHEED YASIN Faculty of Computer & Mathematical Sciences (FSKM), Universiti Teknologi MARA 40450 Shah Alam, Selangor Darul Ehsan

DOI:

https://doi.org/10.24191/mjoc.vo11i1.10055

Keywords:

Least Recently Used, Machine Learning, Media Objects Caching, Naïve Bayes, Peer-to-Peer Systems

Abstract

Web caching offers several advantages, such as increasing cache hit rates, lowering the workload on origin servers, and minimizing network traffic. Nevertheless, limited cache capacity poses a major challenge in web caching systems. Moreover, repeatedly fetching same media objects from origin servers leads to unnecessary bandwidth consumption. Furthermore, traditional caching policies, including Least Recently Used (LRU), are vulnerable to cache pollution. This study introduces a collaborative caching policy based on the Naïve Bayes (NB) Machine Learning (ML) algorithm. The proposed policy exploits structured peer-to-peer architectures, allowing cache contents to be shared among peers to improve the efficiency of LRU web caching policy. Performance evaluation is conducted through simulations using two real-world datasets obtained from YemenNet Internet Service Provider (ISP) and the IRCache network. The results show that the proposed policy outperforms the traditional LRU policy in terms of Hit Ratio (HR), Byte Hit Ratio (BHR), and Cost Throughput (CT).

References

Ahmad, A., Ahmad, F., Atif, S., & Aldalbahi, A. (2025). Extreme learning machine-driven joint user mobility and content popularity-based proactive caching in multi-tier wireless networks. Ad Hoc Networks, 178(1), 103920. https://doi.org/10.1016/j.adhoc.2025.103920

Alan, B. (1979). Complex analysis: The argument principle in analysis and topology. Wiley.

Ali, W., Shamsuddin, S. M., & Ismail, A. S. (2012a). Intelligent naïve Bayes-based approaches for web proxy caching. Knowledge-Based Systems, 31(1), 162–175. https://doi.org/10.1016/j.knosys.2012.02.015

Ali, W., Shamsuddin, S. M., & Ismail, A. S. (2012b). Intelligent web proxy caching approaches based on machine learning techniques. Decision Support Systems, 53(3), 565–579. https://doi.org/10.1016/j.dss.2012.04.011

BenMimoune, A. (2023). Machine learning-based edge caching for video streaming in 5G networks. In the IEEE 8th International Conference on Recent Advances and Innovations in Engineering (ICRAIE) (pp. 1–5). IEEE. https://doi.org/10.1109/ICRAIE59459.2023.10468338

Deepakraj, J., Thangavel, P., & Deepa, D. (2025). AI-driven smart caching for optimized web performance and reduced latency. In the 4th International Conference on Smart Technologies, Communication and Robotics (STCR) (pp. 1–5). IEEE. https://doi.org/10.1109/STCR62650.2025.11018927

Esakki, G., Panayides, A. S., Jalta, V., & Pattichis, M. S. (2021). Adaptive Video Encoding for Different Video Codecs. IEEE Access, 9(1), 68720-68736. https://doi.org/10.1109/ACCESS.2021.3077313

Friedman, N., Geiger, D., & Goldszmidt, M. (1997). Bayesian network classifiers. Machine Learning, 29(2–3), 131–163. https://doi.org/10.1023/A:1007465528199

Ibrahim, H., Yasin, W., Udzir, N. I., & Hamid, N. A. W. A. (2016). Intelligent cooperative web caching policies for media objects based on J48 decision tree and naïve Bayes supervised machine learning algorithms in structured peer-to-peer systems. Journal of Information and Communication Technology, 15(2), 85–116.

Ibrahim, N., Ishak, U. M., Ali, N. N. A., & Shaadan, N. (2024). Machine learning-based approaches for credit card debt prediction. Malaysian Journal of Computing, 9 (1), 1722-1751. https://doi.org/10.24191/mjoc.v9i1.25656

Jialu, N., Quan, Z., Feng, Y., Zhenghuan, X., & Qianbao, S. (2022). Cache pricing mechanism for ICN on ISP peering. In the 5th International Conference on Hot Information-Centric Networking (HotICN) (pp. 13–18). IEEE. https://doi.org/10.1109/HotICN57539.2022.10036171

Kushwah, J. S., Gupta, D., Shrivastava, A., Pramitha, P. A., Abraham, J. T., & Lunagaria, M. (2022). Analysis and visualization of proxy caching using LRU, AVL tree and BST with supervised machine learning. Materials Today: Proceedings, 51(1), 750–755. https://doi.org/10.1016/j.matpr.2021.06.224

Lanying, S., Wensheng, Y., Kai, W., Huan, L., Yong, C., Hongming, Q., Jiangang, T., Man, L., Mengxia, C., Chengwei, Y., & Yiquan, J. (2022). Research on network proxy cache system for P2P flow. In the 7th International Conference on Intelligent Computing and Signal Processing (ICSP) (pp. 1522–1525). IEEE. https://doi.org/10.1109/ICSP54964.2022.9778533

Li, L., & Haichao, D. (2022). Research and application on distributed multi-level cache architecture. In the 11th International Conference of Information and Communication Technology (ICTech) (pp. 138–143). IEEE. https://doi.org/10.1109/HotICN57539.2022.10036171

Li, P., Guo, Y., & Gu, Y. (2022). Predicting Reuse Interval for Optimized Web Caching: An LSTM-Based Machine Learning Approach. In SC22: International Conference for High Performance Computing, Networking, Storage and Analysis (pp. 1-15). IEEE. https://doi.org/10.1109/SC41404.2022.00091

Mohanty, S., Sahoo, M., & Acharya, A. A. (2022). Predicting phishing URLs using filter-based univariate feature selection technique. In the Second International Conference on Computer Science, Engineering and Applications (ICCSEA) (pp. 1–5). IEEE. https://doi.org/10.1109/ICCSEA54677.2022.9936298

Negara, R. M., Syambas, N. R., Mulyana, E., & Wasesa, N. P. (2024). Maximizing router efficiency in named data networking with machine learning-driven caching placement strategy. In the 6th International Conference on Computer Communication and the Internet (ICCCI) (pp. 118–123). IEEE. https://doi.org/10.1109/ICCCI62159.2024.10674657

Peng, X., Huang, H., & Luo, Z. (2022). When CCN meets MCGDM: Optimal cache replacement policy achieved by PRSRV with Pythagorean fuzzy set pair analysis. Artificial Intelligence Review, 55(7), 5621–5671. https://doi.org/10.1007/s10462-022-10139-y

Pernabas, J. B., Fidele, S. F., & Vaithinathan, K. K. (2019). Enhancing greedy web proxy caching using weighted random indexing-based data mining classifier. Knowledge-Based Systems, 167, 117–130. https://doi.org/10.1016/j.eij.2019.01.001

Pires, S., Ziviani, A., & Sampaio, N. L. (2021). Contextual dimensions for cache replacement schemes in information-centric networks: A systematic review. PeerJ Computer Science, 7, e418. https://doi.org/10.7717/peerj-cs.418

Ramli, A., Darus, M. Y., Yussoff, Y. M., Azni, B., & Xie, K. (2025). Integrated cybersecurity framework for enhanced threat detection and incident response in the digital era. Malaysian Journal of Computing, 10 (1), 2099-2116. https://doi.org/10.24191/mjoc.v10i1.4520

Saxena, D., Singh, A. K., & Lindenstruth, V. (2024). A latency-aware and dynamic caching model for heterogeneous datalake environments. In the IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC) (pp. 2302–2307). IEEE. https://doi.org/10.1109/COMPSAC61105.2024.00370

Saxena, D., Singh, A. K., & Lindenstruth, V. (2026). QuAd-caching management model for heterogeneous data lake environments. Expert Systems with Applications, 296(1), 129133. https://doi.org/10.1016/j.eswa.2025.129133

Sharif, S., Moghaddam, Y. H., & Seno, S. A. H. (2022). Adaptive cache content placement for software-defined Internet of Things. Future Generation Computer Systems, 136, 34–48. https://doi.org/10.1016/j.future.2022.05.019

Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for Internet applications. ACM SIGCOMM Computer Communication Review, 31(4), 149–160. https://doi.org/10.1145/964723.383071

Wan, M., Liu, Y., Zhou, H., & Zhang, H. (2010). A Chord-based handoff authentication scheme under ID/locator separation architecture. In the International Conference on Advanced Intelligence and Awareness Internet (AIAI 2010) (pp. 309–314). https://doi.org/10.1049/cp.2010.0776

Xu, Z., Zhengnan, Q., Geyong, M., Wang, M., Qilin, F., & Zhan, M. (2022). Cooperative edge caching based on temporal convolutional networks. IEEE Transactions on Parallel and Distributed Systems, 33(9), 2093–2105. https://doi.org/10.1109/TPDS.2021.3135257

Yasin, W. (2018). Network bandwidth utilization based on collaborative web caching using machine learning algorithms in peer-to-peer systems for media web objects (Doctoral dissertation, Universiti Putra Malaysia).

Yasin, W., Algunied, A., Mustafa, N., Alhanshali, R., Omiran, S., & Al-Jahafi, M. (2023). A case study on optical fiber network current situation and future vision in Sana’a city. In the 3rd International Conference on Emerging Smart Technologies and Applications (eSmarTA) (pp. 1–8). IEEE. https://doi.org/10.1109/eSmarTA59349.2023.10293577

Yasin, W., Ibrahim, H., Udzir, N. I., & Hamid, N. A. W. A. (2014a). Intelligent cooperative web caching policies for media objects based on decision tree supervised machine learning algorithm. In the Malaysian National Conference on Databases (MANCOD 14) (pp. 69–74).

Yasin, W., Ibrahim, H., Udzir, N. I., & Hamid, N. A. W. A. (2014b). Intelligent cooperative web caching policies for media objects based on J48 classifier. In the 16th International Conference on Information Integration and Web-Based Applications and Services (iiWAS) (pp. 262–269). ACM. https://doi.org/10.1145/2684200.2684299

Zhou, Y., Wang, F., Shi, Z., & Feng, D. (2024). An efficient deep reinforcement learning-based automatic cache replacement policy in cloud block storage systems. IEEE Transactions on Computers, 73(1), 164–177. https://doi.org/10.1109/TC.2023.3325625

Downloads

Published

2026-04-01

How to Cite

YASIN, W. (2026). LRU CACHING POLICY BASED ON NAÏVE BAYES ML ALGORITHM IN COLLABORATIVE PEER-TO-PEER SYSTEMS FOR NETWORK BANDWIDTH UTILIZATION. Malaysian Journal of Computing, 11(1), 2447-2468. https://doi.org/10.24191/mjoc.vo11i1.10055