Class-based delta-encoding: a scalable scheme for caching dynamic Web content
Proceedings 22nd International Conference on Distributed Computing Systems Workshops - Trang 799-805
Tóm tắt
Web-caching performance is hard to increase further due to the growing number of non-cachable dynamic Web-documents. Delta-encoding is a promising technique that exploits temporal correlation among different snapshots of a dynamic document, and renders dynamic traffic cachable. However, it has not yet been deployed due to the significant scalability concerns related to the storage requirements for base-files on the server-side. We introduce class-based delta-encoding, a scalable scheme to perform delta-encoding on dynamic Web-traffic. The idea is to group documents into classes, and store one document per class on the server-side. Thus, the proposed scheme exploits both temporal correlation in a dynamically evolving document, and spatial correlation among different documents. Finally, we present an architecture to deploy the scheme, that is transparent to clients, proxy-caches, and Web-servers. Experimental results report that class-based delta-encoding combined with compression reduces the bandwidth consumption by a factor of 30, and the latency perceived by most users by a factor of 10 on average, without suffering from enormous storage requirements on the server-side.
Từ khóa
#Delay #Bandwidth #Network servers #HTML #Scalability #Privacy #Computer networks #Web serverTài liệu tham khảo
iyengar, 0, Improving Web Server Performance by Caching Dynamic Data, Proc 1st USENIX Symp Internet Technologies and Systems
jin, 0, Greedy dual web caching algorithm: exploiting the two sources of temporal locality in the web request streams, Proceedings of Sixth International Workshop on Web Caching and Content Delivery
korn, 0, The VCDIFF Generic Differencing and Compression Data Format, Internet-draft
mogul, 0, Potential benefit of delta encoding and data compression for HTTP, Proceedings of ACM SIGCOMM '97
myers, 0, A Secure, Publisher-Centric Web Caching Infras-tructure, Proceedings of IEEE Infocom
padmanabhan, 0, The Content and Access Dynamics of a Busy Web Site: Findings and Implications, Proceedings of ACM SIGCOMM, 10.1145/347059.347413
smith, 1999, Exploiting Result Equivalence in Caching Dynamic Web Content, Proc 2nd Usenix Symp Internet Technologies and Systems
spring, 2000, A Protocol-Independent Technique for Eliminating Redundant Network Traffic, Proceedings of ACM SIGCOMM, 10.1145/347059.347408
10.1145/319151.319153
10.1109/INFCOM.2001.916615
10.1007/978-1-4471-1283-9_23
10.1109/INFCOM.1999.749260
douglis, 1997, HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching, Proc 1st USENIX Symp Internet Technologies and Systems
10.1109/INFCOM.1999.749295
housel, 0, Web Express: A System for Optimizing Web Browsing in a Wireless Environment, proceedings of the ACM/IEEE 2nd annual international conference on Mobile computing and networking MOBICOM
10.1109/HPDC.1998.709978
10.1145/347059.347416
banga, 0, Optimistic Deltas for WWW Latency Reduction, Proceedings of USENIX Technical Conference
10.1145/279310.279321
0, Breaking New Ground In Content Acceleration
0
0