Title :
Global stability detection in the asynchronous distributed computations
Author_Institution :
Fac. of Sci., Inf. Lab., Besancon, France
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;
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.26684
