Statistical performance critical path analysis for service-oriented systems

In order to be efficient in service-oriented environments, performance management efforts must be focused on those services that are critical from an end-to-end perspective. This paper overviews a flexible approach to identifying these services and quantifying their criticality, via a statistical extension to the classic critical path algorithm for DAGs. The solution is preliminarily illustrated in a service-oriented Grid.