Advertisement

Techniques for Efficiently Serving and Caching Dynamic Web Content

  • Arun Iyengar
  • Lakshmish Ramaswamy
  • Bianca Schroeder
Chapter
Part of the Web Information Systems Engineering and Internet Technologies Book Series book series (WISE, volume 2)

Abstract

This chapter presents an overview of techniques for efficiently serving and caching dynamic web data. We describe techniques for invoking server programs and architectures for serving dynamic web content. Caching is crucially important for improving the performance of Web sites generating significant dynamic data. We discuss techniques for caching dynamic Web data consistently. Fragmentbased web publication can significantly improve performance and increase the cacheability of dynamic web data. These techniques assume the existence of mechanisms for creating fragments. We discuss techniques for automatically detecting fragments in web pages.

It is often desirable to provide content with quality-of-service (QoS) guarantees. We examine techniques for providing QoS under overload conditions. We also look at techniques for providing differentiated QoS.

Keywords

Caching dynamic Web data fragment detection quality of service 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdelzaher, Tarek F. and Bhatti, Nina (1999). Web content adaptation to improve server overload behavior. Computer Networks: The International Journal of Computer and Telecommunications Networking, 31(11-16): 1563–1577.Google Scholar
  2. Abdelzaher, Tarek F., Shin, Kang G., and Bhatti, Nina (2002). Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13(1):80–96.CrossRefGoogle Scholar
  3. Bhatti, Nina, Bouch, Anna, and Kuchinsky, Allan (2000). Integrating userperceived quality into web server design. In Proceedings of the 9th International World Wide Web Conference.Google Scholar
  4. Bhatti, Nina and Friedrich, Rich (1999). Web server support for tiered services. IEEE Network, 13(5): 64–71.CrossRefGoogle Scholar
  5. Bouch, Anna, Kuchinski, Allan, and Bhatti, Nina (2000). Quality is in the eye of the beholder: meeting users requirements for internet quality of service. In Proceedings of the SIGCHI conference on Human factors in computing systems.Google Scholar
  6. Broder, Andrei (1997). On resemblance and Containment of Documents. In Proceedings of SEQUENCES-97.Google Scholar
  7. Brown, Kurt P., Carey, Michael J., and Livny, Miron (1993). Managing memory to meet multiclass workload response time goals. In Proceedings of the Very Large Database Conference, pages 328–341.Google Scholar
  8. Brown, Kurt P., Carey, Michael J., and Livny, Miron (1996). Goal-oriented buffer management revisited. In Proceedings of the 1994 ACM SIGMOD Conference on Management of Data, pages 353–346.Google Scholar
  9. Carey, Michael J., Krishnamurthy, Sanjey, and Livny, Miron (1990). Load control for locking: The ‘half-and-half’ approach. In Proceedings of the ACM Symposium on Principles of Database Systems.Google Scholar
  10. Challenger, Jim, Dantzig, Paul, Iyengar, Arun, Squillante, Mark, and Zhang, Li (2004). Efficiently serving dynamic data at highly accessed web sites. IEEE/ACM Transactions on Networking, 12(2).Google Scholar
  11. Challenger, Jim, Iyengar, Arun, and Dantzig, Paul (1999). A Scalable System for Consistently Caching Dynamic Web Data. In Proceedings of IEEE INFOCOM’99.Google Scholar
  12. Challenger, Jim, Iyengar, Arun, Witting, Karen, Ferstat, Cameron, and Reed, Paul (2000). A publishing system for efficiently creating dynamic Web content. In Proceedings of IEEE INFOCOM.Google Scholar
  13. Chen, Huamin and Iyengar, Arun (2003). A tiered system for serving differentiated content. World Wide Web, 6(4).Google Scholar
  14. Chen, Huamin and Mohapatra, Prasant (2003). Overload control in qos-aware web servers. Computer Networks: The International Journal of Computer and Telecommunications Networking, 42(1):119–133.Google Scholar
  15. Chen, Xiangping, Mohapatra, Prasant, and Chen, Huamin (2001). An admission control scheme for predictable server response time for web accesses. In Proceedings of the International World Wide Web Conference (WWW), pages 545–554.Google Scholar
  16. Cherkasova, Ludmila and Phaal, Peter (2000). Predictive admission control strategy for overloaded commercial web server. In Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, page 500.Google Scholar
  17. Cherkasova, Ludmila and Phaal, Peter (2002). Session-based admission control: A mechanism for peak load management of commercial web sites. IEEE Transactions on Computers, 51(6):669–685.CrossRefGoogle Scholar
  18. Datta, A., Dutta, K., Thomas, H., VanderMeer, D., Suresha, and Ramamritham, K. (2002). Proxy-Based Accelaration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation. In Proceedings of SIGMOD-2002.Google Scholar
  19. Document Object Model-W3C Recommendation (2005). http://www.w3.org/DOM.Google Scholar
  20. Eggert, Lars and Heidemann, John S. (1999). Application-level differentiated services for web servers. World Wide Web, 2(3):133–142.CrossRefGoogle Scholar
  21. Elnikety, Sameh, Nahum, Erich, Tracey, John, and Zwaenepoel, Willy (2004). A method for transparent admission control and request scheduling in e-commerce web sites. In Proceedings of the 13th International Conference on World Wide Web, pages 276–286.Google Scholar
  22. Edge Side Includes-Standard Specification (2005). http://www.esi.org.Google Scholar
  23. Gray, Cary G. and Cheriton, David R. (1989). Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles.Google Scholar
  24. IBM DB2 (2005). Technical support knowledge base; Chapter 28: Using the governor. http://www-3.-ibm.com/cgi-bin/db2www/data/db2/udb/winos2unix/support/document.d2w/report?fn=db2v7d0frm3toc.htm.Google Scholar
  25. LeFebvre, William. CNN.com: Facing a world crisis. Invited talk at the USENIX Technical Conference, June 2002.Google Scholar
  26. Li, Wen-Syan, Po, Oliver, Hsiung, Wang-Pin, Candan, K. Selcuk, and Agrawal, Divyakant (2003). Engineering and hosting adaptive freshness-sensitive web applications on data centers. In Proceedings of the twelfth international conference on World Wide Web, pages 587–598.-ACM Press.Google Scholar
  27. McWherter, David T., Schroeder, Bianca, Ailamaki, Anastassia, and HarcholBalter, Mor (2005). Improving preemptive prioritization via statistical characterization of OLTP locking. In Proceedings of the 21th IEEE Conference on Data Engineering (ICDE’2005).Google Scholar
  28. McWherter, David T., Schroeder, Bianca, Ailamaki, Annastassia, and Harchol-Balter, Mor (2004). Priority mechanisms for OLTP and transactional web applications. In Proceedings of the 20th IEEE Conference on Data Engineering (ICDE’2004).Google Scholar
  29. Moenkeberg, Axel and Weikum, Gerhard (1992). Performance evaluation of an adaptive and robust load control method for the avoidance of data-contention thrashing. In Proceedings of the Very Large Database Conference, pages 432–443.Google Scholar
  30. Mohapatra, Prasant and Chen, Huamin (2001). A Framework for Managing QoS and Improving Performance of Dynamic Web Content. In Proceedings of GLOBECOM-2001.Google Scholar
  31. Ninan, Anoop, Kulkarni, Purushottam, Shenoy, Prashant, Ramamritham, Krithi, and Tewari, Renu (2002). Cooperative leases: Scalable consistency maintenance in content distribution networks. In Proceedings of the Eleventh International World Wide Web Conference (WWW2002).Google Scholar
  32. Rabinovich, Michael, Xiao, Zhen, Douglis, Fred, and Kalman, Charles R. (2003). Moving Edge-Side Includes to the Real Edge-the Clients. In Proceedings of Usenix Symposium on Internet Technologies and Systems.Google Scholar
  33. Ramanathan, P. Bhoj S and Singhal, S. (2000). Web2K: Bringing qos to web servers. Technical Report HPL-2000-61, HP Laboratories.Google Scholar
  34. Ramaswamy, Lakshmish, Iyengar, Arun, Liu, Ling, and Douglis, Fred (2004). Automatic Detection of Fragments in Dynamically Generated Web Pages. In Proceedings of the 13th World Wide Web Conference.Google Scholar
  35. Rhee, Ann, Chatterjee, Sumanta, and Lahiri, Tirthankar (2001). The Oracle Database Resource Manager: Scheduling CPU resources at the application level.Google Scholar
  36. Sinnwell, Markus and Koenig, Arnd C. (1997). Managing distributed memory to meet multiclass workload response time goals. In Proceedings of the 15th IEEE Conference on Data Engineering (ICDE’99).Google Scholar
  37. Song, Junehwa, Iyengar, Arun, Levy, Eric, and Dias, Daniel (2002). Architecture of a Web server accelerator. Computer Networks, 38(1).Google Scholar
  38. Voigt, Thiemo, Tewari, Renu, Freimuth, Douglas, and Mehra, A. (2001). Kernel mechanisms for service differentiation in overloaded web servers. In Proceedings of the USENIX Annual Technical Conference, Boston, MA.Google Scholar
  39. Welsh, Matt and Culler, David (2003). Adaptive overload control for busy internet servers. In Proceedings of the 2003 USENIX Symposium on Internet Technologies and Systems.Google Scholar
  40. Yin, Ran, Alvisi, Lorenzo, Dahlin, Mike, and Lin, Calvin (1999). Volume leases for consistency in large-scale systems. IEEE Transactions on Knowledge and Data Engineering, 11(4):563–576.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Arun Iyengar
    • 1
  • Lakshmish Ramaswamy
    • 2
  • Bianca Schroeder
    • 3
  1. 1.IBM T.J. Watson Research CenterYorktown Heights
  2. 2.Georgia Institute of TechnologyCollege of ComputingAtlanta
  3. 3.School of Computer ScienceCarnegie Mellon UniversityPittsburgh

Personalised recommendations