English
Related papers

Related papers: A Dual Digraph Approach for Leaderless Atomic Broa…

200 papers

In the Fully Sharded Data Parallel (FSDP) training pipeline, collective operations can be interleaved to maximize the communication/computation overlap. In this scenario, outstanding operations such as Allgather and Reduce-Scatter can…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-12 Mikhail Khalilov , Salvatore Di Girolamo , Marcin Chrapek , Rami Nudelman , Gil Bloch , Torsten Hoefler

In this paper we design throughput-optimal dynamic broad- cast algorithms for multi-hop networks with arbitrary topolo- gies. Most of the previous broadcast algorithms route pack- ets along spanning trees, rooted at the source node. For…

Data Structures and Algorithms · Computer Science 2016-04-05 Abhishek Sinha , Georgios Paschos , Eytan Modiano

Studying distributed computing through the lens of algebraic topology has been the source of many significant breakthroughs during the last two decades, especially in the design of lower bounds or impossibility results for deterministic…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-26 Pierre Fraigniaud , Ran Gelles , Zvi Lotker

This paper considers the distributed consensus problem of linear multi-agent systems subject to different matching uncertainties for both the cases without and with a leader of bounded unknown control input. Due to the existence of…

Optimization and Control · Mathematics 2013-12-31 Zhongkui Li , Zhisheng Duan , Frank Lewis

This research presents a novel approach to solving the economic load dispatch (ELD) problem in smart grid systems by leveraging a multi-agent distributed consensus strategy. The core idea revolves around achieving agreement among generators…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Arnab Pal , Suman Singha Roy , Asim Kumar Naskar

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

Optimization and Control · Mathematics 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

This paper addresses a resilient exponential distributed convex optimization problem for a heterogeneous linear multi-agent system under Denial-of-Service (DoS) attacks over random digraphs. The random digraphs are caused by unreliable…

Optimization and Control · Mathematics 2021-05-07 Zhi Feng , Guoqiang Hu

We study the problem of efficiently broadcasting packets in multi-hop wireless networks. At each time slot the network controller activates a set of non-interfering links and forwards selected copies of packets on each activated link. A…

Information Theory · Computer Science 2015-07-21 Abhishek Sinha , Georgios Paschos , Chih-ping Li , Eytan Modiano

In this paper, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent's velocity is constrained to lie in a nonconvex set. A distributed constrained control algorithm is…

Optimization and Control · Mathematics 2020-03-05 Peng Lin , Wei Ren , Huijun Gao

Next generation networks are expected to be ultradense and aim to explore spectrum sharing paradigm that allows users to communicate in licensed, shared as well as unlicensed spectrum. Such ultra-dense networks will incur significant…

Networking and Internet Architecture · Computer Science 2019-07-12 Sumit J Darak , Manjesh K. Hanawal

In this paper, we propose a novel distributed algorithm for consensus optimization over networks and a robust extension tailored to deal with asynchronous agents and packet losses. Indeed, to robustly achieve dynamic consensus on the…

Optimization and Control · Mathematics 2025-09-04 Guido Carnevale , Nicola Bastianello , Giuseppe Notarstefano , Ruggero Carli

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang

In this paper, we propose a distributed throughput-optimal ad hoc wireless network scheduling algorithm, which is motivated by the celebrated simplex algorithm for solving linear programming (LP) problems. The scheduler stores a sparse set…

Information Theory · Computer Science 2016-11-17 Qiao Li , Rohit Negi

In computer networks, participants may cooperate in processing tasks, so that loads are balanced among them. We present local distributed algorithms that (repeatedly) use local imbalance criteria to transfer loads concurrently across the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Yefim Dinitz , Shlomi Dolev , Manish Kumar

This paper considers the distributed robust suboptimal consensus control problem of linear multi-agent systems, with both H2 and H_infty performance requirements. A novel two-step complementary design approach is proposed. In the first…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Zhongkui Li , Junjie Jiao , Xiang Chen

This article reports an algorithm for multi-agent distributed optimization problems with a common decision variable, local linear equality and inequality constraints and set constraints with convergence rate guarantees.…

Systems and Control · Electrical Eng. & Systems 2022-11-17 Vivek Khatana , Murti V. Salapaka

In this paper, we study the leaderless consensus problem for multiple Lagrangian systems in the presence of parametric uncertainties and external disturbances under directed graphs. For achieving asymptotic behavior, a robust continuous…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Jie Mei

This paper discusses a consensus-based alternating direction method of multipliers (ADMM) approach to solve the multi-area coordinated network-constrained unit commitment (NCUC) problem in a distributed manner. Due to political and…

Optimization and Control · Mathematics 2018-01-23 Yamin Wang , Lei Wu , Jie Li

This paper studies output feedback consensus protocol design problems for linear multi-agent systems with directed graphs. We consider both leaderless and leader-follower consensus with a leader whose control input is nonzero and bounded.…

Systems and Control · Computer Science 2015-11-05 Yuezu Lv , Zhongkui Li , Zhisheng Duan , Jie Chen

Distributed multichannel active noise control (DMCANC) systems assign the high computational load of conventional centralized algorithms across multiple processing nodes, leveraging inter-node communication to collaboratively suppress…

Signal Processing · Electrical Eng. & Systems 2025-10-02 Junwei Ji , Dongyuan Shi , Zhengding Luo , Boxiang Wang , Ziyi Yang , Haowen Li , Woon-Seng Gan