HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Replica Divergence Control Protocol in Weakly Connected Environment

Abstract : 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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 9:51:53 AM
Last modification on : Thursday, February 3, 2022 - 11:14:40 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:11:41 PM


  • 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⟩



Record views


Files downloads