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

Qiang He, Jun Han, Yun Yang, Jean-Guy Schneider, Hai Jin, Steve Versteeg

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

11 Citations (Scopus)


When operating in volatile environments, service-based systems (SBSs) that are built through dynamic composition of component services must be monitored in order to guarantee the response times of the SBSs. In particular, the critical path of a composite SBS, 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 SBS. In volatile operating environments, the critical path of a SBS is probabilistic. As such, it is important to estimate the criticalities of the execution paths and the component services, i.e., the probabilities that they are critical, to decide which parts of the system to monitor. In this paper, we propose a novel approach to the identification of Probabilistic Critical Path for Service-based Systems (PCP-SBS). PCP-SBS takes into account the probabilistic nature of the critical path and calculates path criticalities in the context of service composition. We evaluate PCP-SBS experimentally using SBSs that are synthetically composed based on a real-world Web service dataset.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 9th International Conference on Services Computing, SCC 2012
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages8
ISBN (Print)9780769547534
Publication statusPublished - 2012
Externally publishedYes
EventIEEE International Conference on Services Computing 2012 - Honolulu, United States of America
Duration: 24 Jun 201229 Jun 2012
Conference number: 9th (Proceedings)

Publication series

NameProceedings - 2012 IEEE 9th International Conference on Services Computing, SCC 2012


ConferenceIEEE International Conference on Services Computing 2012
Abbreviated titleSCC 2012
Country/TerritoryUnited States of America
Internet address


  • critical path
  • monitoring
  • Service composition
  • Web service

Cite this