Article

Free access

Duplex: a distributed collaborative editing environment in large scale

Authors:

François Pacull,

André SchiperAuthors Info & Claims

CSCW '94: Proceedings of the 1994 ACM conference on Computer supported cooperative work

Pages 165 - 173

https://doi.org/10.1145/192844.192900

Published: 22 October 1994 Publication History

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.

References

[1]

Birman, K. The process group approach to reliable distributed computing. Communications of the ACM. 36,12 (December 1993), 37-53.

Digital Library

[2]

Borghoff, U.M. and Tegge, G. Application of collaborative editing to software-engineering projects. ACM SIGSOFT. 18,3 (July 1993), 56-64.

[3]

Comer, D.E. internetworking with TCP/IP: Principles, Protocols, Architecture. Prentice Hall, Stevenage, 1988.

Digital Library

[4]

Cristian, F. Understanding fault-tolerant distributed systems. Communications of the A CM. 34,2 (February 1991), 56-78.

Digital Library

[5]

Davidson, S.B., GarciaMolina, H., and Skeen, D. Consistency in partitioned networks. A CM Computing Surveys. 17,3 (September 1985), 341-370.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

[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.

Digital Library

[11]

Kistler, J.J. and Sartanarayanan, M. Disconnected operation in the coda file system. ACM SIGOPS. 25, 5 (October 1991 ), 13-16.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

[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.

[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.

Digital 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.

[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.

Digital 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.

[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.

[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.

Digital 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.

[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.

[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.

Cited By

Litt GLim SKleppmann Mvan Hardenberg P(2022)Peritext: A CRDT for Collaborative Rich Text EditingProceedings of the ACM on Human-Computer Interaction10.1145/35556446:CSCW2(1-36)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555644
Takahashi TImae KHayashibara N(2018)Conflict-free Multi-user Collaborative Editing System for 3D ModelsComplex, Intelligent, and Software Intensive Systems10.1007/978-3-319-93659-8_24(269-279)Online publication date: 19-Jun-2018
https://doi.org/10.1007/978-3-319-93659-8_24
Zhu YYue SYu CShi YLee CPoltrock SBarkhuus LBorges MKellogg W(2017)CEPTProceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing10.1145/2998181.2998306(273-285)Online publication date: 25-Feb-2017
https://dl.acm.org/doi/10.1145/2998181.2998306
Show More Cited By

Index Terms

Duplex: a distributed collaborative editing environment in large scale
1. Human-centered computing
  1. Collaborative and social computing
2. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

Data consistency for P2P collaborative editing
CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work

Peer-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 Work

Undo 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 Work

Real-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

Information & Contributors

Information

Published In

cover image ACM Conferences

CSCW '94: Proceedings of the 1994 ACM conference on Computer supported cooperative work

October 1994

464 pages

ISBN:0897916891

DOI:10.1145/192844

Chairmen:
John B. Smith
Univ. of North Carolina
,
F. Don Smith
IBM Corporation
,
Thomas W. Malone
Massachusetts Institute of Technology

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 October 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CSCW94

Sponsor:

CSCW94: Computer-Supported Cooperative Work 94

October 22 - 26, 1994

North Carolina, Chapel Hill, USA

Acceptance Rates

CSCW '94 Paper Acceptance Rate 42 of 200 submissions, 21%;

Overall Acceptance Rate 2,235 of 8,521 submissions, 26%

Upcoming Conference

CSCW '25

Sponsor:
sigchi

Computer-Supported Cooperative Work and Social Computing

October 18 - 22, 2025

Bergen , Norway

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
692
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)9

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Litt GLim SKleppmann Mvan Hardenberg P(2022)Peritext: A CRDT for Collaborative Rich Text EditingProceedings of the ACM on Human-Computer Interaction10.1145/35556446:CSCW2(1-36)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555644
Takahashi TImae KHayashibara N(2018)Conflict-free Multi-user Collaborative Editing System for 3D ModelsComplex, Intelligent, and Software Intensive Systems10.1007/978-3-319-93659-8_24(269-279)Online publication date: 19-Jun-2018
https://doi.org/10.1007/978-3-319-93659-8_24
Zhu YYue SYu CShi YLee CPoltrock SBarkhuus LBorges MKellogg W(2017)CEPTProceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing10.1145/2998181.2998306(273-285)Online publication date: 25-Feb-2017
https://dl.acm.org/doi/10.1145/2998181.2998306
Imae KHayashibara N(2016)ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech)10.1109/DASC-PICom-DataCom-CyberSciTec.2016.75(344-351)Online publication date: Aug-2016
https://doi.org/10.1109/DASC-PICom-DataCom-CyberSciTec.2016.75
Dorn CTaylor R(2015)Analyzing runtime adaptability of collaboration patternsConcurrency and Computation: Practice & Experience10.1002/cpe.343827:11(2725-2750)Online publication date: 10-Aug-2015
https://dl.acm.org/doi/10.1002/cpe.3438
Neugebauer RJames AIqbal R(2011)A general user-defined negotiation application-based AuTrA system for computer supported collaboration workProceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2011.5960066(131-138)Online publication date: Jun-2011
https://doi.org/10.1109/CSCWD.2011.5960066
Said TSalima OAmel BMahieddine D(2010)Co-authoring an Adaptive Educational Hypermedia2010 Fifth International Conference on Digital Information Management (ICDIM)10.1109/ICDIM.2010.5664659(552-557)Online publication date: Jul-2010
https://doi.org/10.1109/ICDIM.2010.5664659
Baina ADeswarte YAbou El Kalam AKaaniche M(2008)Access control for cooperative systems: A comparative analysis2008 Third International Conference on Risks and Security of Internet and Systems10.1109/CRISIS.2008.4757460(19-26)Online publication date: Oct-2008
https://doi.org/10.1109/CRISIS.2008.4757460
Hu GMilenkovic I(2007)Collaborative File Editor Using Repository in a Box6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)10.1109/ICIS.2007.79(879-884)Online publication date: Jul-2007
https://doi.org/10.1109/ICIS.2007.79
Preston JPrasad S(2006)An Efficient Synchronous Collaborative Editing System Employing Dynamic Locking of Varying Granularity in Generalized Document Trees2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing10.1109/COLCOM.2006.361858(1-10)Online publication date: Nov-2006
https://doi.org/10.1109/COLCOM.2006.361858
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents