Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Weak consistency vs. access control: Distributed path maintenance

Abstract : The proliferation of connected electronic devices, along with their possible states, rises new challenges for data maintenance in terms of efficiency, scalability and security. In the context of data replication at large, weak consistency has been adopted as a standard in uniformly trusted systems. Recently, a distributed framework has been proposed to handle untrusted systems, by adding access control at the file level. Yet, if no particular care is paid to the effective connectivity of the overlay, with respect to dynamically evolving access rights, updates of replicas may not propagate correctly anymore. This paper proposes the design and simulation of a middleware application in charge of maintaining the connectivity of the overlay used for update propagation.We propose two techniques improving the resilience of any overlay that may be disconnected as access right policies are modified or as critical nodes crash: (i) the first one detects problems due to a node blocking the propagation of updates, and propagates the alert to the application at each node; (ii) the second one, allowed to modify the overlay, reacts to a blocking node by rewiring the overlay in order to preserve at least one path between any pairs of replicas, while conserving the structural characteristics of the overlay. We illustrate the applicability of our middleware through simulations; they show that at a tunable overhead, overlay connectivity is maintained, despite local decisions that would have otherwise disrupted the replication service.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Erwan Le Merrer Connect in order to contact the contributor
Submitted on : Wednesday, December 8, 2010 - 1:40:50 PM
Last modification on : Thursday, December 9, 2010 - 1:03:57 PM
Long-term archiving on: : Thursday, March 10, 2011 - 11:17:59 AM


Files produced by the author(s)


  • HAL Id : inria-00543240, version 1


Erwan Le Merrer, Gilles Straub. Weak consistency vs. access control: Distributed path maintenance. 2010. ⟨inria-00543240⟩



Record views


Files downloads