Web prefetching between low-bandwidth clients and proxies

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Web prefetching between low-bandwidth clients and proxies: potential and performance

Full text

Pdf (1.41 MB)

Source

Joint International Conference on Measurement and Modeling of Computer Systems archive
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems table of contents

Atlanta, Georgia, United States

Pages: 178 - 187

Year of Publication: 1999

ISBN:1-58113-083-X

Also published in ...

Authors

Li Fan	Department of Computer Science, University of Wisconsin-Madison
Pei Cao	Department of Computer Science, University of Wisconsin-Madison
Wei Lin	Department of Computer Science, University of Wisconsin-Madison
Quinn Jacobson	Department of Electrical and Computer Engineering, University of Wisconsin-Madison

Sponsor

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 37, Citation Count: 40

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/301453.301557 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Gaurav Banga, Fred Douglis, and Michael Robinovich. Optimistic deltas for www latency reduction. In Proceedings of the 1997 USENIX Technical Conference, 1997. Available from http: //www.research. att.com/douglis/.
	2	Timothy C. Bell , John G. Cleary , Ian H. Witten, Text compression, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
	3	Azer Bestavros and Carlos Cunha. Server-initiated document dissemination for the www. IEEE Data Engineering Bulletin, September 1996.
	4	Ramon Caceres, Fred Douglis, Anja Feldmann, Michael Rabinovich, and Gideon Glass. Web proxy caching: The devil is in the details. Proceedings of the 1998 SIGMETRICS Workshop on Internet Server Performance, 1997. available at http://www.cs.wisc.eduF:ao/WISP98/htmlversions/anja/proxim_wisp/index.html.
	5	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, A study of integrated prefetching and caching strategies, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.188-197, May 15-19, 1995, Ottawa, Ontario, Canada
	6	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling, ACM Transactions on Computer Systems (TOCS), v.14 n.4, p.311-343, Nov. 1996 [doi>10.1145/235543.235544]
	7	Edith Cohen , Balachander Krishnamurthy , Jennifer Rexford, Improving end-to-end performance of the Web using server volumes and proxy filters, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.241-253, August 31-September 04, 1998, Vancouver, British Columbia, Canada
	8	Carlos R. Cunha , Carlos F. B. Jaccoud, Determining WWW User's Next Access and Its Application to Pre-fetching, Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97), p.6, July 01-03, 1997
	9	Kenneth M. Curewitz , P. Krishnan , Jeffrey Scott Vitter, Practical prefetching via data compression, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.257-266, May 25-28, 1993, Washington, D.C., United States
	10	Steven Gribble and Eric Brewer. UCB home IP HTTP traces. Available at http ://www. cs. berkeley, edu/#ribble/traces findex.html, June 1997.
	11	jim Griffioen and Randy Appleton. Reducing file system latency using a predictive approach. In Conference Proceedings of the USENIX Summer 1994 Technical Conference, pages 197-208, June 1994.
	12	Wcol Group. Www collector - the prefetching proxy server for www. http:///shika, aistnara. ac.jp//products//wcol//wcol.html, 1997.
	13	J. S. Gwertzman , M. Seltzer, The case for geographical push-caching, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.51, May 04-05, 1995
	14	T. M. Kroeger, J. Mogul, and C. Maltzahn. Digital's web proxy traces. Available at URL: ftp://ftp.digital.com/pub/DEC/ traces/proxy/webtraces.html, August 1996.
	15	Thomas M. Kroeger, Darrell D. E. Long, and Jeffrey C. Mogul. Exploring the bounds of web latency reduction from caching and prefetching. In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.
	16	Hut Let and Dan Duchamp. An analytical approach to file prefetching. In Proceedings of the 1997 USENIX Annual Technical Conference, pages 275-288. USENIX, 1997.
	17	Tong Sau Loon and Vaduvur Bharghavan. Alleviating the latency and bandwidth problems in www browsing. In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, December 1997. URL: http: / / timely, crhc. uiuc. e du/.
	18	Evangelos P. Markatos and Catherine E. Chronaki. A top-10 approach to prefetching on the web. Technical report, Technical Report No. 173, ICS- FORTH, Heraklion, Crete, Greece, August 1996. URL http://www.ics.forth.gr/proj/arch-vlsi/www.html.
	19	Jeffrey C. Mogul , Fred Douglis , Anja Feldmann , Balachander Krishnamurthy, Potential benefits of delta encoding and data compression for HTTP, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.181-194, September 14-18, 1997, Cannes, France
	20	Henrik Frystyk Nielsen , James Gettys , Anselm Baird-Smith , Eric Prud'hommeaux , Håkon Wium Lie , Chris Lilley, Network performance effects of HTTP/1.1, CSS1, and PNG, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.155-166, September 14-18, 1997, Cannes, France
	21	Venkata N. Padmanabhan , Jeffrey C. Mogul, Using predictive prefetching to improve World Wide Web latency, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.22-36, July 1996 [doi>10.1145/235160.235164]
	22	Mark Palmer , Stanley B. Zdonik, Fido: A Cache That Learns to Fetch, Proceedings of the 17th International Conference on Very Large Data Bases, p.255-264, September 03-06, 1991
	23	R. H. Patterson , G. A. Gibson , E. Ginting , D. Stodolsky , J. Zelenka, Informed prefetching and caching, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.79-95, December 03-06, 1995, Copper Mountain, Colorado, United States
	24	Luigi Rizzo. Web proxy traces. Available at URL: http:////info.iet.unipi.it/{uigi/proxy-traces/, May 1997.
	25	Jeffrey Scott Vitter , P. Krishnan, Optimal prefetching via data compression (extended abstract), Proceedings of the 32nd annual symposium on Foundations of computer science, p.121-130, September 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185360]
	26	Marc Abrams , Charles R. Standridge , Ghaleb Abdulla , Edward A. Fox , Stephen Williams, Removal policies in network caches for World-Wide Web documents, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.293-305, August 28-30, 1996, Palo Alto, California, United States

CITED BY 40

	Hiroshi Fujimoto , Tadashi Nakano , Kaname Harumoto , Shojiro Nishio, Response order rearrangement on a caching proxy for reducing WWW latency, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	Jia Wang, A survey of web caching schemes for the Internet, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999
	Bin Lan , Stephane Bressan , Beng Chin Ooi , Kian-Lee Tan, Rule-assisted prefetching in Web-server caching, Proceedings of the ninth international conference on Information and knowledge management, p.504-511, November 06-11, 2000, McLean, Virginia, United States
	Santosh K. Rangarajan , Vir V. Phoha , Kiran S. Balagani , Rastko R.Selmic , S. S. Iyengar, Adaptive Neural Network Clustering of Web Users, Computer, v.37 n.4, p.34-40, April 2004
	Alan Berfield , Bill Simons , Panos K. Chrysanthis , Kirk Pruhs, Better client OFF time prediction to improve performance in web information systems, Proceedings of the 3rd international workshop on Web information and data management, November 09-01, 2001, Atlanta, Georgia, USA
	Jiong Yang , Wei Wang , Richard Muntz, Collaborative Web caching based on proxy affinities, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.78-89, June 2000
	Michael Angermann, Analysis of speculative prefetching, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.2, p.13-17, April 2002
	Xin Chen , Xiaodong Zhang, Coordinated data prefetching by utilizing reference information at both proxy and web servers, ACM SIGMETRICS Performance Evaluation Review, v.29 n.2, p.32-38, September 2001
	Jitian Xiao , Yanchun Zhang , Xiaohua Jia , Tianzhu Li, Measuring similarity of interests for clustering web-users, Proceedings of the 12th Australasian database conference, p.107-114, January 29-February 01, 2001, Queensland, Australia
	Wenwu Lou , Hongjun Lu, Efficient prediction of web accesses on a proxy server, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Vincenzo Liberatore, Scheduling jobs before shut-down, Nordic Journal of Computing, v.7 n.3, p.204-226, Fall 2000
	Li Xiao , Xin Chen , Xiaodong Zhang , Yunhao Liu, On scalable and locality-aware web document sharing, Journal of Parallel and Distributed Computing, v.63 n.10, p.945-962, October 2003
	Tadashi Nakano , Kaname Harumoto , Shinji Shimojo , Shojiro Nishio, Extending hypertext streaming protocol to realize effective web page transmission via a caching proxy, Proceedings of the 2001 ACM symposium on Applied computing, p.440-445, March 2001, Las Vegas, Nevada, United States
	Corin R. Anderson , Eric Horvitz, Web montage: a dynamic personalized start page, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
	Venkata N. Padmanabhan , Lili Qiu, The content and access dynamics of a busy Web site: findings and implications, ACM SIGCOMM Computer Communication Review, v.30 n.4, p.111-123, October 2000
	Xin Chen , Xiaodong Zhang, A Popularity-Based Prediction Model for Web Prefetching, Computer, v.36 n.3, p.63-70, March 2003
	Mao Chen , Jaswinder Pal Singh , Andrea LaPaugh, Subscription-enhanced content delivery, Web content caching and distribution: proceedings of the 8th international workshop, Kluwer Academic Publishers, Norwell, MA, 2004
	Ming-Kuan Liu , Fei-Yue Wang , Daniel Dajun Zeng, Web caching: a way to improve web QoS, Journal of Computer Science and Technology, v.19 n.2, p.113-127, March 2004
	Cheng-Zhong Xu , Tamer I. Ibrahim, A Keyword-Based Semantic Prefetching Approach in Internet News Services, IEEE Transactions on Knowledge and Data Engineering, v.16 n.5, p.601-611, May 2004
	Kevin Curran , Connor Duffy, Understanding and reducing web delays, International Journal of Network Management, v.15 n.2, p.89-102, March/April 2005
	Alexander P. Pons, Web-application centric object prefetching, Journal of Systems and Software, v.67 n.3, p.193-200, 15 September 2003
	Alexandros Nanopoulos , Dimitrios Katsaros , Yannis Manolopoulos, A Data Mining Algorithm for Generalized Web Prefetching, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1155-1169, September 2003
	Alexander P. Pons, Improving the performance of client web object retrieval, Journal of Systems and Software, v.74 n.3, p.303-311, February 2005
	Wei-Guang Teng , Cheng-Yue Chang , Ming-Syan Chen, Integrating Web Caching and Web Prefetching in Client-Side Proxies, IEEE Transactions on Parallel and Distributed Systems, v.16 n.5, p.444-455, May 2005
	Alexander P. Pons, Object prefetching using semantic links, ACM SIGMIS Database, v.37 n.1, p.97-109, Winter 2006
	Lei Shi , ZhiMin Gu , Lin Wei , Yun Shi, Popularity-Based Selective Markov Model, Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence, p.504-507, September 20-24, 2004
	Zhijie Ban , Zhimin Gu , Yu Jin, An online PPM prediction model for web prefetching, Proceedings of the 9th annual ACM international workshop on Web information and data management, November 09-09, 2007, Lisbon, Portugal
	Huaping Shen , Mohan Kumar , Sajal K. Das , Zhijun Wang, Energy-efficient data caching and prefetching for mobile devices based on utility, Mobile Networks and Applications, v.10 n.4, p.475-486, August 2005
	Josep Domènech , José A. Gil , Julio Sahuquillo , Ana Pont, Web prefetching performance metrics: a survey, Performance Evaluation, v.63 n.9, p.988-1004, October 2006
	A. Georgakis , H. Li, User behavior modeling and content based speculative web page prefetching, Data & Knowledge Engineering, v.59 n.3, p.770-788, December 2006
	Dan Duchamp, Prefetching hyperlinks, Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems, p.12-12, October 11-14, 1999, Boulder, Colorado
	Xiao Fang , Olivia R. Liu Sheng , Wei Gao , Balakrishna R. Iyer, A Data-Mining-Based Prefetching Approach to Caching for Network Storage Systems, INFORMS Journal on Computing, v.18 n.2, p.267-282, Spring 2006
	Abdullah Balamash , Marwan Krunz , Philippe Nain, Performance analysis of a client-side caching/prefetching system for Web traffic, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.13, p.3673-3692, September, 2007
	Qian Zhang , Fan Yang , Wenwu Zhu, Cross-layer QoS support for multimedia delivery over wireless internet, EURASIP Journal on Applied Signal Processing, v.2005 n.1, p.207-219, 1 January 2005
	Ligang Dong , Bharadwaj Veeravalli, GEMA: An Object Replacement Algorithm for Cooperative Web Proxy Systems, Multimedia Tools and Applications, v.23 n.2, p.103-130, June 2004
	Christos Bouras , Agisilaos Konidaris , Dionysios Kostoulas, Predictive Prefetching on the Web and Its Potential Impact in the Wide Area, World Wide Web, v.7 n.2, p.143-179, June 2004
	Josep Domènech , Ana Pont , Julio Sahuquillo , José A. Gil, A user-focused evaluation of web prefetching algorithms, Computer Communications, v.30 n.10, p.2213-2224, July, 2007
	Qinghui Liu , Roberto Solis-Oba, Web prefetching with high accuracy and low memory cost, Proceedings of the WSEAS International Conference on Applied Computing Conference, p.114-119, May 27-30, 2008, Istanbul, Turkey
	Mao Chen , Andrea LaPaugh , Jaswinder Pal Singh, Content distribution for publish/subscribe services, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	Shiva Chaitanya , Prasenjit Sarkar, CD-PAN: a protocol for peer-to-peer content distribution in a weakly connected and heterogeneous personal area network, Proceedings of the 4th Annual International Conference on Wireless Internet, November 17-19, 2008, Maui, Hawaii