Probabilistic critical path identification for cost-effective monitoring of service-based web applications

ABSTRACT

The critical path of a composite Web application operating in volatile environments, i.e., the execution path in the service composition with the maximum execution time, should be prioritised in cost-effective monitoring as it determines the response time of the Web application. In volatile operating environments, the critical path of a Web application is probabilistic. As such, it is important to estimate the criticalities of the execution paths, i.e., the probabilities that they are critical, to decide which parts of the system to monitor. We propose a novel approach to the identification of Probabilistic Critical Path for Service-based Web Applications (PCP-SWA), which calculates the criticalities of different execution paths in the context of service composition. We evaluate PCP-SWA experimentally using an example Web application. Compared to random monitoring, PCP-SWA based monitoring is 55.67% more cost-effective on average.

References

1. Al-Masri, E. and Mahmoud, Q. H. Investigating Web Services on the World Wide Web. In Proceedings of the 17th International Conference on World Wide Web (WWW2008). pages 795--804, 2008.
2. Baresi, L. and Guinea, S. Self-Supervising BPEL Processes. IEEE Transactions on Software Engineering, 37, 2, 2011, 247--263.
3. Candan, K. S., Li, W.-S., Phan, T., and Zhou, M. Frontiers in Information and Software as Services. In Proceedings of the 25th International Conference on Data Engineering (ICDE2009). pages 1761--1768, 2009.

Index Terms

• Information systems

  • Information retrieval

    • Search engine architectures and scalability

      • Distributed retrieval

      • Peer-to-peer retrieval

  • Information storage systems

    • Storage architectures

      • Distributed storage

  • World Wide Web

    • Web applications

    • Web services