English
Related papers

Related papers: On Mixing Eventual and Strong Consistency: Acute C…

200 papers

Spreading information through a network of devices is a core activity for most distributed systems. As such, self-stabilizing algorithms implementing information spreading are one of the key building blocks enabling aggregate computing to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-23 Yuanqiu Mo , Soura Dasgupta , Jacob Beal

We show that hyperscaling and finite-size scaling imply that the probability distribution of the order parameter in finite size critical systems exhibit data collapse. We consider the examples of equilibrium critical systems, and a…

Statistical Mechanics · Physics 2009-10-31 Vivek Aji , Nigel Goldenfeld

In this technical note we consider a class of multi-agent network systems that we refer to as Open Multi-Agent Systems (OMAS): in these multi-agent systems, an indefinite number of agents may join or leave the network at any time. Focusing…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Mauro Franceschelli , Paolo Frasca

Distributed control increases system scalability, flexibility, and redundancy. Foundational to such decentralisation is consensus formation, by which decision-making and coordination are achieved. However, decentralised multi-agent systems…

Multiagent Systems · Computer Science 2024-03-11 Agathe Bouis , Christopher Lowe , Ruaridh A. Clark , Malcolm Macdonald

We study novel robust zero-order algorithms with acceleration for the solution of real-time optimization problems. In particular, we propose a family of extremum seeking dynamics that can be universally modeled as singularly perturbed…

Optimization and Control · Mathematics 2020-12-17 Jorge I. Poveda , Na Li

The coexistence of infinitely many attractors is called extreme multistability in dynamical systems. In coupled systems, this phenomenon is closely related to partial synchrony and characterized by the emergence of a conserved quantity. We…

Chaotic Dynamics · Physics 2015-06-11 Chittaranjan Hens , Syamal K. Dana , Ulrike Feudel

Across natural and human-made systems, transition points mark sudden changes of order and are thus key to understanding overarching system features. Motivated by recent experimental observations, we here uncover an intriguing class of…

Adaptation and Self-Organizing Systems · Physics 2025-05-16 Seungjae Lee , Lennart J. Kuklinski , Marc Timme

We study the occurrence of frequency synchronised states with tunable emergent frequencies in a network of connected systems. This is achieved by the interplay between time scales of nonlinear dynamical systems connected to form a network,…

Chaotic Dynamics · Physics 2018-09-05 Kajari Gupta , G. Ambika

Synchronization is the major obstacle to scalability in distributed computing. Concurrent operations on the shared data engage in synchronization when they encounter a \emph{conflict}, i.e., their effects depend on the order in which they…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-17 Petr Kuznetsov , Nathan Josia Schrodt

The concept of structured occurrence nets is an extension of that of occurrence nets which are directed acyclic graphs that represent causality and concurrency information concerning a single execution of a distributed system. The formalism…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Mohammed Alahmadi , Salma Alharbi , Talal Alharbi , Nadiyah Almutairi , Tuwailaa Alshammari , Anirban Bhattacharyya , Maciej Koutny , Bowen Li , Brian Randell

A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of…

Optimization and Control · Mathematics 2020-11-17 Xiaodong Zheng , Haoyong Chen , Yan Xu , Zhengmao Li , Zhenjia Lin , Zipeng Liang

Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have…

Statistical Mechanics · Physics 2015-07-13 Y. S. Cho , B. Kahng

Spontaneous self-organization is ubiquitous in systems far from thermodynamic equilibrium. While organized structures that emerge dominate transport properties, universal representations that identify and describe these key objects remain…

Computational Physics · Physics 2023-09-29 Adam Rupe , Karthik Kashinath , Nalini Kumar , James P. Crutchfield

A generalized family of Adversary Robust Consensus protocols is proposed and analyzed. These are distributed algorithms for multi-agents systems seeking to agree on a common value of a shared variable, even in the presence of faulty or…

Systems and Control · Electrical Eng. & Systems 2024-12-20 David Angeli , Sabato Manfredi

Robustness and cascading failures in interdependent systems has been an active research field in the past decade. However, most existing works use percolation-based models where only the largest component of each network remains functional…

Physics and Society · Physics 2018-02-21 Yingrui Zhang , Alex Arenas , Osman Yağan

A design framework recently has been developed to stabilize interconnected multiagent systems in a distributed manner, and systematically capture the architectural aspect of cyber-physical systems. Such a control theoretic framework,…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Vahid Rezaei , Jafar Haadi Jafarian , Douglas C. Sicker

Mixed order phase transitions (MOT), which display discontinuous order parameter and diverging correlation length, appear in several seemingly unrelated settings ranging from equilibrium models with long-range interactions to models far…

Statistical Mechanics · Physics 2015-06-22 Amir Bar , David Mukamel

The behavioural theory of concurrent systems states that any concurrent system can be captured by a behaviourally equivalent concurrent Abstract State Machine (cASM). While the theory in general assumes shared locations, it remains valid,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-14 Klaus-Dieter Schewe , Andreas Prinz , Egon Börger

Topological defects are fundamental to the collective dynamics of non-equilibrium systems and in active matter, mediating spontaneous flows, dynamic self-organization, and emergent pattern formation. Here, we reveal critical states in…

Models trained on data composed of different groups or domains can suffer from severe performance degradation under distribution shifts. While recent methods have largely focused on optimizing the worst-group objective, this often comes at…

Machine Learning · Computer Science 2024-06-06 Hoang Phan , Andrew Gordon Wilson , Qi Lei