中文
相关论文

相关论文: An algorithm for clock synchronization with the gr…

200 篇论文

The uprising interest in multi-agent based networked system, and the numerous number of applications in the distributed control of the smart grid leads us to address the problem of time synchronization in the smart grid. Utility companies…

系统与控制 · 计算机科学 2018-05-09 Imtiaz Parvez , Arif I. Sarwat , Jonathan Pinto , Zakaria Parvez , Mohammad Aqib Khandaker

The problem addressed in this paper is the analysis of a distributed consensus algorithm for arbitrary networks, proposed by B\'en\'ezit et al.. In the initial setting, each node in the network has one of two possible states ("yes" or…

性能 · 计算机科学 2013-05-21 Shang Shang , Paul W. Cuff , Sanjeev R. Kulkarni , Pan Hui

Cryptographic signatures can be used to increase the resilience of distributed systems against adversarial attacks, by increasing the number of faulty parties that can be tolerated. While this is well-studied for consensus, it has been…

分布式、并行与集群计算 · 计算机科学 2022-06-08 Christoph Lenzen , Julian Loss

We develop a gradient-like algorithm to minimize a sum of peer objective functions based on coordination through a peer interconnection network. The coordination admits two stages: the first is to constitute a gradient, possibly with…

We analyze the convergence of decentralized consensus algorithm with delayed gradient information across the network. The nodes in the network privately hold parts of the objective function and collaboratively solve for the consensus…

最优化与控制 · 数学 2018-01-17 Benjamin Sirb , Xiaojing Ye

Time synchronization is important for a variety of applications in wireless sensor networks including scheduling communication resources, coordinating sensor wake/sleep cycles, and aligning signals for distributed transmission/reception.…

适应与自组织系统 · 物理学 2012-12-07 D. Richard Brown , Andrew G. Klein , Rui Wang

The vast majority of hardware architectures use a carefully timed reference signal to clock their computational logic. However, standard distribution solutions are not fault-tolerant. In this work, we present a simple grid structure as a…

分布式、并行与集群计算 · 计算机科学 2020-10-06 Christoph Lenzen , Ben Wiederhake

We establish the O($\frac{1}{k}$) convergence rate for distributed stochastic gradient methods that operate over strongly convex costs and random networks. The considered class of methods is standard each node performs a weighted average of…

最优化与控制 · 数学 2018-03-22 Dusan Jakovetic , Dragana Bajovic , Anit Kumar Sahu , Soummya Kar

We study the problem of clock synchronization in a networked system with arbitrary starts for all nodes. We consider a synchronous network of $n$ nodes, where each node has a local clock that is an integer counter. Eventually, clocks must…

分布式、并行与集群计算 · 计算机科学 2024-11-18 Bernadette Charron-Bost , Louis Penet de Monterno

In this paper, we consider a distributed constrained optimization problem with delayed subgradient information over the time-varying communication network, where each agent can only communicate with its neighbors and the communication…

最优化与控制 · 数学 2021-06-16 Jie Liu , Zhan Yu , Daniel W. C. Ho

We analyze a class of distributed quantized consen- sus algorithms for arbitrary networks. In the initial setting, each node in the network has an integer value. Nodes exchange their current estimate of the mean value in the network, and…

应用统计 · 统计学 2013-05-21 Shang Shang , Paul W. Cuff , Pan Hui , Sanjeev R. Kulkarni

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

This paper proposes a distributed optimization algorithm with a convergence time that can be assigned in advance according to task requirements. To this end, a sliding manifold is introduced to achieve the sum of local gradients approaching…

最优化与控制 · 数学 2024-12-31 Renyongkang Zhang , Ge Guo , Zeng-di Zhou

The proliferation of wireless communications networks over the past decades, combined with the scarcity of the wireless spectrum, have motivated a significant effort towards increasing the throughput of wireless networks. One of the major…

信号处理 · 电气工程与系统科学 2022-06-27 Emeka Abakasanga , Nir Shlezinger , Ron Dabora

Important applications in robotic and sensor networks require distributed algorithms to solve the so-called relative localization problem: a node-indexed vector has to be reconstructed from measurements of differences between neighbor…

系统与控制 · 计算机科学 2013-03-26 Wilbert Samuel Rossi , Paolo Frasca , Fabio Fagnani

This paper proposes Asynchronous Triggered Gradient Tracking, i.e., a distributed optimization algorithm to solve consensus optimization over networks with asynchronous communication. As a building block, we devise the continuous-time…

最优化与控制 · 数学 2023-09-13 Guido Carnevale , Ivano Notarnicola , Lorenzo Marconi , Giuseppe Notarstefano

We consider the fundamental problem of clock synchronization in a synchronous multi-agent system. Each agent holds a clock with an arbitrary initial value, and clocks must eventually indicate the same value. Previous algorithms worked in…

分布式、并行与集群计算 · 计算机科学 2022-07-14 Bernadette Charron-Bost , Louis Penet de Monterno

This article derives lower bounds on the convergence rate of continuous-time gradient-based optimization algorithms. The algorithms are subjected to a time-normalization constraint that avoids a reparametrization of time in order to make…

最优化与控制 · 数学 2020-08-04 Michael Muehlebach , Michael I. Jordan

We consider distributed optimization by a collection of nodes, each having access to its own convex function, whose collective goal is to minimize the sum of the functions. The communications between nodes are described by a time-varying…

最优化与控制 · 数学 2014-03-18 Angelia Nedic , Alex Olshevsky

In this paper, we develop a distributed algorithm for solving a class of distributed convex optimization problems where the local objective functions can be a general nonsmooth function, and all equalities and inequalities are network-wide…

最优化与控制 · 数学 2026-04-14 Yeong-Ung Kim , Hyo-Sung Ahn