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
Link To Document