Enabling local actions by global consensus

Ramamritham, Krithivasan (1985) Enabling local actions by global consensus Information Systems, 10 (3). pp. 319-324. ISSN 0306-4379

Full text not available from this repository.

Official URL: http://www.sciencedirect.com/science/article/pii/0...

Related URL: http://dx.doi.org/10.1016/0306-4379(85)90024-9


Presented is an algorithm for determining whether total global consensus exists for a process to execute a local action that has interaction constraints. The algorithm assumes a virtual ring of processes each of which possesses a token. Multiple processes can simultaneously attempt and succeed in performing actions that do not constrain each other, thus exploiting the available parallelism. The algorithm can be tailored to handle any situation in which the action of one process is constrained by actions of other processes and where total global consensus is required. The use of execution time estimates and information concerning the attempts and activities of other processes reduces the number of failed attempts and hence unnecessary communication.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
Keywords:Distributed System; Consensus; Mutual Exclusion; Constraints
ID Code:62889
Deposited On:24 Sep 2011 05:08
Last Modified:24 Sep 2011 05:08

Repository Staff Only: item control page