Patent ID: 11936558
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A computer-implemented method comprising:
under control of a computing system of a cloud provider network, the computing system comprising memory and one or more computer processors configured to execute specific instructions:
obtaining policy data regarding a change to be implemented to a private network deployed on the cloud provider network;
determining a plurality of sequences of implementation operations, wherein individual implementation operations of the plurality of sequences of implementation operations comprise modifying at least one of a set of routes or a set of attachments associated with communication connections of the private network, wherein individual sequences of the plurality of sequences of implementation operations are configured to implement the change to the private network, and wherein each respective implementation operation of a first sequence of implementation operations of the plurality of sequences of implementation operations is associated with an expected time for the respective implementation operation to transition from a first state of the private network before performance of the respective implementation operation to a second state of the private network after performance of the respective implementation operation;
determining, based at least partly on a model of the private network representing application of a first implementation operation of the first sequence of implementation operations, that an intermediate state of the private network, between an initial state of the private network prior to performance of any implementation operation of the first sequence of implementation operations and an end state of the private network after performing a final implementation operation of the first sequence of implementation operations, satisfies one or more routing criteria; and
causing performance of the first sequence of implementation operations based at least partly on a total time, calculated by adding the expected time of each respective implementation operation of the first sequence of implementation operations, being lower than a total time of another sequence of implementation operations of the plurality of sequences of implementation operations, and on determining that the intermediate state satisfies the one or more routing criteria.