中文
相关论文

相关论文: Fastest Distributed Consensus Problem on Fusion of…

200 篇论文

Over the past two decades, fair resource allocation problems have received considerable attention in a variety of application areas. However, little progress has been made in the design of distributed algorithms with convergence guarantees…

分布式、并行与集群计算 · 计算机科学 2016-02-17 Jelena Marasevic , Cliff Stein , Gil Zussman

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

统计理论 · 数学 2023-11-07 Tabea Rebafka

Recent studies on cloud-radio access networks assume either signal-level or scheduling-level coordination. This paper considers a hybrid coordinated scheme as a means to benefit from both policies. Consider the downlink of a multi-cloud…

信息论 · 计算机科学 2016-10-14 Ahmed Douik , Hayssam Dahrouj , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

This technical note addresses the distributed fixed-time consensus protocol design problem for multi-agent systems with general linear dynamics over directed communication graphs. By using motion planning approaches, a class of distributed…

系统与控制 · 计算机科学 2016-05-27 Yu Zhao , Yongfang Liu , Guanrong Chen

Adaptive networks consist of a collection of nodes with adaptation and learning abilities. The nodes interact with each other on a local level and diffuse information across the network to solve estimation and inference tasks in a…

信息论 · 计算机科学 2015-06-05 Sheng-Yuan Tu , Ali H. Sayed

We consider network-based decentralized optimization problems, where each node in the network possesses a local function and the objective is to collectively attain a consensus solution that minimizes the sum of all the local functions. A…

最优化与控制 · 数学 2023-09-07 Suhail M. Shah , Albert S. Berahas , Raghu Bollapragada

In this paper we consider a novel partitioned framework for distributed optimization in peer-to-peer networks. In several important applications the agents of a network have to solve an optimization problem with two key features: (i) the…

系统与控制 · 计算机科学 2018-05-23 Ivano Notarnicola , Ruggero Carli , Giuseppe Notarstefano

We apply the Min-Sum message-passing protocol to solve the consensus problem in distributed optimization. We show that while the ordinary Min-Sum algorithm does not converge, a modified version of it known as Splitting yields convergence to…

最优化与控制 · 数学 2017-11-06 Patrick Rebeschini , Sekhar Tatikonda

In a model of network communication based on a random walk in an undirected graph, what subset of nodes (subject to constraints on the set size), enable the fastest spread of information? The dynamics of spread is described by a process…

离散数学 · 计算机科学 2016-02-23 Fern Y. Hunt

In this paper, we consider consensus problems over a network of nodes, where the network is divided into a number of clusters. We are interested in the case where the communication topology within each cluster is dense as compared to the…

系统与控制 · 电气工程与系统科学 2021-08-27 Thiem V. Pham , Thinh T. Doan , Dinh Hoa Nguyen

This two-part paper discusses robustification methodologies for linear-iterative distributed algorithms for consensus and coordination problems in multicomponent systems, in which unreliable communication links may drop packets. We consider…

系统与控制 · 计算机科学 2011-09-30 Alejandro D. Dominguez-Garcia , Christoforos N. Hadjicostis , Nitin H. Vaidya

This paper proposes model reduction approaches for consensus network systems based on a given clustering of the underlying graph. Namely, given a consensus network system of time-scaled agents evolving over a weighted undirected graph and a…

系统与控制 · 电气工程与系统科学 2022-03-29 Ralph Sabbagh , Dany Abou Jaoude

Consensus is one of the most fundamental problems in distributed computing. This paper studies the consensus problem in a synchronous dynamic directed network, in which communication is controlled by an oblivious message adversary. The…

分布式、并行与集群计算 · 计算机科学 2023-04-06 Hugo Rincon Galeana , Ulrich Schmid , Kyrill Winkler , Ami Paz , Stefan Schmid

In this paper we study the inherent trade-off between time and communication complexity for the distributed consensus problem. In our model, communication complexity is measured as the maximum data throughput (in bits per second) sent…

系统与控制 · 计算机科学 2014-10-07 Federico Rossi , Marco Pavone

We study the problem of entanglement distribution in terms of maximizing a utility function that captures the total fidelity of end-to-end entanglements in a two-link linear quantum network with a source, a repeater, and a destination. The…

量子物理 · 物理学 2024-07-15 Iordanis Koutsopoulos

In a model of communication in a social network described by a simple consensus model, we pose the problem of finding a subset of nodes with given cardinality and fixed consensus values that enable the fastest convergence rate to…

离散数学 · 计算机科学 2018-12-24 Fern Y. Hunt

Network topology is critical for efficient parameter synchronization in distributed learning over networks. However, most existing studies do not account for bandwidth limitations in network topology design. In this paper, we propose a…

分布式、并行与集群计算 · 计算机科学 2025-12-09 Yipeng Shen , Zehan Zhu , Yan Huang , Changzhi Yan , Cheng Zhuo , Jinming Xu

In this paper, we consider the unconstrained distributed optimization problem, in which the exchange of information in the network is captured by a directed graph topology, thus, nodes can only communicate with their neighbors.…

系统与控制 · 电气工程与系统科学 2023-12-07 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

In this paper, we propose a distributed Newton method for consensus optimization. Our approach outperforms state-of-the-art methods, including ADMM. The key idea is to exploit the sparsity of the dual Hessian and recast the computation of…

分布式、并行与集群计算 · 计算机科学 2016-06-22 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

Computing the optimal solution to a spatial filtering problems in a Wireless Sensor Network can incur large bandwidth and computational requirements if an approach relying on data centralization is used. The so-called distributed adaptive…

信号处理 · 电气工程与系统科学 2023-03-01 Charles Hovine , Alexander Bertrand