English
Related papers

Related papers: File system on CRDT

200 papers

Finding a provably correct subquadratic synchronization algorithm for many filesystem replicas is one of the main theoretical problems in Operational Transformation (OT) and Conflict-free Replicated Data Types (CRDT) frameworks. Based on…

Information Theory · Computer Science 2023-05-19 Elod P. Csirmaz , Laszlo Csirmaz

This paper analyzes various distributed storage systems that use data fragmentation and dispersal as a way of protection.Existing solutions have been organized into two categories: bitwise and structurewise. Systems from the bitwise…

Cryptography and Security · Computer Science 2017-06-20 Katarzyna Kapusta , Gerard Memmi

Chronofold is a replicated data structure for versioned text. It is designed for use in collaborative editors and revision control systems. Past models of this kind either retrofitted local linear orders to a distributed system (the OT…

Data Structures and Algorithms · Computer Science 2020-04-27 Victor Grishchenko , Mikhail Patrakeev

Grid Computing is a type of parallel and distributed systems that is designed to provide reliable access to data and computational resources in wide area networks. These resources are distributed in different geographical locations, however…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-09-27 Sheida Dayyani , Mohammad Reza Khayyambashi

Various performance characteristics of distributed file systems have been well studied. However, the performance efficiency of distributed file systems on small-file problems with complex machine learning algorithms scenarios is not well…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-01 Thanh Duong , Quoc Luu , Hung Nguyen

This article examines the significant challenges encountered in implementing sharding within distributed replication systems. It identifies the impediments of achieving consensus among large participant sets, leading to scalability,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-11 Siamak Solat

Several solutions exist for file storage, sharing, and synchronization. Many of them involve a central server, or a collection of servers, that either store the files, or act as a gateway for them to be shared. Some systems take a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Zulqarnain Mehdi , Hani Ragab-Hassen

The file system provides the mechanism for online storage and access to file contents, including data and programs. This paper covers the high-level details of file systems, as well as related topics such as the disk cache, the file system…

Operating Systems · Computer Science 2013-12-09 Brijender Kahanwal , Tejinder Pal Singh , Ruchira Bhargava , Girish Pal Singh

A CRDT is a data type whose operations commute when they are concurrent. Replicas of a CRDT eventually converge without any complex concurrency control. As an existence proof, we exhibit a non-trivial CRDT: a shared edit buffer called…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-07-07 Mihai Letia , Nuno Preguiça , Marc Shapiro

A distributed directory is an overlay data structure on a graph $G$ that helps to access a shared token $t$. The directory supports three operations: publish, to announce the token, lookup, to read the contents of the token, and move, to…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-17 Judith Beestermöller , Costas Busch , Roger Wattenhofer

Current fog systems rely on centralized and strongly consistent services for configuration management originally designed for cloud systems. In the geo-distributed fog, such systems can exhibit high communication latency or become…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-26 Nick Stender , Tobias Pfandzelter , David Bermbach

Computer systems have evolved over the years starting from sizable, single-user, slow, and expensive machines to multi-user, fast, cheaper, and small-sized machines. The use of multi-user computer networks has given rise to a new paradigm…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-09 Aneesh Khole , Atharva Thakar , Avadhoot Kulkarni , Hrithik Jadhav , Shreyas Shende , Varad Karajkhede

Distributed storage systems with replication are well known for storing large amount of data. A large number of replication is done in order to provide reliability. This makes the system expensive. Various methods have been proposed over…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-01 Mit Sheth , Krishna Gopal Benerjee , Manish K. Gupta

File-sharing networks are distributed systems used to disseminate files among nodes of a communication network. The general simple principle of these systems is that once a node has retrieved a file, it may become a server for this file. In…

Probability · Mathematics 2010-05-12 L. Leskelä , Philippe Robert , Florian Simatos

Storage systems are essential building blocks for cloud computing infrastructures. Although high performance storage servers are the ultimate solution for cloud storage, the implementation of inexpensive storage system remains an open…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-12-30 Julia Myint , Thinn Thu Naing

Maintaining multiple replicas of data is crucial to achieving scalability, availability and low latency in distributed applications. Conflict-free Replicated Data Types (CRDTs) are important building blocks in this domain because they are…

Programming Languages · Computer Science 2019-05-15 Kartik Nagar , Suresh Jagannathan

Operation-based Conflict-free Replicated Data Types (CRDTs) are eventually consistent replicated data types that automatically resolve conflicts between concurrent operations. Op-based CRDTs must be designed differently for each data type,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-10 Matthew Weidner , Heather Miller , Christopher Meiklejohn

Distributed systems address the increasing demand for fast access to resources and fault tolerance for data. However, due to scalability requirements, software developers need to trade consistency for performance. For certain data,…

Programming Languages · Computer Science 2020-11-02 Xin Zhao , Philipp Haller

To ensure high availability in large scale distributed systems, Conflict-free Replicated Data Types (CRDTs) relax consistency by allowing immediate query and update operations at the local replica, with no need for remote synchronization.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-12 Vitor Enes , Paulo Sérgio Almeida , Carlos Baquero , João Leitão

A collaboration framework is a distributed system that serves as the data layer for a collaborative app. Conflict-free Replicated Data Types (CRDTs) are a promising theoretical technique for implementing collaboration frameworks. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Matthew Weidner , Huairui Qi , Maxime Kjaer , Ria Pradeep , Benito Geordie , Yicheng Zhang , Gregory Schare , Xuan Tang , Sicheng Xing , Heather Miller