A Non-interfering Deployable Web Prefetching System

We present Prefetch-Nice, a novel non-intrusive web prefetching system that (1) systematically avoids interference between prefetch and demand requests at the server as well as in the network by utilizing only spare resources, and (2) is deployable without any modifications to the browsers, the HTTP protocol and the network. Prefetch-Nice’s self-tuning architecture eliminates the necessity of the traditional “threshold” magic numbers typically used to limit intereference, thereby allowing applications to improve benefits and reduce the risk of aggressive prefetching. For example, we observe that on a real web server trace, our system reduces the average demand request response times by 25% in comparison to a prefetching scheme that uses same prediction techniques and traditional techniques for limiting interference.

[1]  Arun Venkataramani,et al.  The potential costs and benefits of long-term prefetching for content distribution , 2002, Comput. Commun..

[2]  Hector Garcia-Molina,et al.  Synchronizing a database to improve freshness , 2000, SIGMOD '00.

[3]  Michael Dahlin,et al.  Coordinated Placement and Replacement for Large-Scale Distributed Caches , 2002, IEEE Trans. Knowl. Data Eng..

[4]  Quinn Jacobson,et al.  Potential and Limits of Web Prefetching Between Low-Bandwidth Clients and Proxies , 1998 .

[5]  Xin Chen,et al.  Coordinated data prefetching by utilizing reference information at both proxy and web servers , 2001, PERV.

[6]  Jim Zelenka,et al.  Informed prefetching and caching , 1995, SOSP.

[7]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Arun Venkataramani,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tcp Nice: a Mechanism for Background Transfers , 2022 .

[9]  Linwei,et al.  Web prefetching between low-bandwidth clients and proxies , 1999 .

[10]  Brian N. Bershad,et al.  A trace-driven comparison of algorithms for parallel prefetching and caching , 1996, OSDI '96.

[11]  Eric Brewer,et al.  A design framework and a scalable storage platform to simplify internet service construction , 2000 .

[12]  Prashant J. Shenoy,et al.  Application performance in the QLinux multimedia operating system , 2000, ACM Multimedia.

[13]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[14]  Lei Gao,et al.  Resource management for scalable disconnected access to Web services , 2001, WWW '01.

[15]  Bharat Baddepudi V. Chandra,et al.  Web Workloads Influencing Disconnected Service Access , 2001 .

[16]  Willy Zwaenepoel,et al.  Cluster reserves: a mechanism for resource management in cluster-based network servers , 2000, SIGMETRICS '00.

[17]  Bharat B Chandra,et al.  Web Workloads Influencing Disconnected Service Access (Masters Thesis) , 2001 .

[18]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[19]  Willy Zwaenepoel,et al.  Flash: An efficient and portable Web server , 1999, USENIX Annual Technical Conference, General Track.

[20]  Andrew Odlyzko,et al.  Internet growth: Myth and reality, use and abuse , 2001 .

[21]  David E. Culler,et al.  SEDA: an architecture for well-conditioned, scalable internet services , 2001, SOSP.

[22]  Wei Lin,et al.  Web prefetching between low-bandwidth clients and proxies: potential and performance , 1999, SIGMETRICS '99.

[23]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[24]  Paul Barford,et al.  The network effects of prefetching , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[25]  Wei-Fen Lin,et al.  Designing a Modern Memory Hierarchy with Hardware Prefetching , 2001, IEEE Trans. Computers.

[26]  Jeffrey C. Mogul,et al.  Network Behavior of a Busy Web Server and its Clients , 1999 .

[27]  Brian D. Davison,et al.  Pushing politely: improving Web responsiveness one packet at a time , 2000, PERV.

[28]  Anna R. Karlin,et al.  A study of integrated prefetching and caching strategies , 1995, SIGMETRICS '95/PERFORMANCE '95.

[29]  David E. Culler,et al.  Scalable, distributed data structures for internet service construction , 2000, OSDI.

[30]  Arun Venkataramani,et al.  Bandwidth constrained placement in a WAN , 2001, PODC '01.

[31]  Brian N. Bershad,et al.  Receiver based management of low bandwidth access links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[32]  Eric A. Brewer,et al.  System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace , 1997, USENIX Symposium on Internet Technologies and Systems.

[33]  Gregory R. Ganger,et al.  Towards higher disk head utilization: extracting free bandwidth from busy disk drives , 2000, OSDI.

[34]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[35]  Prashant J. Shenoy,et al.  Rules of thumb in data engineering , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[36]  C. Bouras,et al.  Web Components : A Concept for Improving Personalization and Reducing User Perceived Latency on the World Wide Web , 2001 .

[37]  Evangelos P. Markatos,et al.  A top- 10 approach to prefetching on the web , 1996 .

[38]  E. N. Elnozahy,et al.  Measuring Client-Perceived Response Time on the WWW , 2001, USITS.

[39]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[40]  J. Griffioen,et al.  Automatic prefetching in a WAN , 1993, Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems.

[41]  David Mosberger,et al.  httperf—a tool for measuring web server performance , 1998, PERV.

[42]  Brian D. Davison.  Assertion: Prefetching With GET Is Not Good , 2001 .

[43]  Margo I. Seltzer,et al.  The case for geographical push-caching , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[44]  Peter Druschel,et al.  Resource containers: a new facility for resource management in server systems , 1999, OSDI '99.