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