Distributed termination detection with roughly synchronized clocks

Autor:	Jean Mayo, Phil Kearns
Rok vydání:	1994
Předmět:	Computer science Signal Processing Real-time computing Symmetric solution Termination problem Parallel computing Security token Protocol (object-oriented programming) Computer Science Applications Information Systems Theoretical Computer Science
Zdroj:	Information Processing Letters. 52:105-108
ISSN:	0020-0190
DOI:	10.1016/0020-0190(94)00129-4
Popis:	A distributed and fully symmetric solution to the distributed termination problem is presented. The solution developed applies to systems in which each processor has a physical clock which is roughly synchronized with all other processors' physical clocks. Termination detection is achieved by circulating a timestamped token message around a logical ring of all the processors. The protocol does not require that the underlying application freeze in order to detect termination.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7d118d62b785726a8d5ac88298b584d5 https://doi.org/10.1016/0020-0190(94)00129-4 Zobrazit plný text záznamu