Evaluation of ESI and Class-Based Delta Encoding

  • Mor Naaman
  • Hector Garcia-Molina
  • Andreas Paepcke
Conference paper

Abstract

The portion of web traffic attributed to dynamic web content is substantial and continues to grow as users expect more personalization and tailored information. Unfortunately, dynamic content is costly to generate. Moreover, traditional web caching schemes are not very effective for dynamically-created pages. In this paper we study two acceleration techniques for dynamic content. The first technique is Edge-Side Includes (ESI), and the second is Class-Based Delta Encoding. To evaluate these schemes, we present a model for the construction of dynamic web pages. We use simulation to explore how system, page and algorithm parameters affect the performance of dynamic-content delivery techniques, and we present a detailed comparison of ESI and delta encoding in two representative scenarios.

Keywords

Arrival Rate Data Item Proxy Cache Edge Server Request Arrival Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
  2. [2]
    FineGround Networks. Breaking new ground in content acceleration. http://www.fineground.com/pdf/FGCWhitepaper.pdf.
  3. [3]
    V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proceedings of PDIS’96: The IEEE Conference on Parallel and Distributed Information Systems, 1996.Google Scholar
  4. [4]
    G. Banga, F. Douglis, and M. Rabinovich. Optimistic deltas for WWW latency reduction. In Proceedings of USENIX Technical Conference, pages 289–303, 1997.Google Scholar
  5. [5]
    L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of Infocom, 1999.Google Scholar
  6. [6]
    P. Cao, J. Zhang, and K. Beach. Active cache: Caching dynamic contents on the Web. In Proceedings of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware’ 98), pages 373–388, 1998.Google Scholar
  7. [7]
    J. Challenger, P. Dantzig, and A. Iyengar. A scalable system for consistently caching dynamic Web data. In Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies, New York, New York, 1999.Google Scholar
  8. [8]
    J. Challenger, A. Iyengar, K. Witting, C. Ferstat, and P. Reed. A publishing system for efficiently creating dynamic Web content. In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, 2000.Google Scholar
  9. [9]
    F. Douglis, A. Haro, and M. Rabinovich. HPP: HTML macro-preprocessing to support dynamic document caching. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, California, 1997.Google Scholar
  10. [10]
    S. Glassman. A caching relay for the World Wide Web. In Proceedings of the First International World-Wide Web Conference, 1994.Google Scholar
  11. [11]
    B. Housel and D. Lindquist. WebExpress: A system for optimizing Web browsing in a wireless environment. In In Proceedings of the Second Annual International Conference on Mobile Computing and Networking, pages 108–116, November 1996, 1996.Google Scholar
  12. [12]
    J. J. Hunt, K.-P. Vo, and W. F. Tichy. Delta algorithms: An empirical analysis. ACM Transactions on Software Engineering and Methodology 7:192–214, 1998.Google Scholar
  13. [13]
    D. G. Korn and K.-P. Vo. Engineering a differencing and compression data format. In Proceedings of Usenix 2002. USENIX, 2002.Google Scholar
  14. [14]
    J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy. Potential benefits of delta encoding and data compression for http. In Proceedings of ACM SIGCOMM, pages 181–194, 1997. An extended version appears as Research Report 97/4, Digital Equipment Corporation Western Research Laboratory July, 1997.Google Scholar
  15. [15]
    M. Naaman, H. Garcia-Molina, and A. Paepcke. Evaluation of delivery techniques for dynamic Web content (extended version). Technical report, Stanford University, June 2002. Available at http://dbpubs.stanford.edu/pub/2002-31.
  16. [16]
    V. N. Padmanabhan and L. Qiu. The content and access dynamics of a busy Web site: Findings and implications. In Proceedings of ACM SIGCOMM, Stockholm, Sweden, 2000.Google Scholar
  17. [17]
    K. Psounis. Class-based delta-encoding: a scalable scheme for caching dynamic Web content. In 22nd International Conference on Distributed Computing Systems Workshops, 2002.Google Scholar
  18. [18]
    M. Rabinovich, Z. Xiao, F. Douglis, and C. Kalmanek. Moving edge-side includes to the real edge — the clients. In USENIX Symposium on Internet Technologies and Systems, 2003.Google Scholar
  19. [19]
    C. Roadknight, I. Marshall, and D. Vearer. File popularity characterisation. SIGMETRICS Perform. Eval. Rev., 27(4):45–50, 2000.Google Scholar
  20. [20]
    A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin,, and H. M. Levy. On the scale and performance of cooperative Web proxy caching. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP), 1999. Published as Operating Systems Review 34(5):16–31, December 1999.Google Scholar
  21. [21]
    G. K. Zipf. Relative frequency as a determinant of phonetic change. Reprinted from the Harvard Studies in Classical Philology, XL, 1929.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Mor Naaman
    • 1
  • Hector Garcia-Molina
    • 1
  • Andreas Paepcke
    • 1
  1. 1.Stanford UniversityStanfordUSA

Personalised recommendations