Probabilistic Modelling of Replica Divergence

[edit]

Anthony I. T. Rowstron
Neil D. Lawrence, University of Sheffield
Christopher M. Bishop, Microsoft Research, Cambridge

in Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII)

Related Material

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.


@InProceedings{rowstron-sync01,
  title = 	 {Probabilistic Modelling of Replica Divergence},
  author = 	 {Anthony I. T. Rowstron and Neil D. Lawrence and Christopher M. Bishop},
  booktitle = 	 {Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII)},
  year = 	 {2001},
  month = 	 {00},
  edit = 	 {https://github.com/lawrennd//publications/edit/gh-pages/_posts/2001-01-01-rowstron-sync01.md},
  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.},
  key = 	 {Rowstron:sync01},
  linkpdf = 	 {http://www.thelawrences.net/neil/hotos_sync.pdf},
  linkpsgz =  {http://www.thelawrences.net/neil/hotos_sync.ps.gz},
  OPTgroup = 	 {}
 

}
%T Probabilistic Modelling of Replica Divergence
%A Anthony I. T. Rowstron and Neil D. Lawrence and Christopher M. Bishop
%B 
%C Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII)
%D 
%F rowstron-sync01	
%P --
%R 
%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.
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)
PY  - 2001/01/01
DA  - 2001/01/01	
ID  - rowstron-sync01	
SP  - 
EP  - 
L1  - http://www.thelawrences.net/neil/hotos_sync.pdf
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  -

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) :-