中文
相关论文

相关论文: An asynchronous, decentralised commitment protocol…

200 篇论文

Multiparty sessions with asynchronous communications and global types play an important role for the modelling of interaction protocols in distributed systems. In designing such calculi the aim is to enforce, by typing, good properties for…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Francesco Dagnino , Paola Giannini , Mariangiola Dezani-Ciancaglini

Many realistic decision-making problems in networked scenarios, such as formation control and collaborative task offloading, often involve complicatedly entangled local decisions, which, however, have not been sufficiently investigated yet.…

最优化与控制 · 数学 2025-11-20 Dandan Wang , Xuyang Wu , Zichong Ou , Jie Lu

Population protocols are a fundamental model in distributed computing, where many nodes with bounded memory and computational power have random pairwise interactions over time. This model has been studied in a rich body of literature aiming…

分布式、并行与集群计算 · 计算机科学 2021-01-05 Simina Branzei , Yuval Peres

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

最优化与控制 · 数学 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

Distributed model predictive control (MPC) has been proven a successful method in regulating the operation of large-scale networks of constrained dynamical systems. This paper is concerned with cooperative distributed MPC in which the…

最优化与控制 · 数学 2021-06-29 Georgios Darivianakis , Angelos Georghiou , John Lygeros

Many distributed systems require coordination between the components involved. With the steady growth of such systems, the probability of failures increases, which necessitates scalable fault-tolerant agreement protocols. The most common…

分布式、并行与集群计算 · 计算机科学 2017-04-24 Marius Poke , Torsten Hoefler , Colin W. Glass

This work interprets and generalizes consensus-type algorithms as switching dynamics leading to symmetrization of some vector variables with respect to the actions of a finite group. We show how the symmetrization framework we develop…

量子物理 · 物理学 2015-06-17 Luca Mazzarella , Francesco Ticozzi , Alain Sarlette

Multi-agent consensus problems can often be seen as a sequence of autonomous and independent local choices between a finite set of decision options, with each local choice undertaken simultaneously, and with a shared goal of achieving a…

Agreement protocols are crucial in various emerging applications, spanning from distributed (blockchains) oracles to fault-tolerant cyber-physical systems. In scenarios where sensor/oracle nodes measure a common source, maintaining output…

分布式、并行与集群计算 · 计算机科学 2024-05-08 Akhil Bandarupalli , Adithya Bhat , Saurabh Bagchi , Aniket Kate , Chen-Da Liu-Zhang , Michael K. Reiter

Distributed allocation finds applications in many scenarios including CPU scheduling, distributed energy resource management, and networked coverage control. In this paper, we propose a fast convergent optimization algorithm with a tunable…

信号处理 · 电气工程与系统科学 2024-01-30 Mohammadreza Doostmohammadian , Alireza Aghasi

In this paper, we challenge the conventional approach of state machine replication systems to design deterministic agreement protocols in the eventually synchronous communication model. We first prove that no such protocol can guarantee…

分布式、并行与集群计算 · 计算机科学 2021-08-06 Alexander Spiegelman

We study distributed computation in synchronous dynamic networks where an omniscient adversary controls the unidirectional communication links. Its behavior is modeled as a sequence of directed graphs representing the active (i.e. timely)…

分布式、并行与集群计算 · 计算机科学 2015-03-20 Martin Biely , Peter Robinson , Ulrich Schmid

The notion of commitment is widely studied as a high-level abstraction for modeling multiagent interaction. An important challenge is supporting flexible decentralized enactments of commitment specifications. In this paper, we combine…

人工智能 · 计算机科学 2017-08-11 Thomas C. King , Akın Günay , Amit K. Chopra , Munindar P. Singh

A fundamental problem in distributed computing is the task of cooperatively executing a given set of $t$ tasks by $p$ processors where the communication medium is dynamic and subject to failures. The dynamics of the communication medium…

分布式、并行与集群计算 · 计算机科学 2012-03-27 Chadi Kari , Alexander Russell , Narasimha Shashidhar

This paper studies the consensus problem of general linear discrete-time multi-agent systems (MAS) with input constraints and bounded time-varying communication delays. We propose a robust distributed model predictive control (DMPC)…

系统与控制 · 电气工程与系统科学 2022-09-20 Henglai Wei , Changxin Liu , Yang Shi

We consider a cooperative multi-agent system consisting of a team of agents with decentralized information. Our focus is on the design of symmetric (i.e. identical) strategies for the agents in order to optimize a finite horizon team…

最优化与控制 · 数学 2023-07-17 Sagar Sudhakara , Ashutosh Nayyar

Given that Proof-of-Work (PoW) and Proof-of-Stake (PoS) are plutocratic, and other common consensus protocols are mostly permission-based, we look for a consensus protocol that will suit the needs of e-Democracy. In particular, what we need…

社会与信息网络 · 计算机科学 2020-08-03 Ouri Poupko , Nimrod Talmon

We synthesize shared control protocols subject to probabilistic temporal logic specifications. More specifically, we develop a framework in which a human and an autonomy protocol can issue commands to carry out a certain task. We blend…

机器人学 · 计算机科学 2019-05-17 Murat Cubuktepe , Nils Jansen , Mohammed Alsiekh , Ufuk Topcu

This paper is concerned with the problem of controlling a system of constrained dynamic subsystems in a way that balances the performance degradation of decentralized control with the practical cost of centralized control. We propose a…

系统与控制 · 电气工程与系统科学 2020-01-29 Pablo R Baldivieso-Monasterios , Paul A Trodden

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

最优化与控制 · 数学 2012-09-18 Amir Noori