Integrating Web caching and Web prefetching in client-side proxies Export

@article{citeulike:1447231, abstract = {Web caching and Web prefetching are two important techniques used to reduce the noticeable response time perceived by users. Note that by integrating Web caching and Web prefetching, these two techniques can complement each other since the Web caching technique exploits the temporal locality, whereas Web prefetching technique utilizes the spatial locality of Web objects. However, without circumspect design, the integration of these two techniques might cause significant performance degradation to each other. In view of this, we propose in this paper an innovative cache replacement algorithm, which not only considers the caching effect in the Web environment, but also evaluates the prefetching rules provided by various prefetching schemes. Specifically, we formulate a normalized profit function to evaluate the profit from caching an object (i.e., either a nonimplied object or an implied object according to some prefetching rule). Based on the normalized profit function devised, we devise an innovative Web cache replacement algorithm, referred to as Algorithm IWCP (standing for the Integration of Web Caching and Prefetching). Using an event-driven simulation, we evaluate the performance of Algorithm IWCP under several circumstances. The experimental results show that Algorithm IWCP consistently outperforms the companion schemes in various performance metrics.}, author = {Teng, Wei-Guang and Chang, Cheng-Yue and Chen, Ming-Syan}, citeulike-article-id = {1447231}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1411732}, journal = {Parallel and Distributed Systems, IEEE Transactions on}, keywords = {caching, prefetching}, number = {5}, pages = {444--455}, posted-at = {2007-07-10 20:15:32}, priority = {2}, title = {Integrating Web caching and Web prefetching in client-side proxies}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1411732}, volume = {16}, year = {2005} }

TY - JOUR ID - citeulike:1447231 L3 - citeulike-article-id:1447231 N2 - Web caching and Web prefetching are two important techniques used to reduce the noticeable response time perceived by users. Note that by integrating Web caching and Web prefetching, these two techniques can complement each other since the Web caching technique exploits the temporal locality, whereas Web prefetching technique utilizes the spatial locality of Web objects. However, without circumspect design, the integration of these two techniques might cause significant performance degradation to each other. In view of this, we propose in this paper an innovative cache replacement algorithm, which not only considers the caching effect in the Web environment, but also evaluates the prefetching rules provided by various prefetching schemes. Specifically, we formulate a normalized profit function to evaluate the profit from caching an object (i.e., either a nonimplied object or an implied object according to some prefetching rule). Based on the normalized profit function devised, we devise an innovative Web cache replacement algorithm, referred to as Algorithm IWCP (standing for the Integration of Web Caching and Prefetching). Using an event-driven simulation, we evaluate the performance of Algorithm IWCP under several circumstances. The experimental results show that Algorithm IWCP consistently outperforms the companion schemes in various performance metrics. IS - 5 JF - Parallel and Distributed Systems, IEEE Transactions on EP - 455 TI - Integrating Web caching and Web prefetching in client-side proxies VL - 16 SP - 444 KW - caching KW - prefetching AU - Teng, Wei-Guang AU - Chang, Cheng-Yue AU - Chen, Ming-Syan PY - 2005/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1411732 ER -