Scheduling storage tasks

A non-transitory computer readable medium that stores instructions for:

• (a) obtaining, by a scheduler, a shared budget for background storage tasks and foreground storage tasks;
• (b) obtaining, by the scheduler, a background budget for background storage tasks;
• wherein the background budget is a fraction of the shared budget;
• (c) allocating, by the scheduler, resources to pending storage tasks according to the shared budget and the background budget;
• wherein the allocating comprises (i) allocating the shared budget while prioritizing foreground storage tasks over background storage tasks;
• and (ii) allocating the background budget to background storage tasks;
• and
• (d) participating, by the scheduler, in executing of storage tasks according to the allocation.

A storage system that comprises storage nodes;

• and
• compute nodes;
• wherein at least one of the compute nodes is configured to host a scheduler;
• wherein the scheduler is configured to:
• (a) obtain a shared budget for background storage tasks and foreground storage tasks;
• (b) obtain a background budget for background storage tasks;
• wherein the background budget is a fraction of the shared budget;
• (c) allocate resources to pending storage tasks according to the shared budget and the background budget;
• wherein the allocating comprises (i) allocating the shared budget while prioritizing foreground storage tasks over background storage tasks;
• and (ii) allocating the background budget to background storage tasks;
• and
• (d) participate in executing of storage tasks according to the allocation.