Container mobility based on border gateway protocol prefixes

The disclosure describes systems and methods for minimizing latency for users accessing services hosted on a cloud-computing system. A service of the cloud-computing system periodically queries edge sites of the cloud-computing system for information regarding containers stored on the edge sites. In response to the queries, the edge sites provide information identifying containers hosted on the edge sites, prefixes that the containers service, and connection locations where traffic from the prefixes enter the cloud-computing system. The service may determine whether the connection locations have changed. If a connection location for a prefix has changed, the service modifies a location of a container servicing the prefix. The service may migrate the container to a current connection location for the prefix. Modifying the location may reduce latency experienced by users behind the prefix.