English
Related papers

Related papers: Extending Eventually Consistent Cloud Databases fo…

200 papers

Edge computing has emerged as a distributed computing paradigm to overcome practical scalability limits of cloud computing. The main principle of edge computing is to leverage on computational resources outside of the cloud for performing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-07 João Leitão , Pedro Ákos Costa , Maria Cecília Gomes , Nuno Preguiça

The emerging ad hoc clouds form a new cloud computing paradigm by leveraging untapped local computation and storage resources. An important application application over ad hoc clouds is outsourcing computationally intensive problems to…

Cryptography and Security · Computer Science 2016-08-30 Wenlong Shen , Bo Yin , Xianghui Cao , Yu Cheng

Eventual consistency is a more natural model than strong consistency for a distributed system, since it is closer to the underlying physical reality. Therefore, we propose that it is important to find a programming model that is both…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-17 Christopher Meiklejohn

We study the problem of extracting accurate correspondences for point cloud registration. Recent keypoint-free methods have shown great potential through bypassing the detection of repeatable keypoints which is difficult to do especially in…

Computer Vision and Pattern Recognition · Computer Science 2023-08-09 Zheng Qin , Hao Yu , Changjian Wang , Yulan Guo , Yuxing Peng , Slobodan Ilic , Dewen Hu , Kai Xu

Traditionally, Byzantine fault tolerance (BFT) in geo-replicated systems is achieved by executing complex agreement protocols over large-distance communication links, and therefore typically incurs high response times. In this paper we…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-12 Michael Eischer , Tobias Distler

Operational consistent query answering (CQA) is a recent framework for CQA based on revised definitions of repairs, which are built by applying a sequence of operations (e.g., fact deletions) starting from an inconsistent database until we…

Databases · Computer Science 2025-08-25 Marco Calautti , Ester Livshits , Andreas Pieris , Markus Schneider

This paper presents a novel randomized algorithm for robust point cloud registration without correspondences. Most existing registration approaches require a set of putative correspondences obtained by extracting invariant descriptors.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Huu Le , Thanh-Toan Do , Tuan Hoang , Ngai-Man Cheung

In its classical form, a consistent replicated service requires all replicas to witness the same evolution of the service state. Assuming a message-passing environment with a majority of correct processes, the necessary and sufficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-14 Swan Dubois , Rachid Guerraoui , Petr Kuznetsov , Franck Petit , Pierre Sens

Cloud computing facilitates the access of applications and data from any location by a distributed storage system. Erasure codes offer better data replication technique with reduced storage costs for more reliability. This paper considers…

Information Theory · Computer Science 2021-02-04 Srujan Teja Thomdapu , Ketan Rajawat

Ensuring data correctness over partitioned distributed database systems is a classical problem. Classical solutions proposed to solve this problem are mainly adopting locking or blocking techniques. These techniques are not suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-04 Islam Elgedawy

This letter proposes a novel sampled-data model predictive control framework for continuous control-affine nonlinear systems that provides rigorous reach-avoid and recursive feasibility guarantees under physical constraints. By propagating…

Optimization and Control · Mathematics 2026-04-07 Jianqiang Ding , Nishant Jayesh Bhave , Shankar A. Deka

In cloud computing systems, assigning a job to multiple servers and waiting for the earliest copy to finish is an effective method to combat the variability in response time of individual servers. Although adding redundant replicas always…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-21 Gauri Joshi , Emina Soljanin , Gregory Wornell

Coded computing is a method for mitigating straggling workers in a centralized computing network, by using erasure-coding techniques. Federated learning is a decentralized model for training data distributed across client devices. In this…

Information Theory · Computer Science 2023-09-06 Neophytos Charalambides , Mert Pilanci , Alfred Hero

The CAP Theorem shows that (strong) Consistency, Availability, and Partition tolerance are impossible to be ensured together. Causal consistency is one of the weak consistency models that can be implemented to ensure availability and…

Databases · Computer Science 2021-03-01 Rachid Zennou , Ranadeep Biswas , Ahmed Bouajjani , Constantin Enea , Mohammed Erradi

In order to provide high data reliability, distributed storage systems disperse data with redundancy to multiple storage nodes. Regenerating codes is a new class of erasure codes to introduce redundancy for the purpose of improving the data…

Information Theory · Computer Science 2015-03-18 Kenneth W. Shum , Yuchong Hu

Current advances in Pervasive Computing (PC) involve the adoption of the huge infrastructures of the Internet of Things (IoT) and the Edge Computing (EC). Both, IoT and EC, can support innovative applications around end users to facilitate…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-11 Kostas Kolomvatsos

The explosion of the amount of data stored in cloud systems calls for more efficient paradigms for redundancy. While replication is widely used to ensure data availability, erasure correcting codes provide a much better trade-off between…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-16 Steve Jiekak , Anne-Marie Kermarrec , Nicolas Le Scouarnec , Gilles Straub , Alexandre Van Kempen

Erasure coding techniques are used to increase the reliability of distributed storage systems while minimizing storage overhead. Also of interest is minimization of the bandwidth required to repair the system following a node failure. In a…

Information Theory · Computer Science 2009-10-06 K. V. Rashmi , Nihar B. Shah , P. Vijay Kumar , Kannan Ramchandran

Globalized computing infrastructures offer the convenience and elasticity of globally managed objects and services, but lack the resilience to distant failures that localized infrastructures such as private clouds provide. Providing both…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-18 Cristina Băsescu , Georgia Fragkouli , Enis Ceyhun Alp , Michael F. Nowlan , Jose M. Faleiro , Gaylor Bosson , Kelong Cong , Pierluca Borsò-Tan , Vero Estrada-Galiñanes , Bryan Ford

Consus is a strictly serializable geo-replicated transactional key-value store. The key contribution of Consus is a new commit protocol that reduces the cost of executing a transaction to three wide area message delays in the common case.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-13 Robert Escriva , Robbert van Renesse