ABSTRACT
DUPLEX is a distributed collaborative editor for users connected through a large-scale environment such as the Internet. Large-scale implies heterogeneity, unpredictable communication delays and failures, and inefficient implementations of techniques traditionally used for collaborative editing in local area networks. To cope with these unfavorable conditions, DUPLEX proposes a model based on splitting the document into independent parts, maintained individually and replicated by a kernel. Users act on document parts and interact with co-authors using a local environment providing a safe store and recovery mechanisms against failures or divergence with co-authors. Communication is reduced to a minimum, allowing disconnected operation. Atomicity, concurrency, and replica control are confined to a manageable small context.
- 1.Birman, K. The process group approach to reliable distributed computing. Communications of the ACM. 36,12 (December 1993), 37-53. Google ScholarDigital Library
- 2.Borghoff, U.M. and Tegge, G. Application of collaborative editing to software-engineering projects. ACM SIGSOFT. 18,3 (July 1993), 56-64.Google Scholar
- 3.Comer, D.E. internetworking with TCP/IP: Principles, Protocols, Architecture. Prentice Hall, Stevenage, 1988. Google ScholarDigital Library
- 4.Cristian, F. Understanding fault-tolerant distributed systems. Communications of the A CM. 34,2 (February 1991), 56-78. Google ScholarDigital Library
- 5.Davidson, S.B., GarciaMolina, H., and Skeen, D. Consistency in partitioned networks. A CM Computing Surveys. 17,3 (September 1985), 341-370. Google ScholarDigital Library
- 6.Ellis, C.A., Gibbs, S.J., and Rein, G.L. Groupware: Some issues and experiences. Communications of the ACM. 34,1 (January 1991), 38-58. Google ScholarDigital Library
- 7.Fish, R.S., Leland, M.D.E, and Kraut, R.E. Quilt: A collaborative tool for cooperative writing. In Proceedings of A CM Int. Cotf on Office bformation Systems Volume 9 (March, location), 1988, pp. 30-37. Google ScholarDigital Library
- 8.Greif, I., Seliger, R., and Weihl, W. A case study of CES: A distributed collaborative editing system implemented with Argus. IEEE Transactions on Software Engineering. 18,9 (September 1992), 827-839. Google ScholarDigital Library
- 9.Heidemann, J.S., Page, T.W., Guy, R.G., and Popek, GJ. Primarily disconnected operation: Experiences with Ficus. In Proceedings of the 2nd Workshop on the Management of Replicated Data. (December, location), 1992, pages.Google ScholarCross Ref
- 10.Herlihy, M. and Wing, J. Linearizability: A correcmess condition for concurrent objects. ACM Transactions on Programming Languages and Systems. 12 (July 1990), 463-492. Google ScholarDigital Library
- 11.Kistler, J.J. and Sartanarayanan, M. Disconnected operation in the coda file system. ACM SIGOPS. 25, 5 (October 1991 ), 13-16. Google ScholarDigital Library
- 12.Knister, M.J. and Prakash, A. DistEdit: A distributed toolkit for supporting multiple group editors. In Proceedings of the A CM Conf. on Computer-Supported Cooperative Work (CSCW '90) (October, Los Angeles, CA), 1990, pp. 343-355. Google ScholarDigital Library
- 13.Ladin, R., Liskov, B., and Shrira, L. Lazy replication: Exploiting the semantics of distributed services. Operating Systems Review. 25,1 (January 1991), 49-55. Google ScholarDigital Library
- 14.Leland, M.D.P., Fish, R.S., and Kraut, R.E. Collaborative document production using Quilt. In Proceedings of the ACM Int. Conference on Computer-Supported Cooperative Work (CSCW '88), (September), 1988, pp. 2O6-215. Google ScholarDigital Library
- 15.Liang, L., Chanson, S.T., and Neufeld, G.W. Process groups and group communications: Classifications and requirements. IEEE Computer. 23,2 (February 1990), 56-65. Google ScholarDigital Library
- 16.Lubich, H. and Plattner, B. A proposed model and functionality definition for a collaborative editing and conferencing system. In Proceedings of IFIP WG 8.4 Cotf on Multi-User Interfaces and Applications, (September, North-Holland), 1990, pp. 215-232. Google ScholarDigital Library
- 17.Lugeon, J.C. and Sandoz, A. Sharing a small domain in a large distributed file system. Technical report, Swiss Institute of Technology of Lausanne (anonymous FTP ftp-lse.epfl.ch:/pub/TechReports/DILSE-6-93.ps), 1993.Google Scholar
- 18.Miles, V.C., McCarthy, J.C., Dix, A.J., Harrison, M.D., and Monk, A.E Reviewing designs for a synchronousasynchronous group editing environment. In Computer Supported Cooperative Work (pp. 137-160). Springer- Verlag, 1993.Google Scholar
- 19.Neuwirth, C.M., Kaufer, D.S., Chandhok, R., and Morris, J. issues in the design of computer support for co-authoring and commenting. In Proceedings of the ACM Conf. on Computer-Supported Cooperative Work (CSCW '90) (October, Los Angeles, CA), 1990, pp. 183-195. Google ScholarDigital Library
- 20.Pacull, F. and Sandoz, A. R-linearizability: An extension of linearizability to replicated objects. In Proceedings of the 4th IEEE Workshop of Future Trends of Computing Systems. 1993.Google ScholarCross Ref
- 21.Pendergast, M.O. and Vogel, D. Design and implementation of a PC/LAN-based multi-user text editor. In Proceedings of IFIP WG 8.4 Col~ on Multi-User Interfaces and Applications (September, North-Holland), 1990, pp. 195-206. Google ScholarDigital Library
- 22.Posner, I.R. and Backer, R.M. How people write together. In Proceedings of the 25th Hawaii International Conference on System Sciences, Vol. IV (January), 1992, pp. 127-138.Google Scholar
- 23.Raynal, M. and Mizuno, M. How to find his way in the jungle of consistency criteria for distributed shared memories. In Proceedings of the 4th IEEE Workshop on Future Trends of Computing Systems, 1993, pp. 340-346.Google Scholar
- 24.Schiper, A., Eggli, J., and Sandoz, A. A new algorithm to implement causal ordering, in Proceedings of the 3rd Workshop on Distributed Algorithms. 1989, pp. 219-232. Google ScholarDigital Library
- 25.Schiper, A. and Ricciardi, A. Virtually synchronous communication based on a weak failure suspector. In Proceedings of the 23rd IEEE Int. Conf. on Fault Tolerant Computing Systems. 1993, pp. 534-543.Google ScholarCross Ref
- 26.Schiper, A. and Sandoz, A. Uniform reliable multicast in a virtually synchronous environment. In Proceedings of 13th IEEE int. Conference on Distributed Computing Systems (May), 1993, pp. 561-568.Google ScholarCross Ref
- 27.Sheth, A. and Rusienkiewicz, M. Management of interdependent data: Specifying dependency. Proceedings of the 1st Workshop on the Management Of Replicated Data (November). 1990.Google Scholar
Index Terms
- Duplex: a distributed collaborative editing environment in large scale
Recommendations
Data consistency for P2P collaborative editing
CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative workPeer-to-peer (P2P) networks are very efficient for distributing content. We want to use this potential to allow not only distribution but collaborative editing of this content. Existing collaborative editing systems are centralised or depend on the ...
Undoing any operation in collaborative graphics editing systems
GROUP '01: Proceedings of the 2001 ACM International Conference on Supporting Group WorkUndo is a useful and widely supported feature which can be used to recover from erroneous operations, learn new system features, and explore alternative solutions. The ability to undo any operation at any time is especially important for collaborative ...
A distributed algorithm for graphic objects replication in real-time group editors
GROUP '99: Proceedings of the 1999 ACM International Conference on Supporting Group WorkReal-time collaborative editing systems are groupware systems that allow multiple users to edit the same document at the same time from multiple sites. A specific type of collaborative editing system is the object-based collaborative graphics editing ...
Comments