Search Swinburne Research Bank
Home List of Titles Probabilistic critical path identification for cost-effective monitoring of service-based systems
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/236865
|Download PDF (Accepted manuscript) (Adobe Acrobat PDF, 441 KB)|
- Probabilistic critical path identification for cost-effective monitoring of service-based systems
- He, Qiang; Han, Jun; Yang, Yun; Schneider, Jean-Guy; Jin, Hai; Versteeg, Steve
- 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.
- Publication type
- Conference paper
- Research centre
- Swinburne University of Technology. Faculty of Information and Communication Technologies
- Proceedings of the 9th IEEE International Conference on Services Computing (SCC 2012), Honolulu, Hawaii, United States, 24-29 June 2012, pp. 178-185
- Publication year
- Critical path; Monitoring; Service composition; Web service
- 9781618393630, 1618393634
- Publisher URL
- Copyright © 2012 IEEE.
- Additional information
- The authors acknowledge support from the Australian Research Council in collaboration with CA Labs.
- Full text
- Peer reviewed