Methods and apparatus to control traffic in a packet-switched network are disclosed. An example circuit manager comprises a probe interface to collect data representative of actual utilization of a network, a usage analyzer to estimate a utilization of the network for a future time interval based on the collected data, and a rebalancer to detect a trigger event based on the estimated utilization, and to automatically identify a future virtual circuit path through the network for the future time interval based on the estimated utilization when the trigger event is detected; wherein the probe interface, the usage analyzer and the rebalancer operate repetitively to route data in the network in response to actual data transmissions.