Abstract: The present application relates to a system, apparatus, and method of selecting a topology for a virtual wide area network (vWAN). A wide area network (WAN) includes a plurality of geographically distributed entry points and a plurality of edge datacenters. Each edge datacenter is associated with an entry point and includes computing resources for hosting a vWAN hub. A vWAN manager is configured to: obtain latency measurements from different metropolitan regions to the entry points; receive a set of the metropolitan regions and a number of expected connections for each metropolitan region; and select a plurality of vWAN hub locations at selected edge datacenters, each selected edge datacenter being associated with a non-empty subset of the metropolitan regions. A weighted latency for the plurality of vWAN hub locations based on the latency measurements and the expected connections is minimized for a number of the selected edge datacenters.