Replica Divergence Control Protocol in Weakly Connected Environment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

Replica Divergence Control Protocol in Weakly Connected Environment

Mesaac Makpangou
  • Function : Author
  • PersonId : 829535


This paper presents a consistency control protocol destined for groups of cooperative processes located world-wide. We assume that processes cooperate by sharing a replicated object. We consider processes with well-know- n profiles; however the actual behaviour of each process could diverge from the profile. The protocol aims at offering a good quality of service to cooperative processes, while guaranteeing replicated object consistency in the presence of disconnections and partitions. We are interested in the bounded consistency condition: the divergence between each replica and the «real object» remains smaller than a fixed bound during the lifetime of the application. We decompose this consistency condition into a set of local criteria concerning the effects of unexpected operations initiated by each process. We then associate to each process a consistency manager that enforces this precess local consistency criterium. To experiment with this protocol, we developed a highly available allocation service relying on it. The experimental results confirm that this approach provides a high degree of autonomy to each replica, especially when the actual behaviour of that replica conforms to the profile.
Fichier principal
Vignette du fichier
RR-4217.pdf (222.8 Ko) Télécharger le fichier

Dates and versions

inria-00072402 , version 1 (24-05-2006)


  • HAL Id : inria-00072402 , version 1


Ahmed Jebali, Mesaac Makpangou. Replica Divergence Control Protocol in Weakly Connected Environment. [Research Report] RR-4217, INRIA. 2001. ⟨inria-00072402⟩
154 View
17201 Download


Gmail Facebook Twitter LinkedIn More