中文
相关论文

相关论文: A Dual Digraph Approach for Leaderless Atomic Broa…

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

信息论 · 计算机科学 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…

最优化与控制 · 数学 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…

网络与互联网体系结构 · 计算机科学 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…

最优化与控制 · 数学 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…

动力系统 · 数学 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…

信息论 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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.…

系统与控制 · 电气工程与系统科学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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.…

系统与控制 · 计算机科学 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…

信号处理 · 电气工程与系统科学 2025-10-02 Junwei Ji , Dongyuan Shi , Zhengding Luo , Boxiang Wang , Ziyi Yang , Haowen Li , Woon-Seng Gan