• DocumentCode
    1824869
  • Title

    Using group communication to implement a fault-tolerant directory service

  • Author

    Kaashoek, M. Frans ; Tanenbaum, Andrew S. ; Verstoep, Kees

  • Author_Institution
    Vrije Univ., Amsterdam, Netherlands
  • fYear
    1993
  • fDate
    25-28 May 1993
  • Firstpage
    130
  • Lastpage
    139
  • Abstract
    Group communication is an important paradigm for building distributed applications. The authors discuss a fault-tolerant distributed directory service based on group communication, and compare it with the previous design and implementation based on remote procedure call (RPC). The group directory service uses an active replication scheme and, when triplicated, can handle 627 lookup operations per second and 88 update operations per second (using nonvolatile RAM). This performance is better than the performance for the RPC implementation and it is even better than the performance for directory operations under SunOS, which does not provide any fault tolerance at all. The conclusion is that the implementation using group communication is simpler and has better performance than the one based on remote procedure call, supporting the claim that a distributed operating system should provide both remote procedure call and group communication
  • Keywords
    distributed databases; fault tolerant computing; network operating systems; remote procedure calls; software reliability; SunOS; active replication scheme; directory operations; distributed applications; distributed operating system; fault-tolerant directory service; fault-tolerant distributed directory service; group communication; group directory service; lookup operations; nonvolatile RAM; remote procedure call; update operations; Application software; Buildings; Computer science; Fault tolerance; Mathematics; Network servers; Operating systems; Programming profession; Read-write memory; Telecommunication network reliability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
  • Conference_Location
    Pittsburgh, PA
  • Print_ISBN
    0-8186-3770-6
  • Type

    conf

  • DOI
    10.1109/ICDCS.1993.287715
  • Filename
    287715