| Department of (1993) | |||||||||||||
Abstract | |||||||||||||
| s of all technical reports published by the Department of Computer Science between 1985 and 1991 are listed below. Some of these reports are available for anonymous ftp or can be purchased from the Department. Details are given at the end of this report. TR-001-85 Mutual Exclusion in Partitioned Distributed Systems Daniel Barbara and Hector Garcia-Molina A network partition can break a distributed computing system into groups of isolated nodes. When this occurs, a mutual exclusion mechanism may be required to ensure that isolated groups do not concurrently perform conflicting operations. We study and formalize these mechanisms in three basic scenarios: where there is a single conflicting type of action; where there are two conflicting types, but operations of the same type do not conflict; and where there are two conflicting types, but operations of one type do not conflict among themselves. For each scenario, we present applications that require mutual exclusion (e.g., name servers, t... | |||||||||||||
Details der Publikation | |||||||||||||
| |||||||||||||