• 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