Root Cause Detection in a Service-Oriented Architecture Myunghwan Kim ∗ Stanford University Stanford, CA, USA mykim@stanford.edu Roshan Sumbaly LinkedIn Corporation Mountain View, CA, USA rsumbaly@linkedin.com Sam Shah LinkedIn Corporation Mountain View, CA, USA samshah@linkedin.com ABSTRACT Large-scale websites are predominantly built as a service-oriented architecture. Here, services are special