English
Related papers

Related papers: A Fault-Tolerant Version of Safra's Termination De…

200 papers

This paper proposes a Bayesian modeling approach to address the problem of online fault-tolerant dynamic event region detection in wireless sensor networks. In our model every network node is associated with a virtual community and a trust…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-19 Jiejie Wang , Bin Liu

Deployment of optimization algorithms over communication networks face challenges associated with time delays and corruptions. Fixed time delays can destabilize popular gradient-based algorithms, and this degradation is exacerbated by…

Optimization and Control · Mathematics 2026-03-12 Jared Miller , Fabian Jakob , Carsten Scherer , Andrea Iannelli

Cyber-physical systems come with increasingly complex architectures and failure modes, which complicates the task of obtaining accurate system reliability models. At the same time, with the emergence of the (industrial) Internet-of-Things,…

Formal Languages and Automata Theory · Computer Science 2019-09-16 Alexis Linard , Doina Bucur , Marielle Stoelinga

Synchronous Counting is the task of reaching agreement on a common round counter in a synchronous system of $n$ nodes with up to $t$ Byzantine faults in a self-stabilizing manner. That is, after transient faults may have arbitrarily…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Christoph Lenzen , Julian Loss

Partitioning and deploying Deep Neural Networks (DNNs) across edge nodes may be used to meet performance objectives of applications. However, the failure of a single node may result in cascading failures that will adversely impact the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-14 Ayesha Abdul Majeed , Peter Kilpatrick , Ivor Spence , Blesson Varghese

This paper describes a simple and efficient Binary Byzantine faulty tolerant consensus algorithm using a weak round coordinator and the partial synchrony assumption to ensure liveness. In the algorithm, non-faulty nodes perform an initial…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-23 Tyler Crain

Unveiling feeder topologies from data is of paramount importance to advance situational awareness and proper utilization of smart resources in power distribution grids. This tutorial summarizes, contrasts, and establishes useful links…

Optimization and Control · Mathematics 2023-05-01 Deepjyoti Deka , Vassilis Kekatos , Guido Cavraro

Bearing fault detection is a critical task in predictive maintenance, where accurate and timely fault identification can prevent costly downtime and equipment damage. Traditional attention mechanisms in Transformer neural networks often…

Machine Learning · Computer Science 2024-12-17 Marzieh Mirzaeibonehkhater , Mohammad Ali Labbaf-Khaniki , Mohammad Manthouri

The past century of telecommunications has shown that failures in networks are prevalent. Although much has been done to prevent failures, network nodes and links are bound to fail eventually. Failure recovery processes are therefore…

Networking and Internet Architecture · Computer Science 2016-05-31 Niels L. M. van Adrichem , Farabi Iqbal , Fernando A. Kuipers

Partial synchrony is a model of computation in many distributed algorithms and modern blockchains. These algorithms are typically parameterized in the number of participants, and their correctness requires the existence of bounds on message…

Logic in Computer Science · Computer Science 2023-06-22 Thanh-Hai Tran , Igor Konnov , Josef Widder

Although surveillance and sensor networks play a key role in Internet of Things, sensor nodes are usually vulnerable to tampering due to their widespread locations. In this letter we consider data falsification attacks where an smart…

Signal Processing · Electrical Eng. & Systems 2017-10-19 Fernando Rosas , Kwang-Cheng Chen

Fault-tolerance techniques for stream processing engines can be categorized into passive and active approaches. A typical passive approach periodically checkpoints a processing task's runtime states and can recover a failed task by…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-05 Li Su , Yongluan Zhou

In this paper a new distributed asynchronous algorithm is proposed for time synchronization in networks with random communication delays, measurement noise and communication dropouts. Three different types of the drift correction algorithm…

Systems and Control · Computer Science 2018-02-05 Milos S. Stankovic , Srdjan S. Stankovic , Karl Henrik Johansson

Transmission networks consist of thousands of branches for large-scale real power systems. They are built with a high degree of redundancy for reliability concern. Thus, it is very likely that there exist various network topologies that can…

Optimization and Control · Mathematics 2019-12-17 Xingpeng Li , Akshay Korad , Pranavamoorthy Balasubramanian

Robust network design, which aims to guarantee network availability under various failure scenarios while optimizing performance/cost objectives, has received significant attention. Existing approaches often rely on model-based…

Networking and Internet Architecture · Computer Science 2024-03-20 Chenyi Liu , Vaneet Aggarwal , Tian Lan , Nan Geng , Yuan Yang , Mingwei Xu , Qing Li

Polar codes can be decoded with the low-complexity successive-cancellation flip (SCF) algorithm. To improve error-correction performance, the dynamic successive-cancellation flip (DSCF) variant was proposed, where the resulting…

Information Theory · Computer Science 2021-01-13 Ilshat Sagitov , Pascal Giard

To support reliable and low-latency communication, Time-Sensitive Networking introduced protocols and interfaces for resource allocation in Ethernet. However, the implementation of these allocation algorithms has not yet been covered by the…

Networking and Internet Architecture · Computer Science 2025-08-27 Lisa Maile , Kai-Steffen Hielscher , Reinhard German

Cascading failures represent a fundamental threat to the integrity of complex systems, often precipitating a comprehensive collapse across diverse infrastructures and financial networks. This research articulates a robust and pragmatic…

Adaptation and Self-Organizing Systems · Physics 2024-06-28 Karan Singh , V. K. Chandrasekar , D. V. Senthilkumar

Counting triangles in a graph and incident to each vertex is a fundamental and frequently considered task of graph analysis. We consider how to efficiently do this for huge graphs using massively parallel distributed-memory machines.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-24 Peter Sanders , Tim Niklas Uhl

Key graph-based problems play a central role in understanding network topology and uncovering patterns of similarity in homogeneous and temporal data. Such patterns can be revealed by analyzing communities formed by nodes, which in turn can…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-02 Davide Rucci , Emanuele Carlini , Patrizio Dazzi , Hanna Kavalionak , Matteo Mordacchini