Method and system for checkpoint and restart for distributed backup storage devices

A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for storing data, the method comprising:

• generating a checkpoint from an in-memory data structure maintained in a memory of a management device, wherein the in-memory data structure specifies a first plurality of backups, wherein in each of the plurality of backups is stored in one of a second plurality of backup storage devices managed by the management device;
• persistently storing the checkpoint;
• and
• after restarting the management device, rebuilding the in-memory data structure using the checkpoint to obtain a rebuilt in-memory data structure.

A system, comprising:

• a processor;
• memory comprising instructions, which when executed by the processor, perform a method, the method comprising:
• generating a checkpoint from an in-memory data structure maintained in a memory of a management device, wherein the in-memory data structure specifies a first plurality of backups, wherein in each of the plurality of backups is stored in one of a second plurality of backup storage devices managed by the management device;
• persistently storing the checkpoint;
• and
• after restarting the management device, rebuilding the in-memory data structure using the checkpoint to obtain a rebuilt in-memory data structure.