Novel Approaches for Integrating MART1 Clustering Based Pre-Fetching Technique with Web Caching

Novel Approaches for Integrating MART1 Clustering Based Pre-Fetching Technique with Web Caching

Sathiyamoorthi (CSE, Sona College of Technology, Salem, Tamil Nadu, India) and Murali Bhaskaran (Paavai College of Engineering, Nammakal, Tamil Nadu, India)
DOI: 10.4018/jitwe.2013040102
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Web caching and Web pre-fetching are two important techniques for improving the performance of Web based information retrieval system. These two techniques would complement each other, since Web caching provides temporal locality whereas Web pre-fetching provides spatial locality of Web objects. However, if the web caching and pre-fetching are integrated inefficiently, this might cause increasing the network traffic as well as the Web server load. Conventional policies are most suitable only for memory caching since it involves fixed page size. But when one deals with web caching which involves pages of different size. Hence one need an efficient algorithm that works better in web cache environment. Moreover conventional replacement policies are not suitable in clustering based pre-fetching environment since multiple objects were pre-fetched. Hence, it cannot be handled by conventional algorithms. Therefore, care must be taken while integrating web caching with web pre-fetching technique in order to overcome these limitations. In this paper, novel algorithms have been proposed for integrating web caching with clustering based pre-fetching technique. Here Modified ART1 has been used for clustering based pre-fetching technique. The proposed algorithm outperforms the traditional algorithms in terms of hit rate and number of objects to be pre-fetched. Hence saves bandwidth.
Article Preview

Introduction

Web pre-fetching used to improve the performance of web based information retrieval system by pre-fetching web pages into the cache before actual request arrives. Therefore, Web pre-fetching involves following steps

  • Prediction system for anticipating user future request based on their previous access pattern.

  • Pre-fetching and loading them into the cache.

Thus, web pre-fetching also involves web caching. However, the web caching and web pre-fetching were addressed separately by many researchers in the past. Only few research works were carried out in integration of web caching and web pre-fetching. The following section gives an overview of all such a techniques.

Most of the existing pre-fetching techniques employ single object pre-fetching technique, which is handled by traditional cache replacement policies. However, in the clustering based pre-fetching technique, multiple objects are pre-fetched. Hence existing replacement algorithms are not suitable for multiple object pre-fetching technique. Hence this chapter provides different heuristics techniques in cache replacement policy which will ultimately reduces the number of objects pre-fetched, increases prediction accuracy and hence saves the bandwidth.

Web Caching Policies

Web caching policy decides which pages to be removed from the cache when there is no enough space for storing new page. The main goals of web caching are

  • It has to use the cache space more efficiently,

  • It has to optimize one or several web cache performance metrics such as cache hit rate, byte hit rate, response time and so on.

  • It has to improve CPU and memory utilization.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 13: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 12: 4 Issues (2017)
Volume 11: 4 Issues (2016)
Volume 10: 4 Issues (2015)
Volume 9: 4 Issues (2014)
Volume 8: 4 Issues (2013)
Volume 7: 4 Issues (2012)
Volume 6: 4 Issues (2011)
Volume 5: 4 Issues (2010)
Volume 4: 4 Issues (2009)
Volume 3: 4 Issues (2008)
Volume 2: 4 Issues (2007)
Volume 1: 4 Issues (2006)
View Complete Journal Contents Listing