1. A method for deduplicated data processing hierarchical rate control in a data deduplication system using at least one processor in a computing environment, the method comprising: propagating priorities in a hierarchal structure by defining a relationship between each of a plurality of maintenance tasks and using a resource distribution function for managing and dividing resources between the plurality of maintenance tasks based on a priority for each maintenance task.