For deduplicated data processing hierarchical rate control in a data deduplication system in a computing storage environment, priorities in a hierarchal structure are propagated 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.