The present application relates to egressing traffic from an online service provider (OSP). A network system may determine routes for flows and rates for each flow in a coordinated manner based on end-to-end performance metrics for the flows. The network system includes a central controller configured to: receive end-to-end performance information and current rate information for traffic flows, each flow being from a source within the network system to an external destination, and calculate new rate information for the traffic flows. An aggregate rate for end-to-end flows remains constant from the current rate information to the new rate information. The network system includes at least one datacenter controller configured to assign routes for new traffic flows based on the end-to-end performance information of the traffic flows. The network system includes a plurality of end-hosts configured to enforce the new rate information for the traffic flows on the assigned routes.