S. Balasubramaniam and B. C. Pierce, "What is a file synchronizer?," in Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), pp. 98--108.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....Merge Definitions Many alternate merge definitions can be implemented using our Merge operator in combination with other model management operators. In this section we consider three way merge, a common merging problem that occurs in file versioning and computer supported collaborative work [1]. Given a model and two different modified versions of it, the goal is to merge the modified versions into one model. Other Merge variations can be found in [16] For example, consider Figure 10 where model O has been modified in two different ways to create both models A and B. Suppose there are ....

Balasubramaniam, S. and Pierce, B.C., What is a File Synchronizer? MOBICOM, 1998, 98-108.

....Subsection 3.7. Many existing packages transfer the entire item if any change has occurred, which is reasonable for small record based data, but not for larger files. In addition, there is also the general and nontrivial problem of defining the proper semantics for file system synchronization; see [5] for a detailed discussion. Remote Backup of Massive Data Sets: Synchronization can be used for remote backup of data sets that may have only changed slightly between backups [48] In this case, the cost of keeping the old version at the server is usually prohibitive, making delta compression ....

S. Balasubramaniam and B. Pierce. What is a File Synchronizer?. In Proc. of the ACM/IEEE MOBICOM'98 Conference, pages 98--108, October 1998.

....mapped by MapAB ) Merge(A, MapAB , B) # G where DeepCopy is a variant of the Copy operator that copies the mapping as well as the models that it connects [7] 7. 2 Three Way Merge Three way merge, a common merging problem that occurs in file versioning and computer supported collaborative work [2]. Given a model and two different modified versions of it, the goal is to merge the modified versions into one model. Model O Model A a d b Model B a c b d a c b d Figure 15: A three way merge assuming name equality. Model O is the common ancestor of models A and B. For example, ....

Balasubramaniam, S. and Pierce, B.C., What is a File Synchronizer? MOBICOM, 1998, 98-108.

....After extended periods of disconnected operation, there may be diverging working copies of files on these systems and sometimes considerable e#ort is required to arrive at a consistent status, again. The growing number of file synchronization tools provides ample evidence for this practice [2], just check http: www.google.com search q=file synchronization One particularly hairy synchronization story concerns email. Many nomadic users carry around a substantial amount of email messages that are part of their day to day work. This collection of email messages is what we call the ....

....File synchronization of a personal mail store using the directory structure from Fig. 2 can be fully automated. We assume a file synchronizer that propagates the newer file if only one replica has changed and invokes a merge program in the uncommon case where both replicas have changed [2]. Nothing special needs to be done for data files. If a file is only present in one replica it is propagated according to the file synchronization rules (it is either copied or removed) If a particular data file is present in both replicas of the mail store, then the files are identical by ....

S. Balasubramaniam and Benjamin C. Pierce. What is a file synchronizer ? In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98), pages 98--108, New York, October 25--30 1998. ACM Press.

....of gossip protocols. They can be applied whenever data being reconciled can be modeled as sets and the symmetric di#erence between the sets being reconciled is small. So, for example, these protocols could be used to improve the e#ciency of file synchronization tools like Rsync [60] and Unison [8] or for reconciling replicas of distributed databases or filesystems that have diverged due to system partition [50] 1.3 Byzantine Fault Tolerance Most gossip protocol research has focused on benign failures. Chapter 4 discusses techniques for constructing gossip protocols that are resilient to ....

S. Balasubramaniam and Benjamin C. Pierce. What is a file synchronizer? In Proceedings of the ACM/IEEE MOBICOM '98 Conference, pages 98--108, October 1998.

....difficulty for maintaining coherency and enabling disconnected updates is data synchronization and conflict resolution. In general, conflict detection and resolution can not be achieved efficiently without an update log. Many existing systems restrict conflict resolution to a single data topology [1, 16]. The CODA system allows detecting four types of conflicts occurring in a data tree topology: i) naming conflicts, ii) deletion modification conflicts, iii) modifications conflicts, and (iv) file move conflict. However, symmetric directories move is allowed and may introduce cycles in the ....

S. Balasubramaniam and B.C. Pierce. What is a file synchronizer ? Int. Conf. on Mobile Comp. and Netw. (MobiCom'98). ACM/IEEE, 1998.

....no one system being the central point of truth for any given file. Rumor does not assume that each machine can directly communicate with every other machine, but rather that between any pair of machines, there is some perhaps indirect path along which changes can propagate. Systems such as Unison [1] and Microsoft s Briefcase use a peer to peer model but only allow a single pair of replicas. All three systems have the added benefit of being implemented without additional support from the operating system, making them more portable. In particular, Rumor is available for Linux and FreeBSD; a ....

S. Balasubramaniam and Benjamin C. Pierce. "What is a file synchronizer?", Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98) (October 1998).

.... of the first approach include replication models of distributed file systems that use caching, such Coda [13] and models for database reconciliation, such as Bayou [6] In a user aware approach, users must know what files are replicated and explicitly specify the replicas management policy [2]. This later model is adapted to the operating mode used in portable devices, as it supports discrete points of synchronization, lazy reconciliation and immediate update propagation. In Oracle s symmetric replication, it is possible to replicate data between a relational database and portable ....

S. Balasubramaniam and Benjamin C. Pierce, What is a File Synchronizer, Proceedings of the ACM/IEEE MOBICOM' 98 Conference, pp.98-108, October 1998.

....version changes its name, then the patch generator will think of this as a new type, as opposed to a modified version of an existing one, and therefore will not generate any conversion routines. This di#culty of changing names arises in other areas, in particular file synchronization (e.g. TM96, BP98] etc. we should be able to apply its solutions to our patch generation system. For example, some problems could be alleviated by permitting the user to inform the generator of old # new relationships 127 old version old foo.pop: struct t int a; int b; t someTs[ int f (t T) ....

S. Balasubramaniam and Benjamin C. Pierce. What is a file synchronizer? In Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), October 1998. Full version available as Indiana University CSCI technical report #507, April 1998.

....Rhode Island (USA) on semantics and on user intent. One example is CVS [3] where non overlapping writes conflict if and only if they occur in the same line of the same text file. Accordingly, many existing reconcilers are restricted to a single data type, such source files [3] a file system [1, 8] or calendars. In contrast, IceCube aims to provide a general framework for reconcilication, parameterized to observe the specific semantics of a given shared data type, application, or user. IceCube is log based: the input to the reconciler is a common initial state and logs of actions that were ....

S. Balasubramaniam and B. C. Pierce. What is a file synchronizer? In Int. Conf. on Mobile Comp. and Netw. (MobiCom '98). ACM/IEEE, Oct. 1998. http:// www.cis.upenn.edu/ # bcpierce/papers/snc-mobicom.ps.

No context found.

S. Balasubramaniam and B. C. Pierce. What is a file synchronizer? In Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), Oct. 1998.

No context found.

S. Balasubramaniam and B. C. Pierce. What is a file synchronizer? In Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), Oct. 1998.

No context found.

S. Balasubramaniam and B. C. Pierce, "What is a file synchronizer?," in Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), pp. 98--108.

No context found.

S. Balasubramaniam and B. C. Pierce, "What is a file synchronizer?," in Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), pp. 98--108.

No context found.

S. Balasubramaniam and Benjamin C. Pierce. What is a file synchronizer ? In Int. Conf. on Mobile Comp. and Netw. (MobiCom '98). ACM/IEEE, October 1998. http://www.cis.upenn.edu/ bcpierce/papers/snc-mobicom.ps. 28

No context found.

S. Balasubramaniam and Benjamin C. Pierce. "What is a file synchronizer?", Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98) (October 1998).

No context found.

S. Balasubramaniam and B. Pierce. What is a file synchronizer ? In Proc. of the ACM/IEEE MOBICOM'98 Conference, pages 98--108, Oct. 1998.

No context found.

S. Balasubramaniam and B. C. Pierce. What is a file synchronizer? In Int. Conf. on Mobile Comp. and Netw. (MobiCom '98). ACM/IEEE, Oct. 1998.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC