Patent attributes
Systems and methods are disclosed to implement a gossip protocol to synchronize data in among nodes of a distributed computing system. During a round of the gossip protocol, a first node generates a space-efficient probabilistic data structure (SEPDS) from its data set. The SEPDS is generated using a set of hash functions that changes from round to round. The set of hash functions may be derived using two base hash functions without reliance on the use of any randomizing operations, and the result of each hash function may be assigned to modify a different portion of the SEPDS. The generated SEPDS is sent to a second node, which performs probabilistic queries on the SEPDS to compare the contents of its own data set with the SEPDS. Any data items that are missing from the SEPDS are sent back to the first node, which updates its data set accordingly.
