Techniques described herein relate to a method for diagnosing and remediating service failures. The method includes identifying, by a diagnostic and remediation manager, a diagnostic event associated with a service of services; generating a dependency directed acyclic graph (DAG) associated with the service; generating health vectors associated with each node of the dependency DAG; updating the dependency DAG using the health vectors to generate an unhealthy subgraph; and remediating the service based on the unhealthy subgraph.