Achieving strong consistency in a distributed file system

Abstract

Distributed file systems nowadays need to provide for fault tolerance. This is typically achieved with the replication of files. Existing approaches to the construction of replicated file systems sacrifice strong semantics (i.e., the guarantees the systems make to running computations when failures occur and/or files are accessed concurrently). This is done mainly for efficiency reasons. This paper puts forward a replicated file system protocol that enforces strong consistency semantics. Enforcing strong semantics allows for distributed systems to behave more like their centralized counterparts-an essential feature in order to provide the transparency that is so strived for in distributed computing systems. One fundamental characteristic of our protocol is its distributed nature. Because of it, the extra cost needed to ensure the stronger consistency is kept low since the bottleneck problem noticed in primary-copy systems is avoided, load balancing is facilitated, clients can choose physically close servers, and the work required during failure handling and recovery is reduced. Another characteristic is that instead of optimizing each operation type on its own, file system activity was viewed at the level of a file session and the costs of individual operations were able to be spread over the life of a file session. We have developed a prototype and compared the performance of the prototype to both NFS and a nonreplicated version of the prototype that also achieves strong consistency semantics. Through these comparisons the cost of replication and the cost of enforcing the strong consistency semantics are shown.

TBFR: a threshold-based file replication approach for increased file availability and its formal verification

“…Harp (Liskov et al, 1991) uses a primarycopy replica protocol. Harp is a server protocol and there is no support for client caching (Triantafillou and Neilson, 1997). In Harp, file systems are divided into groups and each group has its own primary and secondary site.…”

Secure Replication in Distributed System using RSA & SHA1 algorithm:

“…Haiying Shen [3] In peer-to-peer file sharing systems, file replication helps to avoid overloading file owners and improve file query efficiency. Aiming to achieve high replica utilization and efficient file query with low overhead, this paper presents a file replication mechanism based on swarm intelligence, namely SWARM.…”

Context Modelling and Management in Ambient-Aware Pervasive Environments

“…The problem of strong [28] or weak [29] replica consistency maintenance has been studied in various domains since the introduction of digital information. The algorithms and protocols designed to solve this problem may be classified in two main categories: the pessimistic and optimistic ones [30].…”