Improving the Performance of a Proxy Cache Using Very Fast Decision Tree Classifier

Abstract

In this paper, we improved the performance of Web proxy cache replacement policies such as LRU and GDSF by adapting a Very Fast Decision Tree learning technique. In the first part, a sliding window method integrated with Very Fast Decision tree classifier (VFDT) to classify the web log data and predict the classes of web objects to be revisited again in future or not. In the second part, a Very Fast Decision Tree classifier is incorporated with proxy caching policies to form novel approaches known as VFDT-LRU and VFDT-GDSF. This proposed approach improves the performances of LRU and GDSF in terms of hit and byte hit ratio respectively.