We present nsync, a tool for synchronizing large replicated data sets in distributed systems. nsync computes nearly optimal synchronization plans based on a hierarchy of gossip algorithms that take the network topology into account. Our primary design goals were maximum performance and maximum scalability. We achieved these goals by exploiting parallelism in the planning and the synchronization phase, by omitting transfer of unnecessary metadata, by synchronizing at a block level rather than a file level, and by using sophisticated compression methods. With its relaxed consistency semantic, nsync neither needs a master copy nor a quorum for updating distributed replicas. Each replica is kept as an autonomous entity and can be modified with the usual tools.
%0 Book Section
%1 schuett2003efficient
%A Schütt, Thorsten
%A Schintke, Florian
%A Reinefeld, Alexander
%B International Conference on Computational Science
%C Berlin / Heidelberg
%D 2003
%E Sloot, Peter
%E Abramson, David
%E Bogdanov, Alexander
%E Dongarra, Jack
%E Zomaya, Albert
%E Gorbachev, Yuriy
%I Springer
%K distributed replication synchronization
%P 662--662
%R 10.1007/3-540-44860-8_28
%T Efficient Synchronization of Replicated Data in Distributed Systems
%U http://dx.doi.org/10.1007/3-540-44860-8_28
%V 2657
%X We present nsync, a tool for synchronizing large replicated data sets in distributed systems. nsync computes nearly optimal synchronization plans based on a hierarchy of gossip algorithms that take the network topology into account. Our primary design goals were maximum performance and maximum scalability. We achieved these goals by exploiting parallelism in the planning and the synchronization phase, by omitting transfer of unnecessary metadata, by synchronizing at a block level rather than a file level, and by using sophisticated compression methods. With its relaxed consistency semantic, nsync neither needs a master copy nor a quorum for updating distributed replicas. Each replica is kept as an autonomous entity and can be modified with the usual tools.
%@ 978-3-540-40194-0
@incollection{schuett2003efficient,
abstract = {We present nsync, a tool for synchronizing large replicated data sets in distributed systems. nsync computes nearly optimal synchronization plans based on a hierarchy of gossip algorithms that take the network topology into account. Our primary design goals were maximum performance and maximum scalability. We achieved these goals by exploiting parallelism in the planning and the synchronization phase, by omitting transfer of unnecessary metadata, by synchronizing at a block level rather than a file level, and by using sophisticated compression methods. With its relaxed consistency semantic, nsync neither needs a master copy nor a quorum for updating distributed replicas. Each replica is kept as an autonomous entity and can be modified with the usual tools.},
added-at = {2012-01-12T16:15:25.000+0100},
address = {Berlin / Heidelberg},
affiliation = {Zuse Institute Berlin (ZIB) Germany},
author = {Schütt, Thorsten and Schintke, Florian and Reinefeld, Alexander},
biburl = {https://www.bibsonomy.org/bibtex/2fda93dfcede4fba9008399dd29fb26d7/jaeschke},
booktitle = {International Conference on Computational Science},
doi = {10.1007/3-540-44860-8_28},
editor = {Sloot, Peter and Abramson, David and Bogdanov, Alexander and Dongarra, Jack and Zomaya, Albert and Gorbachev, Yuriy},
interhash = {ed91babcac6ebf1b43f54eee02ec675d},
intrahash = {fda93dfcede4fba9008399dd29fb26d7},
isbn = {978-3-540-40194-0},
keywords = {distributed replication synchronization},
pages = {662--662},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
timestamp = {2014-07-28T15:57:31.000+0200},
title = {Efficient Synchronization of Replicated Data in Distributed Systems},
url = {http://dx.doi.org/10.1007/3-540-44860-8_28},
volume = 2657,
year = 2003
}