Method and system for sharing pre-calculated fingerprints and data chunks amongst storage systems on a cloud local area network

A system, comprising:

• a set of protection storage systems (PSSs);
• and
• a client operatively connected to the set of PSSs by way of a wide area network (WAN),
• wherein a first PSS of the set of PSSs comprises a non-transitory computer readable medium (CRM) comprising computer readable program code, which when executed by the first PSS, enables the first PSS to perform a method comprising:
• performing an optimization protocol by maintaining a fingerprint hit probability (FHP), for each PSS of the set of PSSs to obtain a set of FHPs, wherein the FHP is a ratio of a number of query responses indicating a fingerprint match to a number query of responses indicating no fingerprint match;
• selecting, based on the FHPs, a first subset of PSSs of the set of PSSs;
• receiving, by the first PSS, a first backup request from the client, wherein the first backup request comprises a first fingerprint, wherein the first fingerprint is a digital signature that uniquely identifies a first data chunk;
• generating a first fingerprint query comprising the first fingerprint;
• transmitting the first fingerprint query to the first subset of PSSs of the set of PSSs, wherein the first PSS and the first subset of PSSs are connected via a local area network (LAN);
• obtaining, in response to the first fingerprint query and from a second PSS of the first subset of PSSs, the first data chunk;
• and
• updating, in response to obtaining the first data chunk from the second PSS, a fingerprint hit probability (FHP) associated with the second PSS,
• wherein the performing of the optimization protocol further comprises:
• receiving a set of backup requests from the client, wherein a cardinality of the set of backup requests meets a predefined request count criterion;
• maintaining, based on the set of backup requests, the FHP for each PSS of the set of PSSs to obtain the set of FHPs;
• and
• assessing each FHP of the set of FHPs to select the first subset of PSSs.

A non-transitory computer readable medium (CRM) comprising computer readable program code, which when executed by a computer processor, enables the computer processor to perform a method for implementing data chunk transfer by a Protection Storage System (PSS), the method comprising:

• performing an optimization protocol by maintaining a fingerprint hit probability (FHP), for each PSS of a set of PSSs to obtain a set of FHPs, wherein the FHP is a ratio of a number of query responses indicating a fingerprint match to a number query of responses indicating no fingerprint match;
• selecting, based on the FHPs, a first subset of PSSs of the set of PSSs;
• receiving, by a first protection storage system (PSS), a first backup request from a client, wherein the first backup request comprises a first fingerprint, wherein the first fingerprint is a digital signature that uniquely identifies a first data chunk, wherein the client and the first PSS are connected via a wide area network (WAN);
• generating a first fingerprint query comprising the first fingerprint;
• transmitting the first fingerprint query to the first subset of PSSs, wherein the first PSS and the first subset of PSSs are connected via a local area network (LAN);
• obtaining, in response to the first fingerprint query and from a second PSS of the first subset of PSSs, the first data chunk;
• and
• updating, in response to obtaining the first data chunk from the second PSS, a fingerprint hit probability (FHP) associated with the second PSS,
• wherein the performing of the optimization protocol further comprises:
• receiving a set of backup requests from the client, wherein a cardinality of the set of backup requests meets a predefined request count criterion;
• maintaining, based on the set of backup requests, the FHP for each PSS of the set of PSSs to obtain the set of FHPs;
• and
• assessing each FHP of the set of FHPs to select the first subset of PSSs.