中文
相关论文

相关论文: Balanced Overlay Networks (BON): Decentralized Loa…

200 篇论文

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

网络与互联网体系结构 · 计算机科学 2016-11-15 Yufang Xi , Edmund M. Yeh

Decentralized optimization over time-varying networks has a wide range of applications in distributed learning, signal processing and various distributed control problems. The agents of the distributed system locally hold optimization…

最优化与控制 · 数学 2023-12-14 Alexander Rogozin , Alexander Gasnikov , Aleksander Beznosikov , Dmitry Kovalev

This paper studies a distributed online constrained optimization problem over time-varying unbalanced digraphs without explicit subgradients. In sharp contrast to the existing algorithms, we design a novel consensus-based distributed online…

最优化与控制 · 数学 2022-08-26 Yongyang Xiong , Xiang Li , Keyou You , Ligang Wu

This paper explores the fundamental properties of distributed minimization of a sum of functions with each function only known to one node, and a pre-specified level of node knowledge and computational capacity. We define the optimization…

系统与控制 · 计算机科学 2012-10-26 Guodong Shi , Alexandre Proutiere , Karl Henrik Johansson

Tracking congestion throughout the network road is a critical component of Intelligent transportation network management systems. Understanding how the traffic flows and short-term prediction of congestion occurrence due to rush-hour or…

机器学习 · 计算机科学 2017-07-27 Mohammadhani Fouladgar , Mostafa Parchami , Ramez Elmasri , Amir Ghaderi

In the next generation network, the satellite network will play a fundamental role, in overcoming the limitation of the terrestrial network. Nonetheless, the satellite-terrestrial network integration presents a number of problems due to the…

网络与互联网体系结构 · 计算机科学 2024-11-26 F. Bergamini

The rise of the Internet of Things and edge computing has shifted computing resources closer to end-users, benefiting numerous delay-sensitive, computation-intensive applications. To speed up computation, distributed computing is a…

分布式、并行与集群计算 · 计算机科学 2024-10-10 Ke Ma , Junfei Xie

We study strongly convex distributed optimization problems where a set of agents are interested in solving a separable optimization problem collaboratively. In this paper, we propose and study a two time-scale decentralized gradient descent…

最优化与控制 · 数学 2022-08-16 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

We consider an optimal flow distribution problem in which the goal is to find a radial configuration that minimizes resistance-induced quadratic distribution costs while ensuring delivery of inputs from multiple sources to all sinks to meet…

数据结构与算法 · 计算机科学 2024-10-21 Joan Vendrell , Russell Bent , Solmaz Kia

Unlabeled motion planning involves assigning a set of robots to target locations while ensuring collision avoidance, aiming to minimize the total distance traveled. The problem forms an essential building block for multi-robot systems in…

机器人学 · 计算机科学 2024-10-01 Shreyas Muthusamy , Damian Owerko , Charilaos I. Kanatsoulis , Saurav Agarwal , Alejandro Ribeiro

Prediction of node and graph labels are prominent network science tasks. Data analyzed in these tasks are sometimes related: entities represented by nodes in a higher-level (higher-scale) network can themselves be modeled as networks at a…

分子网络 · 定量生物学 2021-05-27 Shawn Gu , Meng Jiang , Pietro Hiram Guzzi , Tijana Milenkovic

Recently, coding has been a useful technique to mitigate the effect of stragglers in distributed computing. However, coding in this context has been mainly explored under the assumption of homogeneous workers, although the real-world…

分布式、并行与集群计算 · 计算机科学 2020-02-18 DaeJin Kim , Hyegyeong Park , Junkyun Choi

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

Edge computing provides resources for IoT workloads at the network edge. Monitoring systems are vital for efficiently managing resources and application workloads by collecting, storing, and providing relevant information about the state of…

分布式、并行与集群计算 · 计算机科学 2024-05-14 Shashikant Ilager , Jakob Fahringer , Alessandro Tundo , Ivona Brandić

We consider the load balancing problem in large-scale heterogeneous systems with multiple dispatchers. We introduce a general framework called Local-Estimation-Driven (LED). Under this framework, each dispatcher keeps local (possibly…

性能 · 计算机科学 2020-02-21 Xingyu Zhou , Ness Shroff , Adam Wierman

Cooperative decision making is a vision of future network management and control. Distributed connection preemption is an important example where nodes can make intelligent decisions on allocating resources and controlling traffic flows for…

机器学习 · 计算机科学 2009-01-08 Sung-eok Jeon , Chuanyi Ji

Unsupervised graph alignment aims to find the node correspondence across different graphs without any anchor node pairs. Despite the recent efforts utilizing deep learning-based techniques, such as the embedding and optimal transport…

机器学习 · 计算机科学 2026-03-10 Songyang Chen , Youfang Lin , Yu Liu , Shuai Zheng , Lei Zou

Traffic load-balancing in datacenters alleviates hot spots and improves network utilization. In this paper, a stable in-network load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures…

网络与互联网体系结构 · 计算机科学 2016-12-07 Sucha Supittayapornpong , Michael J. Neely

The Beeping Network (BN) model captures important properties of biological processes. Paradoxically, the extremely limited communication capabilities of such nodes has helped BN become one of the fundamental models for networks. Since in…

分布式、并行与集群计算 · 计算机科学 2025-02-20 Pawel Garncarek , Dariusz R. Kowalski , Shay Kutten , Miguel A. Mosteiro

Graph Neural Networks (GNNs) are routinely used in molecular physics, social sciences, and economics to model many-body interactions in graph-like systems. However, GNNs are inherently local and can suffer from information flow bottlenecks.…