Accession Number : ADA257465


Title :   Tradeoffs in Implementing Primary-Backup Protocols.


Descriptive Note : Special technical rept.,


Corporate Author : CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE


Personal Author(s) : Budhiraja, Navin ; Marzullo, Keith


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a257465.pdf


Report Date : Oct 1992


Pagination or Media Count : 18


Abstract : One way to implement a fault-tolerant service is by using multiple servers that fail independently. The state of the service is replicated and distributed among these servers, and updates are coordinated so that even when a subset of the servers fail, the service remains available. A common approach to structuring such replicated services is to designate one server as the primary and all the others as backups. Clients make requests by sending messages only to the primary. If the primary fails, then a failover occurs and one of the backups takes over. This service architecture is commonly called the primary backup or the primary copy approach. In most such primary-backup protocols, when the primary receives a client request, it informs the backups about the request, and then responds to the client. Informally, this primary-backup protocol is non- blocking if the primary does not wait for an acknowledgement from the backups before it sends the response; otherwise, it is blocking. Most of the existing protocols are blocking as non-blocking protocols cannot be constructed for some kinds of failures. However, we show that non-blocking protocols can be constructed for most of the process and communication failures that are expected to occur in the primary-backup systems of the future.


Descriptors :   *TRADE OFF ANALYSIS , *FAULT TOLERANT COMPUTING , *BACKUP SYSTEMS , LOCAL AREA NETWORKS , MESSAGE PROCESSING , INSTALLATION


Subject Categories : Computer Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE