中文
相关论文

相关论文: Self-Organization Scheme for Balanced Routing in L…

200 篇论文

In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we seek a minimum cost sequence of movements subject to the…

分布式、并行与集群计算 · 计算机科学 2024-02-27 Jamison W. Weber , Dhanush R. Giriyan , Devendra R. Parkar , Dimitri P. Bertsekas , Andréa W. Richa

We consider a probabilistic model for large-scale task allocation problems for multi-agent systems, aiming to determine an optimal deployment strategy that minimizes the overall transport cost. Specifically, we assign transportation agents…

系统与控制 · 电气工程与系统科学 2025-03-13 Anqi Dong , Karl H. Johansson , Johan Karlsson

In this paper, we consider distributed optimization design for resource allocation problems over weight-balanced graphs. With the help of singular perturbation analysis, we propose a simple sub-optimal continuous-time optimization…

最优化与控制 · 数学 2022-06-14 Shu Liang , Xianlin Zeng , Yiguang Hong

A fundamental challenge in large-scale networked systems viz., data centers and cloud networks is to distribute tasks to a pool of servers, using minimal instantaneous state information, while providing excellent delay performance. In this…

概率论 · 数学 2018-09-07 Debankur Mukherjee

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

物理与社会 · 物理学 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

人工智能 · 计算机科学 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle…

最优化与控制 · 数学 2017-10-24 Phuong Huu Hoang , Hyo-Sung Ahn

In this paper, we study a novel latency minimization problem in wireless federated learning (FL) across multi-hop networks. The system comprises multiple routes, each integrating leaf and relay nodes for FL model training. We explore a…

网络与互联网体系结构 · 计算机科学 2025-06-17 Shaba Shaon , Van-Dinh Nguyen , Dinh C. Nguyen

We present a distributed algorithm for joint power control, routing and scheduling in multihop wireless networks. The algorithm also provides for Quality of Service (QoS) guarantees, namely, end-to-end mean delay guarantees and hard…

网络与互联网体系结构 · 计算机科学 2016-12-28 Ashok Krishnan K. S. , Vinod Sharma

This study focusses on self-balancing microgrids to smartly utilize and prevent overdrawing of available power capacity of the grid. A distributed framework for automated distribution of optimal power demand is proposed, where all building…

系统与控制 · 计算机科学 2017-01-20 Meenakshi Chatterjee

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid…

网络与互联网体系结构 · 计算机科学 2017-04-20 Ashok Krishnan K. S. , Vinod Sharma

When designing a motion planner for autonomous robots there are usually multiple objectives to be considered. However, a cost function that yields the desired trade-off between objectives is not easily obtainable. A common technique across…

机器人学 · 计算机科学 2023-12-13 Nils Wilde , Stephen L. Smith , Javier Alonso-Mora

We present and analyze a multiscale method for wave propagation problems, posed on spatial networks. By introducing a coarse scale, using a finite element space interpolated onto the network, we construct a discrete multiscale space using…

数值分析 · 数学 2023-04-12 Morgan Görtz , Per Ljung , Axel Målqvist

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

最优化与控制 · 数学 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

Small cell enchantment is emerging as the key technique for wireless network evolution. One challenging problem for small cell enhancement is how to achieve high data rate with as-low-as-possible control and computation overheads. As a…

网络与互联网体系结构 · 计算机科学 2014-02-12 Shuqin Li , Liyu Cai

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

最优化与控制 · 数学 2018-08-06 Thinh T. Doan , Carolyn L. Beck

We use information theoretic achievable rate formulas for the multi-relay channel to study the problem of optimal placement of relay nodes along the straight line joining a source node and a sink node. The achievable rate formulas that we…

网络与互联网体系结构 · 计算机科学 2015-03-20 Arpan Chattopadhyay , Abhishek Sinha , Marceau Coupechoux , Anurag Kumar

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

机器学习 · 计算机科学 2017-07-06 Jakub Konečný

We present a unified analytical framework within which power control, rate allocation, routing, and congestion control for wireless networks can be optimized in a coherent and integrated manner. We consider a multi-commodity flow model with…

网络与互联网体系结构 · 计算机科学 2007-09-18 Yufang Xi , Edmund M. Yeh

While load balancing in distributed-memory computing has been well-studied, we present an innovative approach to this problem: a unified, reduced-order model that combines three key components to describe "work" in a distributed system:…

分布式、并行与集群计算 · 计算机科学 2024-04-26 Jonathan Lifflander , Philippe P. Pebay , Nicole L. Slattengren , Pierre L. Pebay , Robert A. Pfeiffer , Joseph D. Kotulski , Sean T. McGovern