| 摘要 |
A method and a distributed computing system (1) are provided to use a forward error correction code for both data synchronization as well as an error-resistant data transmission during the data synchronization process. In particular, a random linear code is used which is traditionally used as an error correction code. In order to synchronize large data-sets by using random linear codes a set partitioning is performed on the large data sets to divide each data-set into a plurality of data-subsets. Therefore, the distributed computing system (1) is made scalable by dividing the data synchronization issue into many smaller problems. This results in significantly lower computational complexity at the decoding communication device (20), allowing the data synchronization to complete much faster (lesser computation time of the system) and also save communication between the two synchronizing communication devices (10, 20). |
