DocumentCode :
3441263
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
fYear :
1996
fDate :
19-22 Dec 1996
Firstpage :
295
Lastpage :
300
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing, 1996. Proceedings. 3rd International Conference on
Conference_Location :
Trivandrum
Print_ISBN :
0-8186-7557-8
Type :
conf
DOI :
10.1109/HIPC.1996.565838
Filename :
565838
Link To Document :
بازگشت