1. A method for managing data storage over a network using a network computer that executes instructions that perform actions, comprising: when one or more repair events are associated with one or more new storage failures on a storage unit or a repair symbol unit, generating one or more new repair tasks that are associated with the one or more new storage failures; determining a resource budget based on a network bandwidth capacity for one or more different portions of the network, wherein the resource budget includes separate values for each of the different portions of the network; determining a protection level that represents a maximum number of storage unit or repair symbol unit failures before particular data is irrevocably lost on the data storage; determining a risk of irrevocable loss for each repair task; promoting the one or more repair tasks to be one or more new active repair tasks when a priority value for the one or more repair tasks is higher than a priority value for one or more active repair tasks and enough of the resource budget is available to execute the one or more new active repair tasks when each active repair task is executing; and executing each active repair task to repair the one or more storage failures that are associated with the one or more active repair tasks.