DocumentCode
1565708
Title
Mutual exclusion of locally byzantine processes
Author
Beauquier, Joffroy
Author_Institution
LRI-CNRS, Paris XI Univ., Orsay, France
fYear
1988
Firstpage
232
Lastpage
236
Abstract
A solution of the mutual exclusion problem for processes that can have byzantine behavior, except for particular sections of their code, is presented. The problem is to design a protocol to ensure that, at a given time, no more than one process is executing in its own critical section. The protocol must yield some fairness, absence of starvation, and deadlock requirements. It is assumed that distributed processes can become faulty in all parts of their code except a special reduced part. It is asserted that this assumption makes a solution to the problem possible
Keywords
distributed processing; fault tolerant computing; system recovery; deadlock requirements; distributed processes; fairness; locally byzantine processes; mutual exclusion problem; protocol; starvation; Computer crashes; Delay; Distributed control; Fault detection; Fault tolerant systems; Permission; Protocols; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN
0-8186-0897-8
Type
conf
DOI
10.1109/FTDCS.1988.26702
Filename
26702
Link To Document