2013 · 142 citations · 20 references
ComputingComputer ScienceComputer SystemsCryptographyData ManagementDistributed SystemsData SynchronizationDistributed ComputingDistributed Data ProcessingDistributed SynchronizationInformation Sharing ProtocolsNetwork ProtocolsGroup MessagingNamingState SynchronizationSynchronization
In supporting many distributed applications, such as group text messaging, file sharing, and joint editing, a basic requirement is the efficient and robust synchronization of knowledge about the dataset such as text messages, changes to the shared folder, or document edits. We propose ChronoSync protocol, which exploits the features of the Named Data Networking architecture to efficiently synchronize the state of a dataset among a distributed group of users. Using appropriate naming rules, ChronoSync summarizes the state of a dataset in a condensed cryptographic digest form and exchange it among the distributed parties. Differences of the dataset can be inferred from the digests and disseminated efficiently to all parties. With the complete and up-to-date knowledge of the dataset changes, applications can decide whether or when to fetch which pieces of the data. We implemented ChronoSync as a C++ library and developed two distributed application prototypes based on it. We show through simulations that ChronoSync is effective and efficient in synchronization dataset state, and is robust against packet losses and network partitions.
20
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani et al. · 2007 · 3.5K citations
Measuring ISP Topologies With Rocketfuel
Neil Spring, Ratul Mahajan, David Wetherall et al. · IEEE/ACM Transactions on Networking · 2004 · 1K citations
Named Data Networking (NDN) Project
Lixia Zhang, Deborah Estrin, Jeffrey A Burke et al. · 2010 · 863 citations
A low-bandwidth network file system
Athicha Muthitacharoen, Benjie Chen, David Mazières · 2001 · 786 citations