1. A method comprising: determining a set of update operations to transition a network from an observed network state to a target network state; determining one or more constraints defined to ensure reliability of the network during the transition of the network from the observed network state to the target network state; generating, by one or more hardware processors and based at least in part on the one or more constraints, an update dependency graph that defines dependencies between at least a subset of the set of update operations, wherein the update dependency graph defines that at least one child update operation from the set of update operations can be scheduled in response to successful completion of one of at least two parent update operations from the set of update operations; scheduling a first parent update operation of the at least two parent update operations; scheduling a second parent update operation of the at least two parent update operations; receiving an indication that one of the first parent update operation or the second parent update operation has been successfully completed; and dynamically scheduling, using the update dependency graph, the at least one child update operation in response to receiving the indication.