Abstract: Internet bound traffic that is being routed through a particular interface within an edge router can, under some circumstances, be moved to a different interface. In some situations, one or more Internet protocol (IP) flows can be moved to a different interface within the same edge router. In other situations, one or more IP flows can be moved to a different interface within a different edge router. Decisions to move Internet traffic to a different interface can be based on information about interfaces within the various edge routers in a cloud computing provider's network, information about IP flows that are being sent through the various interfaces, peering capacity information and information about the latency associated with particular Internet paths. Some or all of the information that is used in connection with traffic steering decisions can be based on real-time measurements.