An efficient distributed single-phase protocol for total and causal ordering of group operations

Authors:
Chengzheng Sun;P. Maheshwari
Affiliations:
-;-
Venue:
HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
Year:
1996

Citing 0
Cited 2

Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems

ACM Transactions on Computer-Human Interaction (TOCHI)
Optional and Responsive Fine-Grain Locking in Internet-Based Collaborative Systems

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The total and causal ordering of group operations in distributed systems is at the core of solutions to many problems in distributed computing. Existing approaches ore based on either a centralized coordinator to assign a sequence number for each operation or on a distributed two-phase protocol to determine the total ordering number. This paper proposes an efficient distributed single-phase protocol which determines the total ordering of group operations at the moment when operations are generated, without the need for a dedicated phase of determining the total ordering.