Title :
An efficient distributed single-phase protocol for total and causal ordering of group operations
Author :
Sun, Chengzheng ; Maheshwari, Piyush
Author_Institution :
Sch. of Comput. & Inf. Tech., Griffith Univ., Brisbane, Qld., Australia
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
Keywords :
distributed processing; protocols; causal ordering; centralized coordinator; distributed single-phase protocol; distributed systems; group operations; total ordering; Australia; Clocks; Collaborative work; Concurrency control; Concurrent computing; Databases; Distributed computing; Fault tolerant systems; Multicast protocols; Sun;
Conference_Titel :
High Performance Computing, 1996. Proceedings. 3rd International Conference on
Conference_Location :
Trivandrum
Print_ISBN :
0-8186-7557-8
DOI :
10.1109/HIPC.1996.565838