Toggle Main Menu Toggle Search

Open Access padlockePrints

On the propagation of updates in distributed replicated systems

Lookup NU author(s): Emeritus Professor Isi Mitrani


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


We analyze the performance and dependability of protocols which implement `sequence consistency' in distributed replicated systems. Sites send messages to each other from time to time, passing information about the update requests that have been received. The recipient of a message is chosen according to some probability distribution which may depend on the sender. The random variables of main interest are (a) the interval between receiving an update request and being able to execute it on the original site, subject to the consistency requirement, and (b) the time it takes to bring all sites to a consistent state after the arrival of an update.

Publication metadata

Author(s): Misra M, Mitrani I

Publication type: Article

Publication status: Published

Journal: Performance Evaluation

Year: 1999

Volume: 35

Issue: 3

Pages: 131-144

Print publication date: 01/05/1999

ISSN (print): 0166-5316

ISSN (electronic): 1872-745X

Publisher: Elsevier


DOI: 10.1016/S0166-5316(99)00004-8


Altmetrics provided by Altmetric