US 11,675,536 B2
Intelligent scheduling for garbage collection
Tony T. Wong, Milpitas, CA (US); Abhinav Duggal, Jersey City, NJ (US); and Joseph Jobi, Hopkinton, MA (US)
Assigned to EMC IP HOLDING COMPANY LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed on Oct. 13, 2020, as Appl. No. 17/69,223.
Prior Publication US 2022/0113902 A1, Apr. 14, 2022
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/065 (2013.01); G06F 3/0619 (2013.01); G06F 3/0652 (2013.01); G06F 3/0674 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computerized method for executing garbage collection in a backup system, the method comprising:
ingesting data for backup storage;
at each preset time period:
obtaining an ingestion rate of the ingesting data based on a slope of a most recent linear segment of an ingest graph;
obtaining a current system capacity indicating a current amount of storage space occupied by stored data;
using the ingestion rate and the current system capacity to estimate a prospective system capacity at a future time date equal to or longer than a sum of a preset time period and a garbage collection (GC) run time; and,
in response to the prospective system capacity at the future time date exceeds a preset threshold invoking a garbage collection (GC), in response to the prospective system capacity at the future time date doesn't exceed the preset threshold skipping the garbage collection until next preset time period.