Atomic data abstractions in a distributed collaborative editing system

Atomic data abstractions in a distributed collaborative editing system
复制标题

分布式协作编辑系统中的原子数据抽象

DOI:
10.1145/512644.512659
复制
发表时间:
1986
影响因子:
5.3
通讯作者:
W. Weihl
W. Weihl
中科院分区:
计算机科学2区
文献类型:
--
作者:
I. Greif;R. Seliger;W. Weihl

文献摘要

被引文献

相似文献

本文介绍了我们的经验,实现CES,一个分布式的协同编辑系统编写的阿格斯,一种语言,包括设施,用于管理长寿命的分布式数据。Argus提供了<i>原子操作,</i>这简化了并发和故障的处理,还提供了实现<i>原子数据类型的机制,</i>这确保了使用它们的操作的可序列化性和可恢复性。本文主要研究Argus对原子性的支持,特别是对构建新原子类型的支持。总的来说,Argus中的机制使得构建CES相对容易;然而,我们在几个领域遇到了有趣的问题。例如,在Argus中,原子操作的大部分处理都是由运行时系统自动处理的;文中给出了几个示例,说明了在原子类型的实现中进行更显式的控制将是有用的。
This paper describes our experience implementing CES, a distributed Collaborative Editing System written in Argus, a language that includes facilities for managing long-lived distributed data. Argus provides <i>atomic actions,</i> which simplify the handling of concurrency and failures, and mechanisms for implementing <i>atomic data types,</i> which ensure serializability and recoverability of actions that use them. This paper focuses on the support for atomicity in Argus, especially the support for building new atomic types. Overall the mechanisms in Argus made it relatively easy to build CES; however, we encountered interesting problems in several areas. For example, much of the processing of an atomic action in Argus is handled automatically by the run-time system; several examples are presented that illustrate areas where more explicit control in the implementations of atomic types would be useful.