1. A method, comprising: receiving, at a network device, metrics regarding a path in a network; generating a predictive model using the received metrics, wherein the predictive model is operable to predict future available bandwidth along the path for a particular type of traffic; determining a confidence threshold associated with the particular type of traffic; determining whether a confidence score quantifying the degree of uncertainty associated with a given prediction over time for the predictive model is below the confidence threshold associated with the particular type of traffic; obtaining, by the device, additional data regarding the path based on a determination that the confidence score for the predictive model is below the confidence threshold associated with the particular type of traffic; and updating, by the device, the predictive model using the additional data regarding the path obtained based on the determination that the confidence score for the predictive model is below the confidence threshold.