• DocumentCode
    1563839
  • Title

    Global stability detection in the asynchronous distributed computations

  • Author

    Naimi, Mohamed

  • Author_Institution
    Fac. of Sci., Inf. Lab., Besancon, France
  • fYear
    1988
  • Firstpage
    87
  • Lastpage
    92
  • Abstract
    A simple algorithm for detecting global stability in asynchronous distributed computations is presented. it is based on observation of the outgoing channels, using a single token which acts as observer. No vector is necessary (in the transmission of the token on the ring), and this algorithm does not require the first-in/first-out (FIFO) property for the communication channels
  • Keywords
    distributed processing; asynchronous distributed computations; communication channels; global stability detection; observer; outgoing channels; token; Communication channels; Computational modeling; Computer networks; Concurrent computing; Distributed algorithms; Distributed computing; Intelligent networks; Process design; Stability; 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.26684
  • Filename
    26684