Determining network connectivity for placement decisions

Utility Patent Grant (B1)

June 11, 2019

Source: USPTO via Sqoop

Assignees: Amazon Technologies, Inc.

Inventors: Nicholas Alexander Allen

Techniques for making placement decisions for the placement of computing resources in a computer network utilize approximations of the network. A simplified representation of the network is used to determine a placement that satisfies a set of connectivity requirements. The simplified representation may be generated, at least in part, probabilistically based on the network.