Skip to main content

Fine-Grained Parallelism in Dynamic Web Content Generation: The Parse and Dispatch Approach

  • Conference paper
On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE (OTM 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2888))

Abstract

Dynamic Web content is gaining in popularity over traditional static HTML as the means of providing Web users with personalized and dynamic information. To enable dynamic content, various technologies have been developed for embedding of script code blocks into static HTML files in order to perform various forms of tasks such as session tracking, bank transactions, financial calculations, products catalog generation, dynamic image generation, or even fetching information from remote servers. In this way, static HTML pages are transformed into dynamic web pages. Typically, dynamic Web pages include a number of tasks that are executed in a serial manner by current Web servers. In this paper, we propose a back-end, finer-grained parallel approach for dynamic content generation, and elaborate on how it affects the design and performance of Web servers. We have developed a prototype Web server that supports the parallel processing of tasks involved in the dynamic content generation with improved throughput as compared to the serial approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Active Server Pages, Available at http://www.microsoft.com/

  2. Arnold, K., Gosling, J.: The Java Programming Language. Addison-Wesley, Reading (1996)

    MATH  Google Scholar 

  3. Aweya, J., Ouellette, L.M., Montuno, D.Y., Doray, B., Felske, K.: An adaptive load balancing scheme for web servers. Int. J. Network Mgmt 12, 3–39 (2002)

    Article  Google Scholar 

  4. Berners-Lee, T., Cailliau, R., Luotonen, A., Nielsen, H.F., Secret, A.: The World-Wide Web. CACM 37(8), 76–82 (1994)

    Google Scholar 

  5. Cardellini, V., Casalicchio, E., Colajanni, M., Yu, P.S.: The state of the art in locally distributed Web-server systems. ACM Computing Surveys 34(2), 263–311 (2002)

    Article  Google Scholar 

  6. Datta, A., Dutta, K., Ramamritham, K., Thomas, H.M., VanderMeer, D.E.: Dynamic Content Acceleration: A Caching Solution to Enable Scalable Dynamic Web Page Generation. In: SIGMOD Conference 2001 (2001)

    Google Scholar 

  7. Datta, A., Dutta, K., Thomas, H.M., VanderMeer, D.E., Suresha, H.T, Ramamritham, K.: Proxybased acceleration of dynamically generated content on the world wide web: an approach and implementation. In: SIGMOD Conference 2002, pp. 97–108 (2002)

    Google Scholar 

  8. Ehmayer, G., Kappel, G., Reich, S.: Connecting Databases to the Web: A Taxonomy of Gateways. In: Tjoa, A.M. (ed.) DEXA 1997. LNCS, vol. 1308, pp. 1–15. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  9. Fielding, R.T., Kaiser, G.E.: The Apache HTTP Server Project. IEEE Internet Computing 1(4), 88–90 (1997)

    Article  Google Scholar 

  10. Gan, X., Schroeder, T., Goddard, S., Ramamurthy, B.: LSMAC and LSNAT: Two Approaches for Cluster-Based Scalable Web Servers. ICC (2), 1164–1168 (2000)

    Google Scholar 

  11. Goddard, S., Schroeder, T.: The SASHA Architecture for Network-Clustered Web Servers. In: HASE 2001, pp. 163–172 (2001)

    Google Scholar 

  12. Hutchinson, G., Baur, G., Pigford, D.: Implementation of a Dynamic Web Database: Interface Using Cold Fusion. In: SIGUCCS 1998, pp. 131–135 (1998)

    Google Scholar 

  13. HyperText Markup Language (HTML), Overview Available at http://www.w3.org/MarkUp

  14. Kant, K., Mohapatra, P.: Workshop on Performance and Architecture of Web Servers (PAWS-2000, held in conjunction with SIGMETRICS-2000). SIGMOD Record 29(3), 12–14 (2000)

    Article  Google Scholar 

  15. Katz, E.D., Butler, M., McGrath, R.: A Scalable HTTP Server: The NCSA Prototype. Computer Networks and ISDN Systems 27(2), 155–164 (1994)

    Article  Google Scholar 

  16. Labrinidis, A., Roussopoulos, N.: WebView Materialization. In: Proc. of the ACM SIGMOD International Conference on Management of Data (May 2000)

    Google Scholar 

  17. Labrinidis, A., Roussopoulos, N.: WebView Balancing Performance and Data Freshness in Web Database Servers. In: Proc. of VLDB 2003 (2003)

    Google Scholar 

  18. Larus, J.R., Parkes, M.: Using Cohort-Scheduling to Enhance Server Performance. In: USENIX Annual Technical Conference, General Track 2002, pp. 103–114 (2002)

    Google Scholar 

  19. Microsoft Internet Information Server, Available at http://www.microsoft.com

  20. Netcraft Web Server Survey, Available at http://www.netcraft.com/survey/

  21. Pai, V., Druschel, P., Zwaenepoel, W.: Flash: An Efficient and Portable Web Server. In: Proceedings of the 1999 USENIX Annual Technical Conference, Monterey, CA, USA (June 1999)

    Google Scholar 

  22. PHP, Available at http://www.php.net/

  23. Di Santo, M., Frattolillo, F., Russo, W., Zimeo, E.: Efficient Content-aware Connections Dispatching in Clustered Web Servers. In: PDPTA 2002, pp. 843–849 (2002)

    Google Scholar 

  24. The Common Gateway Interface, Overview Available at http://hoohoo.ncsa.uiuc.edu/cgi/overview.html

  25. Welsh, M., Culler, D.E., Brewer, E.A.: SEDA: An Architecture for Well-Conditioned, Scalable Internet Services. In: SOSP 2001, pp. 230–243 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papastavrou, S., Samaras, G., Evripidou, P., Chrysanthis, P.K. (2003). Fine-Grained Parallelism in Dynamic Web Content Generation: The Parse and Dispatch Approach. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds) On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE. OTM 2003. Lecture Notes in Computer Science, vol 2888. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39964-3_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39964-3_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20498-5

  • Online ISBN: 978-3-540-39964-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics