Title :
Mutual exclusion of locally byzantine processes
Author :
Beauquier, Joffroy
Author_Institution :
LRI-CNRS, Paris XI Univ., Orsay, France
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;
Conference_Titel :
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN :
0-8186-0897-8
DOI :
10.1109/FTDCS.1988.26702