SHARED GLOBAL STATES IN DISTRIBUTED COMPUTATIONS

Authors
FROMENTIN E RAYNAL M
Citation
E. Fromentin et M. Raynal, SHARED GLOBAL STATES IN DISTRIBUTED COMPUTATIONS, Journal of computer and system sciences, 55(3), 1997, pp. 522-528
Citations number
17
Journal title
Journal of computer and system sciences → ACNP
ISSN journal
00220000
Volume
55
Issue
3
Year of publication
1997
Pages
522 - 528
Database
ISI
SICI code
0022-0000(1997)55:3<522:SGSIDC>2.0.ZU;2-F
Abstract
A consistent observation of a given distributed computation is a seque nce of global slates that could be produced by executing that computat ion on a monoprocessor system. Therefore a distributed execution gener ally accepts several consistent observations. This paper investigates global states shared by all such observations. A necessary and suffici ent condition characterizing these states is first given. Then, an alg orithm that computes shared global states is described. (C) 1997 Acade mic Press.