Web Proxy Caching: The Devil is in the Details Ramon Cacere Fred Douglis Anja Feldmann Gideon Glass Michael Rabinovich AT&T Labs-Research Florham Park,

Slides:



Advertisements
Similar presentations
SCTP v/s TCP – A Comparison of Transport Protocols for Web Traffic CS740 Project Presentation by N. Gupta, S. Kumar, R. Rajamani.
Advertisements

Pervasive Web Content Delivery with Efficient Data Reuse Chi-Hung Chi and Cao Yang School of Computing National University of Singapore
Latency-sensitive hashing for collaborative Web caching Presented by: Xin Qi Yong Yang 09/04/2002.
Caching Strategies in Transcoding-Enabled Proxy System for Streaming Media Distribution Networks Bo Shen Sung-Ju Lee Sujoy Basu IEEE Transactions On Multimedia,
1 Web Server Performance in a WAN Environment Vincent W. Freeh Computer Science North Carolina State Vsevolod V. Panteleenko Computer Science & Engineering.
1 Network Measurements of a Wireless Classroom Network Carey Williamson Nuha Kamaluddeen Department of Computer Science University of Calgary.
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
FABIAN SCHNEIDER, SACHIN AGARWAL,TANSU ALPCAN, AND ANJA FELDMANN DEUTSCHE TELEKOM LABORATORIES/TECHNISCHE UNIVERSITAT BERLIN BERLIN, GERMANY ΣΗΜΑΝΤΗΡΑΚΗ.
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
1 Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency 1. Introduction 2. Data Analysis 3. Pre-transfer Solutions 4. Performance.
Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol By Abuzafor Rasal and Vinoth Rayappan.
Hypertext Transfer Protocol Kyle Roth Mark Hoover.
An Analysis of Internet Content Delivery Systems Stefan Saroiu, Krishna P. Gommadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy Proceedings of.
Chapter 2: Application Layer
EEC-484/584 Computer Networks Discussion Session for HTTP and DNS Wenbing Zhao
Analysis of Web Caching Architectures: Hierarchical and Distributed Caching Pablo Rodriguez, Christian Spanner, and Ernst W. Biersack IEEE/ACM TRANSACTIONS.
Exploiting Content Localities for Efficient Search in P2P Systems Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang 1 1 College of William and Mary,
1 Web Proxies Dr. Rocky K. C. Chang 6 November 2005.
A Distributed Proxy Server for Wireless Mobile Web Service Kisup Kim, Hyukjoon Lee, and Kwangsue Chung Information Network 2001, 15 th Conference.
Dynamic parallel access to replicated content in the Internet Pablo Rodriguez and Ernst W. Biersack IEEE/ACM Transactions on Networking, August 2002.
Web Caching Robert Grimm New York University. Before We Get Started  Illustrating Results  Type Theory 101.
Evaluation of the Proximity between Web Clients and their Local DNS Servers Z. Morley Mao UC Berkeley C. Cranor, M. Rabinovich,
1 Web Content Delivery Reading: Section and COS 461: Computer Networks Spring 2007 (MW 1:30-2:50 in Friend 004) Ioannis Avramopoulos Instructor:
The Medusa Proxy A Tool For Exploring User- Perceived Web Performance Mimika Koletsou and Geoffrey M. Voelker University of California, San Diego Proceeding.
Loopback: Exploiting Collaborative Caches for Large-Scale Streaming Ewa Kusmierek, Yingfei Dong, Member, IEEE, and David H. C. Du, Fellow, IEEE.
Application Layer  We will learn about protocols by examining popular application-level protocols  HTTP  FTP  SMTP / POP3 / IMAP  Focus on client-server.
1 ENHANCHING THE WEB’S INFRASTUCTURE: FROM CACHING TO REPLICATION ECE 7995 Presented By: Pooja Swami and Usha Parashetti.
Junxian Huang 1 Feng Qian 2 Yihua Guo 1 Yuanyuan Zhou 1 Qiang Xu 1 Z. Morley Mao 1 Subhabrata Sen 2 Oliver Spatscheck 2 1 University of Michigan 2 AT&T.
1 Enabling Secure Internet Access with ISA Server.
1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.
Achieving Load Balance and Effective Caching in Clustered Web Servers Richard B. Bunt Derek L. Eager Gregory M. Oster Carey L. Williamson Department of.
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
Design and Implement an Efficient Web Application Server Presented by Tai-Lin Han Date: 11/28/2000.
1 Computer Communication & Networks Lecture 28 Application Layer: HTTP & WWW p Waleed Ejaz
SAINT ‘01 Proactive DNS Caching: Addressing a Performance Bottleneck Edith Cohen AT&T Labs-Research Haim Kaplan Tel-Aviv University.
5 Chapter Five Web Servers. 5 Chapter Objectives Learn about the Microsoft Personal Web Server Software Learn how to improve Web site performance Learn.
Infrastructure for Better Quality Internet Access & Web Publishing without Increasing Bandwidth Prof. Chi Chi Hung School of Computing, National University.
On the Scale and Performance of Cooperative Web Proxy Caching University of Washington Alec Wolman, Geoff Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin,
Advanced Computer Networks1 Efficient Policies for Carrying Traffic Over Flow-Switched Networks Anja Feldmann, Jenifer Rexford, and Ramon Caceres Presenters:
Web Cache Replacement Policies: Properties, Limitations and Implications Fabrício Benevenuto, Fernando Duarte, Virgílio Almeida, Jussara Almeida Computer.
TCP/IP Protocols Dr. Sharon Hall Perkins Applications World Wide Web(HTTP) Presented by.
Othman Othman M.M., Koji Okamura Kyushu University 1.
The Case for Persistent-Connection HTTP Telecommunication System LAB 최 명길 Western Research Laboratory Research Report 95/4 (Proceedings of the SIGCOMM.
User-Perceived Latency zLong perceived latency is the most serious WWW performance problem The delay from the time a request is issued until response is.
Sharing Information across Congestion Windows CSE222A Project Presentation March 15, 2005 Apurva Sharma.
Web Caching and Content Distribution: A View From the Interior Syam Gadde Jeff Chase Duke University Michael Rabinovich AT&T Labs - Research.
Performance of HTTP Application in Mobile Ad Hoc Networks Asifuddin Mohammad.
A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.
On the Performance of TCP Splicing for URL-aware Redirection Ariel Cohen, Sampath Rangarajan, and Hamilton Slye The 2 nd USENIX Symposium on Internet Technologies.
-1- System Software Research Lab. Active Cache : Caching Dynamic Contents on the Web Pei Cao, Jin Zhang and Kevin Beach Middleware’ SSLAB,
Othman Othman M.M., Koji Okamura Kyushu University 1.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments IEEE Infocom, 1999 Anja Feldmann et.al. AT&T Research Lab 발표자 : 임 민 열, DB lab,
HTTP evolution - TCP/IP issues Lecture 4 CM David De Roure
Network Protocols: Design and Analysis Polly Huang EE NTU
Measuring and Mitigating Web Performance Bottlenecks in Broadband Access Networks Srikanth Sundaresan, Nick Feamster (Georgia Tech) Renata Teixeira (Inria)
Hot Systems, Volkmar Uhlig
On the Effect of Server Adaptation for Web Content Delivery IMW ’ 02, Marseille, Nov Joint work with Balachander Krishnamurthy (AT&T) Craig Wills.
1 COMP 431 Internet Services & Protocols HTTP Persistence & Web Caching Jasleen Kaur February 11, 2016.
3/5/2016Faculty : Trần Thị Ngọc Hoa1 From Proxy Server To ISA 2006  Overview  History  Functions  Caching Process  Caching Types  How does it work.
Web Proxy Caching: The Devil is in the Details Ramon Caceres, Fred Douglis, Anja Feldmann Young-Ho Suh Network Computing Lab. KAIST Proceedings of the.
Overview on Web Caching COSC 513 Class Presentation Instructor: Prof. M. Anvari Student name: Wei Wei ID:
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Taeho Kgil, Trevor Mudge Advanced Computer Architecture Laboratory The University of Michigan Ann Arbor, USA CASES’06.
Web Caching? Web Caching:.
Computer Communication & Networks
Pub/sub-based Web Applications
CSE 461 HTTP and the Web.
Group 3: Olena Hunsicker and Divya Josyula
Hyper Text Transfer Protocol
Presentation transcript:

Web Proxy Caching: The Devil is in the Details Ramon Cacere Fred Douglis Anja Feldmann Gideon Glass Michael Rabinovich AT&T Labs-Research Florham Park, NJ, USA

Brief Review clients proxy servers Reply Req. Reply

Brief Review zClient send requests to the proxy. zIf the requested document is in its cache, the proxy serves the request from its cache. zOtherwise, the proxy forward the request to the server. zServer replies the request through the proxy (proxy keep a copy of the requested document).

How does proxy caching improve performance? zReduce the user-perceived latency associated with obtaining Web documents. zLower the network traffic from the Web servers. zReduce the service demands on content providers.

Previous Work zHigh level details: hit ratio & byte hit ratio zIgnored exceptional cases such as connection aborts. zOmitted the effect of cookies on cacheability of resources.

This paper argues that... zLow-level details have a strong impact on performance, particularly in heterogeneous bandwidth environments. yAborted trasfers can contribute significantly to total bandwidth requirements. y“Cookies” dramatically affect the cacheability of resources; therefore, affect the latency. yCaching TCP connections at proxy can reduce latency more simply caching data.

Simulation zWeb proxy simulator (PROXIM) zWorkload: trace from AT&T Worldnet y12 days dialup traffic on a FDDI ring yencrypted IP addresses ycontained information on both TCP events and HTTP events

Simulator: PROXIM zSimulator Cache ysufficiently large yincluded proxy overhead in the request service time zNetwork Connections yzero or more open connections (cache-to-proxy & proxy-to-server) yProxy closes client-to-proxy connections with 3 minutes of idle time. yProxy-to-server connections are timeout after 30 secs of idle time.

Simulator: PROXIM (cont.) zDocument Transfer yPacket-level delivery with TCP slow-start y1500-byte packets yconstant round-trip time estimate for each connection zLatency Calculations yconnection setup time yHTTP request-response overhead ydocument transfer time

Results: (Hit Ratio) zWhen taking cookies into account yHit ratio decreases from 54.5% to 35.2%. yByte hit ratio decreases from 40.9% to 30.42%. zSolution: Techniques aimed at enabling caching documents with cookies are important for increasing hit rate.

Results: (Bandwidth Savings) zWhen the proxy is present, the bandwidth consumption of aborted requests is higher due to the bandwidth mismatch between the connections of client-to-proxy and proxy-to-server. zQuestion: how much would this be offset by the savings from caching?

Results: (Latency Reduction) zCaching has limited effect on improving latency (reduced the mean by 3.4%, the median by 4.2%) zSolution: Maintain persistent connections between clients and servers yProxy as a connection cache. yRe-use persistent proxy-to-server connection for obtaining documents for multiple clients.

Questions: zHow does the proxy manage a connection cach? zHow many simultaneous connections it should maintain with a server or a client.

Conclusion: zFor dialup users yHit ratios is lower than those reported previously. yBandwidth savings non-exist or is negative. yLatency reduction coming mostly from caching TCP connections rather than documents.