English
Related papers

Related papers: A Behavioral Theory for Distributed Systems with W…

200 papers

In this paper the interactions between component failures are quantified and the interaction matrix and interaction network are obtained. The quantified interactions can capture the general propagation patterns of the cascades from…

Systems and Control · Computer Science 2014-08-26 Junjian Qi , Kai Sun , Shengwei Mei

Distributed storage systems provide reliable access to data through redundancy spread over individually unreliable nodes. Application scenarios include data centers, peer-to-peer storage systems, and storage in wireless networks. Storing…

Networking and Internet Architecture · Computer Science 2008-03-06 Alexandros G. Dimakis , P. Brighten Godfrey , Yunnan Wu , Martin J. Wainwright , Kannan Ramchandran

The notion of weak truth-table reducibility plays an important role in recursion theory. In this paper, we introduce an elaboration of this notion, where a computable bound on the use function is explicitly specified. This elaboration…

Logic · Mathematics 2019-09-04 Kohtaro Tadaki

We demonstrate that the algorithmic information content of a system is deeply connected to its potential dynamics, thus affording an avenue for moving systems in the information-theoretic space and controlling them in the phase space. To…

Other Quantitative Biology · Quantitative Biology 2018-04-06 Hector Zenil , Narsis A. Kiani , Francesco Marabita , Yue Deng , Szabolcs Elias , Angelika Schmidt , Gordon Ball , Jesper Tegnér

The use of behavioural contracts, to specify, regulate and verify systems, is particularly relevant to runtime monitoring of distributed systems. System distribution poses major challenges to contract monitoring, from monitoring-induced…

Logic in Computer Science · Computer Science 2011-09-14 Adrian Francalanza Ph. D , Andrew Gauci M. Sc , Gordon Pace Ph. D

We introduce a novel framework for decomposing interventional causal effects into synergistic, redundant, and unique components, building on the intuition of Partial Information Decomposition (PID) and the principle of M\"obius inversion.…

Artificial Intelligence · Computer Science 2025-09-22 Abel Jansma

The performance and behavior of large-scale distributed applications is highly influenced by network properties such as latency, bandwidth, packet loss, and jitter. For instance, an engineer might need to answer questions such as: What is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Paulo Gouveia , João Neves , Carlos Segarra , Luca Liechti , Shady Issa , Valerio Schiavoni , Miguel Matos

Distributed computing platforms typically assume the availability of reliable and dedicated connections among the processors. This work considers an alternative scenario, relevant for wireless data centers and federated learning, in which…

Information Theory · Computer Science 2019-01-17 Sukjong Ha , Jingjing Zhang , Osvaldo Simeone , Joonhyuk Kang

In this paper, we consider the stability analysis of large-scale distributed networked control systems with random communication delays between linearly interconnected subsystems. The stability analysis is performed in the Markov jump…

Systems and Control · Computer Science 2015-11-13 Kooktae Lee , Raktim Bhattacharya

Real systems are usually composed by units or nodes whose activity can be interrupted and restored intermittently due to complex interactions not only with the environment, but also with the same system. Majdand\v{z}i\'c $et\;al.$ [Nature…

Physics and Society · Physics 2016-09-20 L. D. Valdez , M. A. Di Muro , L. A. Braunstein

This paper provides a fully abstract semantics for value-passing CCS for trees (VCCTS). The operational semantics is given both in terms of a reduction semantics and in terms of a labelled transition semantics. The labelled transition…

Logic in Computer Science · Computer Science 2016-07-04 Shichao Liu , Thomas Ehrhard , Ying Jiang

In distributed machine learning, data is dispatched to multiple machines for processing. Motivated by the fact that similar data points often belong to the same or similar classes, and more generally, classification rules of high accuracy…

Machine Learning · Computer Science 2016-12-16 Travis Dick , Mu Li , Venkata Krishna Pillutla , Colin White , Maria Florina Balcan , Alex Smola

This paper studies distributed resilient consensus problem for a class of uncertain nonlinear multiagent systems susceptible to deception attacks. The attacks invade both sensor and actuator channels of each agent. A specific class of…

Systems and Control · Electrical Eng. & Systems 2025-06-10 Mengze Yu , Wei Wang , Jiaqi Yan

We propose novel techniques that exploit data and computation sharing to improve the performance of complex stateful parallel computations, like agent-based simulations. Parallel computations are translated into behavioral equations, a…

Databases · Computer Science 2025-04-15 Zilu Tian , Dan Olteanu , Christoph Koch

In this paper we present a new simulation model designed to evaluate the dependability in distributed systems. This model extends the MONARC simulation model with new capabilities for capturing reliability, safety, availability, security,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-14 Ciprian Dobre , Florin Pop , Valentin Cristea

Distributed systems are hard to reason about largely because of uncertainty about what may go wrong in a particular execution, and about whether the system will mitigate those faults. Tools that perturb executions can help test whether a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-01 Daniel Bittman , Ethan L. Miller , Peter Alvaro

In this paper we demonstrate an approach to model structure and behavior of distributed systems, to map those models to a lightweight execution engine by using a functional programming language and to systematically define and execute tests…

Software Engineering · Computer Science 2014-09-24 Borislav Gajanovic , Hans Grönninger , Bernhard Rumpe

In this paper we describe the implementation of semi-structured deep distributional regression, a flexible framework to learn conditional distributions based on the combination of additive regression models and deep networks. Our…

The computability power of a distributed computing model is determined by the communication media available to the processes, the timing assumptions about processes and communication, and the nature of failures that processes can suffer. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-27 Eric Goubault , Sergio Rajsbaum

Distributed computing often gives rise to complex concurrent and interacting activities. In some cases several concurrent activities may be working together, i.e. cooperating, to solve a given problem; in other cases, the activities may be…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-12 Jie Xu , Brian Randell , Alexander Romanovsky , Robert J. Stroud , Avelino F. Zorzo