Skip to main content
Log in

Hierarchical availability analysis of multi-tiered Web applications

  • Published:
Software Quality Journal Aims and scope Submit manuscript

Abstract

Multi-tiered Web applications must offer their services with superior availability in order to encourage customers to choose online services over the traditional brick-and-mortar options. A systematic, quantitative analysis is the first step in ensuring that multi-tiered Web applications meet their high availability expectations. This paper proposes a hierarchical, model-based methodology to assess the availability of multi-tiered Web applications. The hierarchical approach partitions the analysis into three levels, which allows a systematic consideration of several factors that are relevant to application availability without encountering the issues of model complexity and intractability. We illustrate the approach via experimentation using the TPC-W benchmark. We also demonstrate how the approach could be used to guide resource provisioning decisions.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Abraham, S., Thomas, M. & Thomas, J. (2005). Enhancing Web services availability. In Proceedings of IEEE international conference on e-business engineering (ICEBE’05), pp. 352–355.

  2. Amza, C., Cox, A. L. & Zwaenepoel, W. (2005). A comparative evaluation of transparent scaling techniques for dynamic content servers. In Proceedings of 21st international conference on data engineering (ICDE’05), pp. 230–241.

  3. Bain, L. J. & Engelhardt, M. (1980). Introduction to probability and mathematical statistics. Belmont, CA: Duxbury Press.

    Google Scholar 

  4. Bakos, Y. (1998). The emerging role of electronic marketplaces on the Internet. Communications of the ACM, 41(8), 35–42.

    Article  Google Scholar 

  5. Ballocca, G., Politi, R. & Ruffo, G. (2003). Integrated techniques and tools for Web mining, user profiling and benchmarking analysis. In Proceedings of CMG’03.

  6. Bezenek, T., Cain, T., Dickson, R., Heil, T., Martin, M., McCurdy, C., Rajwar, R., Weglarz, E., Zilles, C. & Lipasti, M. (2000). Characterizing a Java implementation of TPC-W. In Proceedings of 3rd workshop on computer architecture evaluation using commercial workloads (CAECW).

  7. Birman, K., van Renesse, R. & Vogels, W. (2004). Adding high availability and autonomic behavior to Web services. In Proceedings. 26th international conference on software engineering (ICSE’04), pp. 23–28.

  8. Cain, H. W., Rajwar, R., Marden, M. & Lipasti, M. H. (2001). An architectural evaluation of Java TPC-W. In Proceedings of 7th internationl symposium on high-performance computer architecture (HPCA), pp. 229–240.

  9. Claburn, Thomas. Amazon S3 crash raises doubts among cloud customers. http://www.informationweek.com/news/services/storage/showArticle.jhtml?articleID=20940012.

  10. Cunningham, D., Anderson, J. & Medairy, B. (2004). Network-centric architecture to enable secure communications and discovery. In Proceedings of IEEE aerospace conference.

  11. Datla, V. & Goseva-Popstojanova, K. (2005). Measurement-based performance analysis of e-commerce applications with Web services components. In Proceedings of IEEE international conference on e-business engineering (ICEBE’05), pp. 305–314.

  12. Diao, Y., Eskesen, F., Froehlich, S., Hellerstein, J. L., Keller, A., Spainhower, L. F. & Surendra, M. (2003). Generic on-line discovery of quantitative models for service level management. In Proceedings of IFIP/IEEE 8th international symposium on integrated network management, pp. 157–170.

  13. Dias, D. M., Kish, W., Mukherjee, R. & Tewari, R. (1996). A scalable and highly available Web server. In Procedings of compcon96 ’technologies for the information superhighway’ digest of papers, pp. 85–92.

  14. Foglia, P., Giorgi, R. & Prete, C. A. (2001). Evaluating optimizations for multiprocessors e-commerce server running TPC-W workload. In Proceedings of 34th annual Hawaii international conference on system sciences (CD-ROM).

  15. Gao, L., Dahlin, M., Nayate, A., Zheng, J., lyengar, A. (2005). Improving availability and performance with application-specific data replication. IEEE Transaction on Knowledge and Data Engineering, 17(1), 106–120.

    Article  Google Scholar 

  16. Gokhale, S. (2005). Software reliability analysis incorporating second-order architectural statistics. International Journal of Reliability, Quality and Safety Engineering, 12(3), 267–290.

    Article  Google Scholar 

  17. Gokhale, S. S. & Lu, J. (2006). Performance and availability analysis of e-commerce sites. In Proceedings of 30th annual international computer software and applications conference (COMPSAC’06), pp. 495–502.

  18. Goseva-Postojanova, K., Li, F., Wang, X. & Sangle, A. (September 2006). A contribution towards solving the web workload puzzle. In Proceedings of the international conference on dependable systems and networks (DSN 06), performance and dependability symposium (PDS 06) track, Philadelphia, PA.

  19. Hecht, M. (2001). Reliability/availability modeling and prediction for e-commerce and other Internet information systems. In Proceedings of annual reliability and maintainability symposium, pp. 176–182.

  20. Kaaniche, M., Kanoun, K. & Martinello, M. (2003). A user-perceived availability evaluation of a Web based travel agency. In Proceedings of 2003 international conference on dependable systems and networks (DSN’03), pp. 709–718.

  21. King, Rachael. How cloud computing is changing the world. http://www.businessweek.com/technology/content/aug2008/tc2008082_445669.ht.

  22. Liu, X., Heo, J. & Sha, L. (2005). Modeling 3-tiered Web applications. In Proceedings of 13th IEEE international symposium on modeling, analysis and simulation of computer telecommunications systems (MASCOTS’05), pp. 307–310.

  23. Lu, J. & Gokhale, S. S. (2008). Resource provisioning in an e-commerce application. In IEEE joint conference on e-commerce technology (CEC’08) and enterprise computing, e-commerce and e-services (EEE’08).

  24. Lu, Jijun (2008). Hierarchical performance and availability analysis methodology for multi-tiered web applications. Phd dissertation, University of Connecticut.

  25. Martinello, Magnos, Kaaniche, Mohamed, Kanoun, Karama (2005). Web service availability—impact of error recovery and traffic model. Reliability Engineering and System Safety, 89(1), 6–16.

    Article  Google Scholar 

  26. Apache Software Foundation. Apache HTTP server project. http://httpd.apache.org.

  27. Apache Software Foundation. Apache Tomcat. http://tomcat.apache.org.

  28. Apache Software Foundation. The Apache Tomcat connector. http://tomcat.apache.org/connectors-doc.

  29. MySQL. http://www.mysql.com.

  30. Menascé, D. A., Almeida, V. A. F. (2002). Capacity planning for web services: metrics, models and methods. Upper Saddle River, NJ: Prentice Hall.

    Google Scholar 

  31. Menascé, D. A. (2002). TPC-W: A benchmark for e-commerce. IEEE Internet Computing, 6(3), 83–87.

    Article  Google Scholar 

  32. Merzbacher, M. & Patterson, D. (2002). Measuring end-user availability on the Web: Practical experience. In Proceedings of 2002 international conference on dependable systems and networks (DSN’02), pp. 473–477.

  33. Meyer, J. F. (1980). On evaluating the performability of degradable computing systems. IEEE Transaction on Computers, 29(8), 720–731.

    Article  MATH  Google Scholar 

  34. Pfening, A., Garg, S., Puliafito, A., Telek, M. & Trivedi, K. S. (27 & 28, October 1996). Optimal software rejuvenation for tolerating software failures. Performance Evaluation.

  35. Pramanick, I. (December 2002). Modeling Sun cluster availability. Technical Report 817-0905-10, Sun Microsystems.

  36. Radwin, Michael J. Hacking Apache HTTP server at Yahoo! http://public.yahoo.com/radwin/talks/yapache-oscon2006.htm.

  37. Rinard, M. C., Cadar, C., Dumitran, D., Roy, D. M., Leu, T. & Beebee, W. S. (2004). Enhancing server availability and security through failure-oblivious computing. In Proceedings of 6th symposium on operating system design and implementation (OSDI’04), pp. 303–316.

  38. Robinson, P. & Hild, S. (2003). Controlled availability of pervasive Web services. In Proceedings of 23rd internationl conference on distributed computing systems workshops, pp. 300–305.

  39. Schmidt, D., Huston, S. (2001). C++ network programming, vol.1. Addison-Wesley.

    Google Scholar 

  40. Shim, S. S. Y., Pendyala, V. S., Sundaram, M., Gao, J. Z. (2000). Business-to-business e-commerce frameworks. Computer, 33(10), 40–47.

    Article  Google Scholar 

  41. Smith, R. M., Trivedi, K. S., Ramesh, A. (1988). Performability analysis: Measures, an algorithm, and a case study. IEEE Transaction on Computers, C-37(4), 406–417.

    Article  Google Scholar 

  42. Sun Microsystems. Java Database Connectivity (JDBC). http://java.sun.com/javase/technologies/database/index.js.

  43. Sun Microsystems. Java Servlet Technology. http://java.sun.com/products/servlet.

  44. Tang, D., Kumar, D., Duvur, S. & Torbjornsen, O. (2004). Availability measurement and modeling for an application server. In Proceedings of 2004 international conference on dependable systems and networks, pp. 669–678.

  45. Transaction Processing Performance Council. TPC-W. http://www.tpc.org/tpcw.

  46. Trivedi, K. S. (2001). Probability and statistics with reliability, queuing, and computer science applications. Wiley.

    Google Scholar 

  47. University of Wisconsin. TPC-W in Java. http://www.ece.wisc.edu/pharm/tpcw.shtm.

  48. Wang, X. & Goseva-Popstojanova, K. (May 2009). Modeling web and session level arrivals. In Proceedings of 23rd international conference on advanced information networking and applications (AINA 09). Bradford, UK.

  49. Xie, W., Sun, H., Cao, Y. & Trivedi, K. S. (2003). Modeling of user perceived Webserver availability. In Proceedings of IEEE international conference on communications (ICC’03), pp. 1796–1800.

Download references

Acknowledgments

The research at the University of Connecticut is supported by a CAREER award from the National Science Foundation (#CNS-064371).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Swapna S. Gokhale.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, J., Gokhale, S.S. Hierarchical availability analysis of multi-tiered Web applications. Software Qual J 21, 355–376 (2013). https://doi.org/10.1007/s11219-012-9176-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11219-012-9176-9

Keywords

Navigation