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 :
بازگشت