Flockfs, a moderated group authoring system for wireless workgroups

This paper describes the design and implementation of a group authoring system for wireless users. Our analysis of the behavior of various groupware systems using wireless user availability traces showed that prior systems would have performed poorly, especially during peak availability durations when many group members were simultaneously available. These results motivate our design choices. flockfs maintains one updateable copy of the shared content on each group member's node. It also hoards read-only copies of each of these updateable copies in any interested group member's node. The various copies are reconciled using a moderation operation; each group member manually incorporates updates from all the other group members into their own copy. The various document versions will eventually converge into a single version through successive moderations. The system assists with this process by automatically logging the provenance of all causal reads of contents from other replicas into the author versions. A prototype userspace file system implementation of flockfs exhibits acceptable file system performance and update propagation latency.

[1]  Mahadev Satyanarayanan,et al.  Flexible and Safe Resolution of File Conflicts , 1995, USENIX.

[2]  John H. Howard Using reconciliation to share files between occasionally connected computers , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

[3]  Maria Ebling,et al.  Exploiting weak connectivity for mobile file access , 1995, SOSP.

[4]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[5]  John S. Heidemann,et al.  Resolving File Conflicts in the Ficus File System , 1994, USENIX Summer.

[6]  Mahadev Satyanarayanan,et al.  Andrew: a distributed personal computing environment , 1986, CACM.

[7]  Marvin Theimer,et al.  The Bayou Architecture: Support for Data Sharing Among Mobile Users , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[8]  Surendar Chandra,et al.  Campus-wide asynchronous lecture distribution using wireless laptops , 2008, Electronic Imaging.

[9]  John A. Kunze,et al.  A trace-driven analysis of the UNIX 4.2 BSD file system , 1985, SOSP '85.

[10]  Ashish Goel,et al.  Perspectives on optimistically replicated, peer‐to‐peer filing , 1998, Softw. Pract. Exp..

[11]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2008, Comput. Networks.

[12]  Irene Greif,et al.  Replicated document management in a group communication system , 1988, CSCW '88.

[13]  David Robinson,et al.  Network File System (NFS) version 4 Protocol , 2003, RFC.

[14]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[15]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[16]  William I. Nowicki,et al.  NFS: Network File System Protocol specification , 1989, RFC.