• 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