Probabilistic Modelling of Replica Divergence

Anthony I. T. Rowstron, Neil D. LawrenceChristopher M. Bishop
Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII), 2001.

Abstract

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.

Cite this Paper


BibTeX
@InProceedings{Rowstron:sync01, title = {Probabilistic Modelling of Replica Divergence}, author = {Rowstron, Anthony I. T. and Lawrence, Neil D. and Bishop, Christopher M.}, booktitle = {Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII)}, year = {2001}, url = {http://inverseprobability.com/publications/rowstron-sync01.html}, abstract = {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.} }
Endnote
%0 Conference Paper %T Probabilistic Modelling of Replica Divergence %A Anthony I. T. Rowstron %A Neil D. Lawrence %A Christopher M. Bishop %B Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII) %D 2001 %F Rowstron:sync01 %U http://inverseprobability.com/publications/rowstron-sync01.html %X 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.
RIS
TY - CPAPER TI - Probabilistic Modelling of Replica Divergence AU - Anthony I. T. Rowstron AU - Neil D. Lawrence AU - Christopher M. Bishop BT - Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII) DA - 2001/01/01 ID - Rowstron:sync01 UR - http://inverseprobability.com/publications/rowstron-sync01.html AB - 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. ER -
APA
Rowstron, A.I.T., Lawrence, N.D. & Bishop, C.M.. (2001). Probabilistic Modelling of Replica Divergence. Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII) Available from http://inverseprobability.com/publications/rowstron-sync01.html.

Related Material