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 available bandwidth along the path for a particular type of traffic; determining whether a confidence score for the predictive model is below a 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 is below the confidence threshold; and updating, by the device, the predictive model using the additional data regarding the path.