	US 12,112,213 B2
	Scheduling workloads based on predicted magnitude of storage capacity savings achieved through deduplication
Jayanth Kumar Reddy Perneti, Bangalore (IN); and Vinay Sawal, Fremont, CA (US)
Assigned to Dell Products L.P., Round Rock, TX (US)
Filed by Dell Products L.P., Round Rock, TX (US)
Filed on Mar. 30, 2021, as Appl. No. 17/216,929.
Prior Publication US 2022/0318070 A1, Oct. 6, 2022
Int. Cl. G06F 9/50 (2006.01); G06F 16/215 (2019.01)

CPC G06F 9/5083 (2013.01) [G06F 16/215 (2019.01)]

20 Claims

1. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured to perform steps of:

identifying a plurality of workloads to be scheduled for execution on a storage system, the plurality of workloads being associated with a first order, the first order being determined based at least in part on times at which the plurality of workloads are received;

analyzing the plurality of workloads to predict a magnitude of storage capacity savings achieved by applying one or more deduplication algorithms to data of the plurality of workloads;

determining a prioritization of the plurality of workloads based at least in part on the predicted magnitude of the storage capacity savings achieved by applying the one or more deduplication algorithms to the data of the plurality of workloads;

determining a scheduling of the plurality of workloads, based at least in part on the determined prioritization of the plurality of workloads, to reduce a rate at which an available storage capacity of the storage system is consumed by re-ordering the plurality of workloads to a second order, the second order having a first one of the plurality of workloads having a first predicted magnitude of storage capacity savings prior to a second one of the plurality of workloads having a second predicted magnitude of storage capacity savings, the first predicted magnitude of storage capacity savings being greater than the second predicted magnitude of storage capacity savings, the first one of the plurality of workloads being received later than the second one of the plurality of workloads; and

executing the plurality of workloads on the storage system in accordance with the determined scheduling to reduce the rate at which the available storage capacity of the storage system is consumed.