Synchronized data deduplication

A system, comprising:

• a shared deduplicated storage repository comprising computer memory;
• and
• a server system including one or more computing devices comprising computer hardware, the server system in networked communication with a plurality of client computing systems which are physically separate from the server system, the server system configured to:
• determine whether a first data segment included in data generated by an application executing on a first computing system of the plurality of client computing systems is already stored in the shared deduplicated storage repository;
• if the first data segment is not already stored in the shared deduplicated storage repository, update a central reference table of the shared storage system to include an entry corresponding to the first data segment;
• select a first subset of the references in the central reference table for inclusion in a first updated partial instantiation of the central reference table based on one or more of data segment size information and data segment utilization frequency information, the first subset including a reference to the first data segment;
• transmit the first updated partial instantiation of the central reference table from the server system to a second computing system of the plurality of client computing systems such that, subsequent to the transmission of the updated partial instantiation of the central reference table, a partial instantiation of the central reference table local to the second computing system includes the entry corresponding to the first data segment;
• select a second subset of the references in the central reference table for inclusion in a second updated partial instantiation of the central reference table based on one or more of data segment size information and data segment utilization frequency information, the second subset different than the first subset;
• and
• transmit the second updated partial instantiation of the central reference table to a third computing system of the plurality of client computing systems such that, subsequent to transmission of the first and second updated partial instantiations, a partial instantiation of the central reference table local to the third computing system is different from the partial instantiation of the central reference table local to the second computing system, and does not include the entry corresponding to the first data segment.