Execution Graphs are a data correlation and visualization model used within Azure to understand the performance and reliability of Azure VM deployment operations. Within Azure, multiple services are responsible for various aspects of VM creation and startup. We have built a system that understands the various contracts between services and builds complete traces for each VM operation, including timing information. The analytics and UI on top of these graphs enable us to easily debug failures and measure timing of sub-operations at scale.