Probabilistic modelling of replica divergence

A.I.T. Rowstron, N. Lawrence, C.M. Bishop

Research output: Chapter in Book/Report/Conference proceedingConference contribution


It is common in distributed systems to replicate data. In many cases this data evolves in a consistent fashion, and this evolution can be modelled. A probabilistic model of the evolution allows us to estimate the divergence of the replicas and can be used by the application to alter its behaviour, for example to control synchronisation times, to determine the propagation of writes, and to convey to the user information about how much the data may have evolved. In this paper, we describe how the evolution of the data may be modelled and outline how the probabilistic model may be utilised in various applications, concentrating on a news database example.
Original languageEnglish
Title of host publicationHot Topics in Operating Systems, 2001. Proceedings of the Eighth Workshop on
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Print)0-7695-1040-X
Publication statusPublished - 1 May 2001


  • operating systems (computers)
  • data replication
  • distributed systems
  • operating systems
  • probabilistic model
  • probabilistic modelling
  • replica divergence
  • synchronisation times
  • Content addressable storage
  • Data structures
  • Databases
  • Knowledge management

Fingerprint Dive into the research topics of 'Probabilistic modelling of replica divergence'. Together they form a unique fingerprint.

Cite this