Skip to main content
Top
Published in: Neural Computing and Applications 1/2017

30-08-2017 | Original Article

pART2: using adaptive resonance theory for web caching prefetching

Authors: Wenying Feng, Toufiq Hossain Kazi, Gongzhu Hu, Jimmy Xiangji Huang

Published in: Neural Computing and Applications | Special Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As the Web becomes the major source for information and services, fast access to relevant Web objects is a critical requirement for many applications. Various methods have been developed to achieve this goal. Web page prefetching is a commonly used technique that is highly effective in reducing user perceived delays. In this paper, we propose a new prefetching model pART2, which is based on the adaptive resonance theory (ART) for data clustering. A corresponding cache replacement policy (Probability-Based Replacement) is also proposed and developed. The new policy matches with the prefetching scheme and therefore produces a higher cache hit ratio compared with some of the traditional algorithms. To evaluate the new model, we conduct a series of experiments using data sets collected from a digital library system and Monte Carlo simulation techniques. Sensitivity of the parameters and statistical analysis are also presented. The proposed model using ART-type networks provides a promising avenue for constructing accurate caching prefetching systems that are flexible and adaptive.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chandrakar R, Varshney S (2016) A comprehensive survey on importance of Web caching and pre-fetching. Int J Sci Res IJSR 5(6):1009–1016 Chandrakar R, Varshney S (2016) A comprehensive survey on importance of Web caching and pre-fetching. Int J Sci Res IJSR 5(6):1009–1016
4.
go back to reference Morse J, Grubb J (2006) Prefetching content based on a mobile user profile. US Patent App. 11/422,536, Dec. 7 Morse J, Grubb J (2006) Prefetching content based on a mobile user profile. US Patent App. 11/422,536, Dec. 7
5.
go back to reference Yan T, Chu D, Ganesan D, Kansal A, Liu J (2012) Fast app launching for mobile devices using predictive user context. In: Proceedings of the 10th international conference on mobile systems, applications, and services, pp 113–126 Yan T, Chu D, Ganesan D, Kansal A, Liu J (2012) Fast app launching for mobile devices using predictive user context. In: Proceedings of the 10th international conference on mobile systems, applications, and services, pp 113–126
7.
9.
go back to reference Carpenter GA, Grossberg S (2015) Adaptive resonance theory. In: Sammut C, Webb G (eds) Encyclopedia of machine learning and data mining. Springer, Berlin Carpenter GA, Grossberg S (2015) Adaptive resonance theory. In: Sammut C, Webb G (eds) Encyclopedia of machine learning and data mining. Springer, Berlin
10.
go back to reference Feng W, Kazi TH, Hu G (2012) Web prefetching by ART1 neural network. Softw Netw Eng Stud Comput Intell 413:29–40CrossRef Feng W, Kazi TH, Hu G (2012) Web prefetching by ART1 neural network. Softw Netw Eng Stud Comput Intell 413:29–40CrossRef
11.
go back to reference Sathiyamoorthi V, Bhaskaran VM (2012) Optimizing the Web cache performance by clustering based pre-fetching technique using modified ART1. Int J Comput Appl 44(1):7–9 Sathiyamoorthi V, Bhaskaran VM (2012) Optimizing the Web cache performance by clustering based pre-fetching technique using modified ART1. Int J Comput Appl 44(1):7–9
12.
13.
go back to reference Hollmann J, Ardö A, Stenström P (2003) An evaluation of document prefetching in a distributed digital library. In: Research and advanced technology for digital libraries (Lecture notes in computer science). Springer, pp 276–287 Hollmann J, Ardö A, Stenström P (2003) An evaluation of document prefetching in a distributed digital library. In: Research and advanced technology for digital libraries (Lecture notes in computer science). Springer, pp 276–287
14.
go back to reference Jayarekha P, Nair TRG (2009) Prefetching of VoD programs based on ART1 requesting clustering. Int J Comput Sci Inf Secur IJCSIS 5(1):128–134 Jayarekha P, Nair TRG (2009) Prefetching of VoD programs based on ART1 requesting clustering. Int J Comput Sci Inf Secur IJCSIS 5(1):128–134
15.
go back to reference Nair TRG, Jayarekha P (2011) Strategic prefetching of VoD programs based on ART2 driven request clustering. Int J Inf Sci Tech 1(2):13–21 Nair TRG, Jayarekha P (2011) Strategic prefetching of VoD programs based on ART2 driven request clustering. Int J Inf Sci Tech 1(2):13–21
16.
go back to reference Nair TRG, Jayarekha P (2011) Pre-allocation strategies of computational resources in cloud computing using adaptive resonance theory-2. Int J Cloud Comput Serv Archit 1(2):31–41 Nair TRG, Jayarekha P (2011) Pre-allocation strategies of computational resources in cloud computing using adaptive resonance theory-2. Int J Cloud Comput Serv Archit 1(2):31–41
17.
go back to reference Ramu K, Sugumar Dr R, Shanmugasundaram B (2012) A study on Web prefetching techniques. J Adv Comput Res Int J 1(1–2):39–46 Ramu K, Sugumar Dr R, Shanmugasundaram B (2012) A study on Web prefetching techniques. J Adv Comput Res Int J 1(1–2):39–46
18.
go back to reference Chen T (2007) Obtaining the optimal cache document replacement policy for the caching system of an EC Website. Eur J Oper Res 181(2):828–841CrossRefMATH Chen T (2007) Obtaining the optimal cache document replacement policy for the caching system of an EC Website. Eur J Oper Res 181(2):828–841CrossRefMATH
19.
go back to reference Ali W, Shamsuddin SM (2009) Intelligent client-side Web caching scheme based on least recently used algorithm and neuro-fuzzy system. In: The 6th International symposium on neural networks. Springer, pp 70–79 Ali W, Shamsuddin SM (2009) Intelligent client-side Web caching scheme based on least recently used algorithm and neuro-fuzzy system. In: The 6th International symposium on neural networks. Springer, pp 70–79
20.
go back to reference Fausett LV (1994) Fundamentals of neural networks: architectures, algorithms, and applications. Prentice-Hall, Upper Saddle River, NJ, USAMATH Fausett LV (1994) Fundamentals of neural networks: architectures, algorithms, and applications. Prentice-Hall, Upper Saddle River, NJ, USAMATH
21.
go back to reference Balamash A, Krunz M (2004) An overview of web caching replacement algorithms. IEEE Commun Surv Tutor 6(2):44–56CrossRef Balamash A, Krunz M (2004) An overview of web caching replacement algorithms. IEEE Commun Surv Tutor 6(2):44–56CrossRef
22.
go back to reference Xu CZ, Ibrahim TI (2004) A keyword-based semantic prefetching approach in internet news services. IEEE Trans Knowl Data Eng 16(5):601–611CrossRef Xu CZ, Ibrahim TI (2004) A keyword-based semantic prefetching approach in internet news services. IEEE Trans Knowl Data Eng 16(5):601–611CrossRef
23.
go back to reference Domenech J, Gil JA, Sahuquillo J, Pont A (2010) Using current Web page structure to improve prefetching performance. Comput Netw 54(9):1404–1417CrossRefMATH Domenech J, Gil JA, Sahuquillo J, Pont A (2010) Using current Web page structure to improve prefetching performance. Comput Netw 54(9):1404–1417CrossRefMATH
24.
go back to reference Balamash A, Krunz M, Nain P (2007) Per-fetching analysis of a client-side caching/prefetching system for Web traffic. Comput Netw 51(13):3673–3692CrossRefMATH Balamash A, Krunz M, Nain P (2007) Per-fetching analysis of a client-side caching/prefetching system for Web traffic. Comput Netw 51(13):3673–3692CrossRefMATH
25.
go back to reference Liu B, Shi H, Shi L, Wei L, Wang Z (2011) A Web predictive model based on dependency graph. J Softw 6(9):1829–1836 Liu B, Shi H, Shi L, Wei L, Wang Z (2011) A Web predictive model based on dependency graph. J Softw 6(9):1829–1836
26.
go back to reference Chen X, Zhang X (2002) Popularity-based PPM: An effective web prefetching technique for high accuracy and low storage. In: Proceedings of the international conference on parallel processing, pp 296–304 Chen X, Zhang X (2002) Popularity-based PPM: An effective web prefetching technique for high accuracy and low storage. In: Proceedings of the international conference on parallel processing, pp 296–304
27.
go back to reference Ali W, Shamsuddin SM, Ismail AS (2011) A survey of Web caching and prefetching. Int J Adv Soft Comput Appl 3(1):18–44 Ali W, Shamsuddin SM, Ismail AS (2011) A survey of Web caching and prefetching. Int J Adv Soft Comput Appl 3(1):18–44
28.
go back to reference Pallis G, Vakali A, Pokorny J (2008) A clustering-based prefetching scheme on a Web cache environment. Comput Electr Eng 34(4):309–323CrossRefMATH Pallis G, Vakali A, Pokorny J (2008) A clustering-based prefetching scheme on a Web cache environment. Comput Electr Eng 34(4):309–323CrossRefMATH
29.
go back to reference Carpenter GA, Grossberg S (1990) ART3: hierarchical search using chemical transmitters in self-organizing pattern recognition architectures. Neural Netw 3(2):129–152CrossRef Carpenter GA, Grossberg S (1990) ART3: hierarchical search using chemical transmitters in self-organizing pattern recognition architectures. Neural Netw 3(2):129–152CrossRef
30.
go back to reference Carpenter GA, Grossberg S, Rosen BD (1991) ART2-A: an adaptive resonance algorithm category learning and recognition. Neural Netw 4:493–504CrossRef Carpenter GA, Grossberg S, Rosen BD (1991) ART2-A: an adaptive resonance algorithm category learning and recognition. Neural Netw 4:493–504CrossRef
31.
go back to reference Carpenter GA, Grossberg S, Markuzon N, Reynolds JH, Rosen DB (1992) Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE Trans Neural Netw 3:689–713CrossRef Carpenter GA, Grossberg S, Markuzon N, Reynolds JH, Rosen DB (1992) Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE Trans Neural Netw 3:689–713CrossRef
32.
go back to reference Cao Y, Wu J (2002) Projective ART for clustering datasets in high dimensional spaces. Neural Netw 15(1):105–120CrossRef Cao Y, Wu J (2002) Projective ART for clustering datasets in high dimensional spaces. Neural Netw 15(1):105–120CrossRef
33.
go back to reference Grossberg S (2013) Adaptive resonance theory: how a brain learns to consciously attend, learn, and recognize a changing world. Neural Netw 37:1–47CrossRef Grossberg S (2013) Adaptive resonance theory: how a brain learns to consciously attend, learn, and recognize a changing world. Neural Netw 37:1–47CrossRef
34.
go back to reference Sugisaka M, Fengzhi D (2001) The application of ART neural network to image processing for controlling a mobile vehicle. In: IEEE international symposium on industrial electronics proceedings, pp 1951–1955 Sugisaka M, Fengzhi D (2001) The application of ART neural network to image processing for controlling a mobile vehicle. In: IEEE international symposium on industrial electronics proceedings, pp 1951–1955
35.
go back to reference Barszcz T, Bielecki A, Wójcik M (2010) ART-type artificial neural networks applications for classification of operational states in wind turbines. Artif Intell Soft Comput Lect Notes Comput Sci 6114:11–18CrossRef Barszcz T, Bielecki A, Wójcik M (2010) ART-type artificial neural networks applications for classification of operational states in wind turbines. Artif Intell Soft Comput Lect Notes Comput Sci 6114:11–18CrossRef
36.
go back to reference Rasras RJ, Emary IEL, Skopin DE (2009) Parallel processing of ART1 neural network algorithm and application for recognition of colour images. World Appl Sci J 7(8):1071–1076 Rasras RJ, Emary IEL, Skopin DE (2009) Parallel processing of ART1 neural network algorithm and application for recognition of colour images. World Appl Sci J 7(8):1071–1076
37.
go back to reference Hemanth DJ, Selvathi D, Anitha J (2010) Application of adaptive resonance theory neural network for MR brain tumor image classification. Int J Healthc Inf Syst Inf 5(1):61–75CrossRef Hemanth DJ, Selvathi D, Anitha J (2010) Application of adaptive resonance theory neural network for MR brain tumor image classification. Int J Healthc Inf Syst Inf 5(1):61–75CrossRef
38.
go back to reference Rangarajan SK, Phoha V, Balagani KS, Selmic R, Iyengar S (2004) Adaptive neural network clustering of web users. Computer 37(4):34–40CrossRef Rangarajan SK, Phoha V, Balagani KS, Selmic R, Iyengar S (2004) Adaptive neural network clustering of web users. Computer 37(4):34–40CrossRef
39.
go back to reference Rangarajan SK, Phoha V, Balagani KS, Selmic R, Lyengar SS (2004) Web user clustering and its application to prefetching using ART neural networks. IEEE Comput 45–62 Rangarajan SK, Phoha V, Balagani KS, Selmic R, Lyengar SS (2004) Web user clustering and its application to prefetching using ART neural networks. IEEE Comput 45–62
41.
go back to reference Hollmann J, Stenström P, Ardö, A (2002) Empirical observations regarding predictability in user access-behavior in a distributed digital library system. In: Proceedings of the 16th international parallel and distributed processing symposium, pp 221–228 Hollmann J, Stenström P, Ardö, A (2002) Empirical observations regarding predictability in user access-behavior in a distributed digital library system. In: Proceedings of the 16th international parallel and distributed processing symposium, pp 221–228
42.
go back to reference Jones S, Cunningham SJ, McNab R, Boddie S (2000) A transaction log analysis of a digital library. Int J Digit Libr 3(2):152–169CrossRef Jones S, Cunningham SJ, McNab R, Boddie S (2000) A transaction log analysis of a digital library. Int J Digit Libr 3(2):152–169CrossRef
43.
go back to reference Hollmann J, Ardö A, Stenström P (2007) Effectiveness of caching in a distributed digital library system. J Syst Archit 53(7):403–416CrossRef Hollmann J, Ardö A, Stenström P (2007) Effectiveness of caching in a distributed digital library system. J Syst Archit 53(7):403–416CrossRef
44.
go back to reference Liu Y, Huang X, An A (2007) Personalized recommendation with adaptive mixture of markov models. J Assoc Inf Sci Technol 58(12):1851–1870CrossRef Liu Y, Huang X, An A (2007) Personalized recommendation with adaptive mixture of markov models. J Assoc Inf Sci Technol 58(12):1851–1870CrossRef
45.
go back to reference De la Ossa P, Bernardo A (2012) Web prefetching techniques in real environments. Universitat Politécnica de Valéncia, Ph.D thesis, Valencia De la Ossa P, Bernardo A (2012) Web prefetching techniques in real environments. Universitat Politécnica de Valéncia, Ph.D thesis, Valencia
46.
go back to reference Jain R (1991) The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling, 1st edn. Wiley, Hoboken, USAMATH Jain R (1991) The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling, 1st edn. Wiley, Hoboken, USAMATH
47.
go back to reference Huang X, Peng F, An A, Schuurmans D (2004) Dynamic Web log session identification with statistical language models. J Assoc Inf Sci Technol 55(14):1290–1303CrossRef Huang X, Peng F, An A, Schuurmans D (2004) Dynamic Web log session identification with statistical language models. J Assoc Inf Sci Technol 55(14):1290–1303CrossRef
48.
go back to reference Huang X, Yao Q, An A (2006) Applying language modeling to session identification from database trace logs. Knowl Inf Syst 10(4):473–504CrossRef Huang X, Yao Q, An A (2006) Applying language modeling to session identification from database trace logs. Knowl Inf Syst 10(4):473–504CrossRef
49.
go back to reference Wessel N, Widener MJ (2017) Discovering the space-time dimensions of schedule padding and delay from GTFS and real-time transit data. J Geogr Syst 19:93–107CrossRef Wessel N, Widener MJ (2017) Discovering the space-time dimensions of schedule padding and delay from GTFS and real-time transit data. J Geogr Syst 19:93–107CrossRef
50.
go back to reference Kuang L, Yang TL, Wang X, Wang P, Zhao Y (2016) A tensor-based big data model for QoS improvement in software defined networks. IEEE Netw 30(1):30–35CrossRef Kuang L, Yang TL, Wang X, Wang P, Zhao Y (2016) A tensor-based big data model for QoS improvement in software defined networks. IEEE Netw 30(1):30–35CrossRef
51.
go back to reference Feng W, Zhang Q, Hu G, Huang J (2014) Mining network data for intrusion detection through combining SVMs with ant colony networks. Future Gener Comput Syst 37:127–140CrossRef Feng W, Zhang Q, Hu G, Huang J (2014) Mining network data for intrusion detection through combining SVMs with ant colony networks. Future Gener Comput Syst 37:127–140CrossRef
52.
go back to reference Shukla N (2016) Machine learning with TensorFlow. Manning Early Access Program (MEAP), ISBN 9781617293870 Shukla N (2016) Machine learning with TensorFlow. Manning Early Access Program (MEAP), ISBN 9781617293870
Metadata
Title
pART2: using adaptive resonance theory for web caching prefetching
Authors
Wenying Feng
Toufiq Hossain Kazi
Gongzhu Hu
Jimmy Xiangji Huang
Publication date
30-08-2017
Publisher
Springer London
Published in
Neural Computing and Applications / Issue Special Issue 1/2017
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3173-7

Other articles of this Special Issue 1/2017

Neural Computing and Applications 1/2017 Go to the issue

Premium Partner