English
Related papers

Related papers: Exploiting Commutativity For Practical Fast Replic…

200 papers

Cloud storage systems have been introduced to provide a scalable, secure, reliable, and highly available data storage environment for the organizations and end-users. Therefore, the service provider should grow in a geographical extent.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-08 Hesam Nejati Sharif Aldin , Mostafa Razavi Ghods , Hossein Deldari

It has been shown that it is impossible to achieve both stringent end-to-end deadline and reliability guarantees in a large network without having complete information of all future packet arrivals. In order to maintain desirable…

Performance · Computer Science 2017-04-18 Han Deng , I-Hong Hou

Cache coherence scalability is a big challenge in shared memory systems. Traditional protocols do not scale due to the storage and traffic overhead of cache invalidation. Tardis, a recently proposed coherence protocol, removes cache…

Hardware Architecture · Computer Science 2016-07-28 Xiangyao Yu , Hongzhe Liu , Ethan Zou , Srinivas Devadas

To achieve high availability and low latency, distributed data stores often geographically replicate data at multiple sites called replicas. However, this introduces the data consistency problem. Due to the fundamental tradeoffs among…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-08 Xue Jiang , Hengfeng Wei , Yu Huang

In cloud storage systems with a large number of servers, files are typically not stored in single servers. Instead, they are split, replicated (to ensure reliability in case of server malfunction) and stored in different servers. We analyze…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-09 Avishek Ghosh , Kannan Ramchandran

Widely deployed consensus protocols in the cloud are often leader-based and optimized for low latency under synchronous network conditions. However, cloud networks can experience disruptions such as network partitions, high-loss links, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-28 Pasindu Tennage , Antoine Desjardins , Lefteris Kokoris-Kogias

Model Predictive Control (MPC) is widely used to achieve performance objectives, while enforcing operational and safety constraints. Despite its high performance, MPC often demands significant computational resources, making it challenging…

Optimization and Control · Mathematics 2025-01-24 Mohsen Amiri , Mehdi Hosseinzadeh

Elasticity is critical for today's cloud services, which must be able to quickly adapt to dynamically changing load conditions and resource availability. We introduce FRAPPE, a new consistent replication platform aiming at improving…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-21 Vita Bortnikov , Gregory Chockler , Dmitri Perelman , Alexey Roytman , Shlomit Shachor , lya Shnayderman

The need for scalable concurrent ordered set data structures with linearizable range query support is increasing due to the rise of multicore computers, data processing platforms and in-memory databases. This paper presents a new concurrent…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-05 Kjell Winblad

In this paper, we propose RECOUP, a reliable group communication routing protocol for IoT networks. RECOUP efficiently uses a low-overhead cluster-based multicast routing technique on top of the RPL protocol. RECOUP increases the…

Networking and Internet Architecture · Computer Science 2019-04-10 Mauro Conti , Pallavi Kaliyar , Chhagan Lal

The primary task of a quantum repeater network is to deliver entanglement among end nodes. Most of existing entanglement distribution protocols do not consider purification, which is thus delegated to an upper layer. This is a major…

Networking and Internet Architecture · Computer Science 2023-11-03 Leonardo Bacciottini , Luciano Lenzini , Enzo Mingozzi , Giuseppe Anastasi

Maintaining causal consistency in distributed shared memory systems using vector timestamps has received a lot of attention from both theoretical and practical prospective. However, most of the previous literature focuses on full…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-28 Zhuolun Xiang , Nitin H. Vaidya

Distributed systems, such as state machine replication, are critical infrastructures for modern applications. Practical distributed protocols make minimum assumptions about the underlying network: They typically assume a partially…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-18 Yiliang Wan , Nitin Shivaraman , Akshaye Shenoi , Xiang Liu , Tao Luo , Jialin Li

Modern web applications replicate their data across the globe and require strong consistency guarantees for their most critical data. These guarantees are usually provided via state-machine replication (SMR). Recent advances in SMR have…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-27 Vitor Enes , Carlos Baquero , Alexey Gotsman , Pierre Sutra

Strong consistency replication helps keep application logic simple and provides significant benefits for correctness and manageability. Unfortunately, the adoption of strongly-consistent replication protocols has been curbed due to their…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-22 Aleksey Charapko , Ailidani Ailijiang , Murat Demirbas

In container terminal yards, the Container Rehandling Problem (CRP) involves rearranging containers between stacks under specific operational rules, and it is a pivotal optimization challenge in intelligent container scheduling systems.…

Artificial Intelligence · Computer Science 2025-04-22 Ruoqi Wang , Jiawei Li

Remote Direct Memory Access (RDMA) is an efficient way to improve the performance of traditional client-server systems. Currently, there are two main design paradigms for RDMA-accelerated systems. The first allows the clients to directly…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-25 Maomeng Su , Mingxing Zhang , Kang Chen , Yongwei Wu , Guoliang Li

Despite decades of research and practical experience, developers have few tools for programming reliable distributed applications without resorting to expensive coordination techniques. Conflict-free replicated datatypes (CRDTs) are a…

Databases · Computer Science 2022-10-25 Shadaj Laddad , Conor Power , Mae Milano , Alvin Cheung , Natacha Crooks , Joseph M. Hellerstein

Memory disaggregation is an emerging data center architecture that improves resource utilization and scalability. Replication is key to ensure the fault tolerance of applications, but replicating shared data in disaggregated memory is hard.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-25 Antoine Murat , Clément Burgelin , Athanasios Xygkis , Igor Zablotchi , Marcos K. Aguilera , Rachid Guerraoui

Trees are fundamental data structure for many areas of computer science and system engineering. In this report, we show how to ensure eventual consistency of optimistically replicated trees. In optimistic replication, the different replicas…

Data Structures and Algorithms · Computer Science 2012-01-10 Stéphane Martin , Mehdi Ahmed-Nacer , Pascal Urso