14. The system as recited in claim 13 , wherein the service dependency analyzer comprises: a packet trace obtainer to monitor messages exchanged between endhosts of the network; and a service dependency determiner to capture the dependencies among the components of the network based on the messages.
15. The system as recited in claim 14 , wherein the service dependency analyzer further comprises: a service-level dependency graph builder to build service-level dependency graphs responsive to the dependencies that are captured among the components of the network by the service dependency determiner, each service-level dependency graph reflecting one or more respective dependency probabilities between a specified service and one or more respective dependent services on which performance of the specified service depends probabilistically; wherein the inference graph constructor is further to construct the inference graph by combining the service-level dependency graphs.