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

Authors

  • Hamidah Ibrahim Universiti Putra Malaysia, Malaysia
  • Waheed Yasin Universiti Putra Malaysia, Malaysia
  • Nur Izura Udzir Universiti Putra Malaysia, Malaysia
  • Nor Asilah Wati Abdul Hamid Universiti Putra Malaysia, Malaysia

DOI:

https://doi.org/10.32890/jict2016.15.2.5

Keywords:

Web Caching, Machine Learning Algorithms, Peer-to-Peer Systems

Abstract

Web caching plays a key role in delivering web items to end users in World Wide Web (WWW). On the other hand, cache size is considered as a limitation of web caching. Furthermore, retrieving the same media object from the origin server many times consumes the network bandwidth. Furthermore, full caching for media objects is not a practical solution and consumes cache storage in keeping few media objects because of its limited capacity. Moreover, traditional web caching policies such as Least Recently Used (LRU), Least Frequently Used (LFU), and Greedy Dual Size (GDS) suffer from caching pollution (i.e. media objects that are stored in the cache are not frequently visited which negatively affects on the performance of web proxy caching). In this work, intelligent cooperative web caching approaches based on J48 decision tree and Naïve Bayes (NB) supervised machine learning algorithms are presented. The proposed approaches take the advantages of structured peer-to-peer systems where the contents of peers’ caches are shared using Distributed Hash Table (DHT) in order to enhance the performance of the web caching policy. The performance of the proposed approaches is evaluated by running a trace-driven simulation on a dataset that is collected from IRCache network. The results demonstrate that the new proposed policies improve the performance of traditional web caching policies that are LRU, LFU, and GDS in terms of Hit Ratio (HR) and Byte Hit Ratio (BHR). Moreover, the results are compared to the most relevant and state-of-the-art web proxy caching policies.

 

References

Ali, W., Shamsuddin, S. M., & Ismail, A. S. (2011). Patterns analysis and classification for web proxy cache. Proceedings of the 11th International Conference on Hybrid Intelligent Systems (HIS), Malacca, Malaysia. 97-102. doi:10.1109/HIS.2011.6122087

Ali, W., Shamsuddin, S. M., & Ismail, A. S. (2012a). Intelligent naïve bayesbased approaches for web proxy caching. Knowledge-Based Systems, 31(0), 162-175. doi: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. doi:10.1016/j.dss.2012.04.011”

Ali, W., & Shamsuddin, S. (2009). Intelligent client-side web caching scheme based on least recently used algorithm and neuro-fuzzy system. In W. Yu, H. He & N. Zhang (Eds.), (pp. 70-79) Springer Berlin Heidelberg. doi:10.1007/978-3-642-01510-6_9

Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., & Jin, T. (2000). Evaluating content management techniques for web proxy caches. ACM SIGMETRICS Performance Evaluation Review, 27(4), 3-11. doi:10.1145/346000.346003

Chen, R., & Hsieh, C. (2006). Web page classification based on a support vector machine using a weighted vote schema. Expert Systems with Applications, 31(2), 427-435. doi:10.1016/j.eswa.2005.09.079

Cobb, J., & ElAarag, H. (2008). Web proxy cache replacement scheme based on back-propagation neural network. Journal of Systems and Software, 81(9), 1539-1558. doi:10.1016/j.jss.2007.10.024

Darwiche, A. (2010). Bayesian networks. Communications of the ACM, 53(12), 80-90. doi:10.1145/1859204.1859227

de Melo, A. C. V., & Sanchez, A. J. (2008). Software maintenance project delays prediction using bayesian networks. Expert Systems with Applications, 34(2), 908-919. doi:10.1016/j.eswa.2006.10.040 http://jict.uum.edu.my Journal of ICT, 15, No. 2 (December) 2016, pp: 85–

ElAarag, H., & Romano, S. (2009). Training of NNPCR-2: An improved neural network proxy cache replacement strategy. Proceedings of the International Symposium on Performance Evaluation of Computer & Telecommunication Systems (SPECTS 2009), Istanbul, Turkey., 41 260-267. doi:978-1-4244-4165-5

ElAarag, H. (2013). A quantitative study of web cache replacement strategies using simulation. (pp. 17-60) Springer London. doi:10.1007/978-14471-4893-7_4

Fan, L., Poh, K., & Zhou, P. (2009). A sequential feature extraction approach for naïve bayes classification of microarray data. Expert Systems with Applications, 36(6), 9919-9923. doi:10.1016/j.eswa.2009.01.075

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

Goubanova, O., & King, S. (2008). Bayesian networks for phone duration prediction. Speech Communication, 50(4), 301-311. doi:10.1016/j. specom.2007.10.002

Hara, T., Maeda, K., Ishi, Y., Uchida, W., & Nishio, S. (2010). Cooperative caching by clients constructing a peer-to-peer network for pushbased broadcast. Data & Knowledge Engineering, 69(2), 229-247. doi:10.1016/j.datak.2009.10.011

Koskela, T., Heikkonen, J., & Kaski, K. (2003). Web cache optimization with nonlinear model using object features. Computer Networks, 43(6), 805817. doi:10.1016/S1389-1286(03)00334-7

Lu, S., Chiang, D., Keh, H., & Huang, H. (2010). Chinese text classification by the naïve bayes classifier and the associative classifier with multiple confidence threshold values. Knowledge-Based Systems, 23(6), 598604. doi:10.1016/j.knosys.2010.04.004

Quinlan, J. R. (1993). C4.5: Programs for machine learning. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.

Shafaatunnur, H., Tan Swee, Q., & Siti Mariyam, S. (2012). Artificial fish swarm for multilayer network learning in classification problems. Journal of Information and Communication Technology, 11, 37-53. http://jict.uum.edu.my Journal of ICT, 15, No. 2 (December) 2016, pp: 85–

Sripanidkulchai, K., & Zhang, H. (2005). Content location in peer-to-peer systems: Exploiting locality. In X. Tang, J. Xu, S. T. Chanson & Y. Zhang (Eds.), Web content delivery (pp. 73-97) Springer US. doi:10.1007/0387-27727-7_4

Stefan Podlipnig & Laszlo Böszörmenyi (2003). A survey of web cache replacement strategies. ACM Computing Surveys, 35(4), 374-398. doi:10.1145/954339.954341

Sulaiman, S., Shamsuddin, S. M., Forkan, F., & Abraham, A. (2008). Intelligent web caching using neurocomputing and particle swarm optimization algorithm. Proceedings of the Second Asia International Conference on

Modeling & Simulation (AICMS 08), Kuala Lumpur, Malaysia. 642647. doi:10.1109/AMS.2008.40 Tracey Ho, Medard, M., Koetter, R., Karger, D. R., Effros, M., Jun Shi, & Leong, B. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10), 44134430. doi:10.1109/TIT.2006.881746 Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., &

Steinberg, D. (2008). Top 10 algorithms in data mining. Knowledge and Information Systems, 14(1), 1-37. doi:10.1007/s10115-007-0114-2

Xu, K., Zhang, M., Liu, J., Qin, Z., & Ye, M. (2010). Proxy caching for peer-to-peer live streaming. Computer Networks, 54(7), 1229-1241. doi:10.1016/j.comnet.2009.11.013

Yasin, W., Ibrahim, H., Hamid, N. A. W. A., & Udzir, N. I. (2011). A systematic review of file sharing in mobile devices using peer-to-peer systems. Computer and Information Science, 4(1), 28-41.

Yasin, W., Ibrahim, H., Hamid, N. A. W. A., & Udzir, N. I. (2013). An overview of media streams caching in peer-to-peer systems. The Computer Journal, 57, 1167-1177. doi:10.1093/comjnl/bxt054

Yasin, W., Ibrahim, H., Hamid, N. A. W. A., & Udzir, N. I. (2014a). Intelligent cooperative web caching policies for media objects based on decision tree supervised machine learning algorithm. Proceedings of the Malaysian National Conference on Databases 2014 (MANCOD 14), Selangor D.E., Malaysia. 69-74. http://jict.uum.edu.my Journal of ICT, 15, No. 2 (December) 2016, pp: 85–

Yasin, W., Ibrahim, H., Hamid, N. A. W. A., & Udzir, N. I. (2014b). on J48 classifier. Proceedings of the 16th International Conference on Information Integration and Web-Based Applications & Services (iiWAS2014), Hanoi, Vietnam. 262-269. doi:10.1145/2684200.2684299

Zink, M., & Shenoy, P. (2005). Caching and distribution issues for streaming content distribution networks. In Y. Zhang, X. Tang, J. Xu & S. T. Chanson (Eds.), Web content delivery (pp. 246-263) Springer US. doi:10.1007/0-387-27727-7_11

Downloads

Published

28-11-2016

Issue

Vol. 15 No. 2 (2016): Journal of Information and Communication Technology (JICT) Vol.15, No.2, December 2016

Section

Articles

How to Cite

Ibrahim, H., Yasin, W., Udzir, N. I., & Abdul Hamid, N. A. W. (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. https://doi.org/10.32890/jict2016.15.2.5

Research impact

Harvested 2026-09-07
11 citations, from Semantic Scholar — the highest of the sources checked

Counts differ between services because each indexes a different body of literature. None of them is the whole picture.

Identifiers DOI 10.32890/jict2016.15.2.5 OpenAlex W2804170642 Semantic Scholar CorpusID 57040939

Most read articles by the same author(s)