• DocumentCode
    2741842
  • Title

    Open commit protocols for the tree of processes model

  • Author

    Rothermel, Kurt ; Pappe, Stefan

  • Author_Institution
    IBM Eur. Networking Center, Heidelberg, West Germany
  • fYear
    1990
  • fDate
    28 May-1 Jun 1990
  • Firstpage
    236
  • Lastpage
    244
  • Abstract
    The authors propose three different two-phase commit (2PC) protocols that ensure that, even in the presence of permanent node failures, all sane nodes participating in a particular transaction eventually terminate the transaction in a consistent way. A node is defined to be sane if it eventually recovers from failures. These protocols, called open 2PC protocols, are based on a tree-of-processes model and provide means for transferring the coordinator function within process trees. Besides describing the open 2PC protocols in detail, the authors compare these protocols with regard to their message and time complexity. They also include a discussion of related work
  • Keywords
    protocols; coordinator function; failure recovery; message complexity; open 2PC protocols; open two phase commit protocols; process trees; sane nodes; time complexity; tree of processes model; Availability; Banking; Communication networks; ISO; Libraries; Network servers; Protocols; Standardization; Switches; Workstations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
  • Conference_Location
    Paris
  • Print_ISBN
    0-8186-2048-X
  • Type

    conf

  • DOI
    10.1109/ICDCS.1990.89281
  • Filename
    89281