中文
相关论文

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

200 篇论文

Performance of distributed graph processing systems significantly suffers from 'communication bottleneck' as a large number of messages are exchanged among servers at each step of the computation. Motivated by graph based MapReduce, we…

分布式、并行与集群计算 · 计算机科学 2020-06-11 Saurav Prakash , Amirhossein Reisizadeh , Ramtin Pedarsani , Amir Salman Avestimehr

We study the problem of scheduling jobs on fault-prone machines communicating via a shared channel, also known as multiple-access channel. We have $n$ arbitrary length jobs to be scheduled on $m$ identical machines, $f$ of which are prone…

分布式、并行与集群计算 · 计算机科学 2018-07-26 Marek Klonowski , Dariusz R. Kowalski , Jarosław Mirek , Prudence W. H. Wong

The most common strategy for enabling a process in a distributed system to broadcast a message is one-to-all communication. However, this approach is not scalable, as it places a heavy load on the sender. This work presents an autonomic…

分布式、并行与集群计算 · 计算机科学 2025-12-03 Luiz A. Rodrigues , Elias P. Duarte , Luciana Arantes

A crucial challenge in decentralized systems is state estimation in the presence of unknown inputs, particularly within heterogeneous sensor networks with dynamic topologies. While numerous consensus algorithms have been introduced, they…

系统与控制 · 电气工程与系统科学 2024-12-13 Zida Wu , Ankur Mehta

This paper proposes an accelerated consensus-based distributed iterative algorithm for resource allocation and scheduling. The proposed gradient-tracking algorithm introduces an auxiliary variable to add momentum towards the optimal state.…

系统与控制 · 电气工程与系统科学 2025-03-11 Mohammadreza Doostmohammadian , Zulfiya R. Gabidullina , Hamid R. Rabiee

We have recently proposed a "surplus-based" algorithm which solves the multi-agent average consensus problem on general strongly connected and static digraphs. The essence of that algorithm is to employ an additional variable to keep track…

系统与控制 · 计算机科学 2013-05-31 Kai Cai , Hideaki Ishii

Distributed Ledger Technology (DLT) is promising to become the foundation of many decentralised systems. However, the unbalanced and unregulated network layout contributes to the inefficiency of DLT especially in the Internet of Things…

分布式、并行与集群计算 · 计算机科学 2020-01-22 Yibin Xu , Yangyu Huang

The distributed dual ascent is an established algorithm to solve strongly convex multi-agent optimization problems with separable cost functions, in the presence of coupling constraints. In this paper, we study its asynchronous counterpart.…

最优化与控制 · 数学 2021-05-05 Mattia Bianchi , Wicak Ananduta , Sergio Grammatico

In this work, we introduce ADAPD, $\textbf{A}$ $\textbf{D}$ecentr$\textbf{A}$lized $\textbf{P}$rimal-$\textbf{D}$ual algorithmic framework for solving non-convex and smooth consensus optimization problems over a network of distributed…

最优化与控制 · 数学 2023-02-07 Gabriel Mancino-Ball , Yangyang Xu , Jie Chen

This brief addresses the distributed consensus problem of nonlinear multi-agent systems under a general directed communication topology. Each agent is governed by higher-order dynamics with mismatched uncertainties, multiple completely…

系统与控制 · 电气工程与系统科学 2020-06-02 Gang Wang , Chaoli Wang , Zhengtao Ding , Yunfeng Ji

Inspired by distributed resource allocation problems in dynamic topology networks, we initiate the study of distributed consensus with finite messaging passing. We first find a sufficient condition on the network graph for which no…

信息论 · 计算机科学 2010-07-01 Debashis Dash , Ashutosh Sabharwal

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

This paper investigates the problem of distributed stochastic approximation in multi-agent systems. The algorithm under study consists of two steps: a local stochastic approximation step and a diffusion step which drives the network to a…

多智能体系统 · 计算机科学 2014-10-28 Gemma Morral , Pascal Bianchi , Gersende Fort

Edge computing is an emerging paradigm to enable low-latency applications, like mobile augmented reality, because it takes the computation on processing devices that are closer to the users. On the other hand, the need for highly scalable…

分布式、并行与集群计算 · 计算机科学 2021-09-21 Claudio Cicconetti , Marco Conti , Andrea Passarella

Context: Concurrent objects with asynchronous messaging are an increasingly popular way to structure highly available, high performance, large-scale software systems. To ensure data-consistency and support synchronization between objects…

分布式、并行与集群计算 · 计算机科学 2020-06-11 Tim Soethout , Tijs van der Storm , Jurgen Vinju

Many tasks executed in dynamic distributed systems, such as sensor networks or enterprise environments with bring-your-own-device policy, require central coordination by a leader node. In the past it has been proven that distributed leader…

分布式、并行与集群计算 · 计算机科学 2024-10-30 Bronislav Sidik , Rami Puzis , Polina Zilberman , Yuval Elovici

Application partitioning and code offloading are being researched extensively during the past few years. Several frameworks for code offloading have been proposed. However, fewer works attempted to address issues occurred with its…

分布式、并行与集群计算 · 计算机科学 2021-09-21 Nevin Vunka Jungum , Nawaz Mohamudally , Nimal Nissanke

Byzantine reliable broadcast is a fundamental problem in distributed computing, which has been studied extensively over the past decades. State-of-the-art algorithms are predominantly based on the approach to share encoded fragments of the…

分布式、并行与集群计算 · 计算机科学 2025-01-06 Thomas Locher

We develop two distributed downlink resource allocation algorithms for user-centric, cell-free, spatially-distributed, multiple-input multiple-output (MIMO) networks. In such networks, each user is served by a subset of nearby transmitters…

An opportunistic spectrum access (OSA) for the infrastructure-less (or cognitive ad-hoc) network has received significant attention thanks to emerging paradigms such as the Internet of Things (IoTs) and smart grids. Research in this area…

信号处理 · 电气工程与系统科学 2018-10-09 Rohit Kumar , Sumit J. Darak , Manjesh K. Hanawal , Ankit Yadav