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

  • Stavros Papastavrou
  • George Samaras
  • Paraskevas Evripidou
  • Panos K. Chrysanthis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2888)


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.


Client Request Dynamic Content Common Gateway Interface Script Code Concurrent Client 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Active Server Pages, Available at
  2. 2.
    Arnold, K., Gosling, J.: The Java Programming Language. Addison-Wesley, Reading (1996)zbMATHGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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)CrossRefGoogle Scholar
  6. 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. 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. 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)CrossRefGoogle Scholar
  9. 9.
    Fielding, R.T., Kaiser, G.E.: The Apache HTTP Server Project. IEEE Internet Computing 1(4), 88–90 (1997)CrossRefGoogle Scholar
  10. 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. 11.
    Goddard, S., Schroeder, T.: The SASHA Architecture for Network-Clustered Web Servers. In: HASE 2001, pp. 163–172 (2001)Google Scholar
  12. 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. 13.
    HyperText Markup Language (HTML), Overview Available at
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Labrinidis, A., Roussopoulos, N.: WebView Materialization. In: Proc. of the ACM SIGMOD International Conference on Management of Data (May 2000)Google Scholar
  17. 17.
    Labrinidis, A., Roussopoulos, N.: WebView Balancing Performance and Data Freshness in Web Database Servers. In: Proc. of VLDB 2003 (2003)Google Scholar
  18. 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. 19.
    Microsoft Internet Information Server, Available at
  20. 20.
    Netcraft Web Server Survey, Available at
  21. 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. 22.
    PHP, Available at
  23. 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. 24.
    The Common Gateway Interface, Overview Available at
  25. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Stavros Papastavrou
    • 1
  • George Samaras
    • 1
  • Paraskevas Evripidou
    • 1
  • Panos K. Chrysanthis
    • 2
  1. 1.Computer Science DepartmentUniversity of CyprusNicosiaCyprus
  2. 2.Computer Science DepartmentUniversity of PittsburghPittsburghUSA

Personalised recommendations