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
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;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-3770-6
DOI :
10.1109/ICDCS.1993.287715