• DocumentCode
    2695781
  • Title

    A high performance reliable atomic group protocol

  • Author

    Jia, Weijia ; Cao, Jiannon ; Nett, Edgar ; Kaiser, Jorg

  • Author_Institution
    Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
  • fYear
    1996
  • fDate
    3-6 Jun 1996
  • Firstpage
    378
  • Lastpage
    385
  • Abstract
    A novel and efficient group communication (multicast) protocol, based on a single logical-clock token ring approach, is described. The protocol is highly efficient and it guarantees total ordering and atomicity of multicast messages for asynchronous distributed systems. Unlike other logical token-ring algorithms, the protocol does not have a problem of token loss. The optimized fault-tolerant algorithms of the protocol can handle process failures and network partitioning. The experiment results of the implemented protocol in a local area network of workstations have demonstrated that its performance is better than any existing solutions in the same environment, especially, for achieving message total ordering and atomic (safe) delivery
  • Keywords
    fault tolerant computing; local area networks; message passing; token networks; transport protocols; atomic delivery; atomicity; group communication multicast protocol; high performance reliable atomic group protocol; local area network; message total ordering; multicast messages; network partitioning; optimized fault-tolerant algorithms; process failures; single logical-clock token ring approach; total ordering; Broadcasting; Clustering algorithms; Computer science; Local area networks; Multicast algorithms; Multicast protocols; Nominations and elections; Partitioning algorithms; Token networks; Workstations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 1996. Proceedings., 1996 International Conference on
  • Conference_Location
    Tokyo
  • Print_ISBN
    0-8186-7267-6
  • Type

    conf

  • DOI
    10.1109/ICPADS.1996.517585
  • Filename
    517585