A Clustering Based Web Prefetching in High Traffic Environment.
ABSTRACT
The continued increase in demand for objects on the Internet causes high web traffic and consequently low user response time which is one of the major bottlenecks in the network world. An increase in bandwidth is a possible solution to the problem but it involves increasing economic cost.
An alternative solution is web prefetching. Web prefetching is the process of predicting and fetching web pages in advance by the proxy server before a request is sent by a user. Prefetching is performed during the server idle time.
Most literature based on the classical prefetch algorithm assumes that the server idle time is large enough to prefetch all user’s predicted requests which is not true in a real-life situation.
This research aims at improving the web prefetching technique by developing a prefetching technique that can be effective in a high traffic environment when the server idle time is very low.
Log files were collected and preprocessed for several client groups within a domain. The preprocessed log files were used to create a web navigation graph, which shows the transition from one web page to another web page.
Support and confidence threshold was used to remove web pages with values less than the threshold values.
Several clusters were formed in a particular client group. When the prefetch time is predicted to be too small to prefetch, the entire clusters formed from various domains will be used to create a prioritized cluster based on several user requests.
The model was evaluated based on hit rate, byte rate, precision, accuracy of prediction, and usefulness of prediction.
The result shows that the proposed WebClustering algorithm performs better than the classical prefetch technique when the server idle time is small and behaves the same as the classical algorithm as the server time becomes large enough to prefetch all users’ predictions.
INTRODUCTION
The web is a collection of text documents and other resources, linked by hyperlinks and Uniform Resource Locator (URLs), usually accessed by web browsers, from web servers. The web started from a simple information sharing system and has now grown to a rich collection of dynamic and interactive services.
The tremendous growth of the web has resulted in high demand for high bandwidth and delay in fetching user requests (Neha, 2013).
Users sometimes experience unpredictable delays while retrieving web pages from the server. An increase in bandwidth is a possible solution to the problem but it involves high economic cost.
Web caching reduces the latency perceived by the user, reduces bandwidth utilization and reduces the loads on the origin servers (Pallis, 2007). Latency refers to the time elapsed from the time a request is sent to the time sender receives the requested information.
Many latency tolerant techniques have been developed over the years to solve this problem without necessarily increasing the bandwidth. Most notably are caching and prefetching. Web prefetching helps to fetch and cache users requests during server idle time, which will reduce the load on the origin server.
To reduce the access delay experienced by users, it is advisable to predict and prefetch web objects based on user access patterns and cache them.
Studies on web pre-fetching are mostly based on the history of user access patterns. If the history information shows an access pattern of URL address A followed B with a high probability, then B will be prefetched once A is accessed (Cheng-Zhong, 2000).
Web prefetching is the process of obtaining web pages in advance by proxy server before a request is sent by a user. When a client makes a request for web object, rather than sending a request to the web server, it may be fetched from the cache.
The main factor for selecting a web pre-fetching algorithm is its ability to predict the web object to be prefetched in order to reduce latency. Web prefetching exploit the spatial locality of web pages, i.e. pages that are linked with current page will be accessed with higher probability than other pages.
Web prefetching can be applied in a web environment as between clients and web servers, between proxy servers and web server and between clients and proxy server (Greeshma, 2012)
REFERENCES
Bhaskaran, V., and Murali, V. (2012). Optimizing the Web Cache Performance by Clustering based Pre-Fetching Technique using Modified ART1. International Journal of Computer Applications, 4(1) , 50-57.
Cheng-Zhong, X., and Tamer I. (2000). Semantics-Based Personalized Prefetching to Improve Web PerformanceI. Institute of electrical and electronic engineering , 20(2), 636-643.
González-Cañete, F., (2007). A Content-type Based Evaluation of Web Cache Replacement Policies. International Conference Applied Computing , 2(3), 90-96.
Greeshma, G., and Jayasudha, J. (2012). A Survey on Web Prefetching and Web Caching in a Mobile Environment. International Journal of Computer Science and Information Technology, 2(1), 119-136.
Jeeva, J., and Sojan, P., (2012). An Indiscernibility Approach For Pre Processing Of Web Log File. International Journal Of Internet Computing,1(3) , 58-61.
Lenka, H. (2010). Semantic Web Access Prediction Using WordNet. Proceedings of the Doctoral Consortium of the International Conference on Web Engineering, 404, 21-35.
Mehrdad, J., Norwati, M., Ali, M., and Nasir, B. (2008). Web User Navigation Pattern Mining Approach Based on Graph Partitioning Algorithm. Journal of Theoretical and Applied Information Technology , 2(5), 1125-1130.
Be the first to comment