中文
相关论文

相关论文: Distributed Large Scale Network Utility Maximizati…

200 篇论文

We introduce a novel algorithm for solving network utility maximization (NUM) problems that arise in resource allocation schemes over networks with known safety-critical constraints, where the constraints form an arbitrary convex and…

最优化与控制 · 数学 2024-05-21 Berkay Turan , Spencer Hutchinson , Mahnoosh Alizadeh

Network sharing has become a key feature of various enablers of the next generation network, such as network function virtualization and fog computing architectures. Network utility maximization (NUM) is a general framework for achieving…

网络与互联网体系结构 · 计算机科学 2019-07-08 Meng Zhang , Jianwei Huang

This paper develops methods of distributed Bayesian hypothesis tests for fault detection and diagnosis that are based on belief propagation and optimization in graphical models. The main challenges in developing distributed statistical…

系统与控制 · 计算机科学 2015-01-20 Kwang-Ki K. Kim

This paper investigates the state estimation problem for a class of complex networks, in which the dynamics of each node is subject to Gaussian noise, system uncertainties and nonlinearities. Based on a regularized least-squares approach,…

系统与控制 · 电气工程与系统科学 2021-03-16 Peihu Duan , Qishao Wang , Zhisheng Duan , Guanrong Chen

We consider distributed convex optimization problems originated from sample average approximation of stochastic optimization, or empirical risk minimization in machine learning. We assume that each machine in the distributed computing…

最优化与控制 · 数学 2015-01-05 Yuchen Zhang , Lin Xiao

In this paper we consider a distributed optimization scenario in which the aggregate objective function to minimize is partitioned, big-data and possibly non-convex. Specifically, we focus on a set-up in which the dimension of the decision…

分布式、并行与集群计算 · 计算机科学 2017-03-27 Ivano Notarnicola , Giuseppe Notarstefano

For optimization of a sum of functions in a distributed computing environment, we present a novel communication efficient Newton-type algorithm that enjoys a variety of advantages over similar existing methods. Similar to Newton-MR, our…

最优化与控制 · 数学 2019-12-03 Rixon Crane , Fred Roosta

In this paper we consider a distributed optimization scenario in which a set of agents has to solve a convex optimization problem with separable cost function, local constraint sets and a coupling inequality constraint. We propose a novel…

系统与控制 · 计算机科学 2018-04-25 Ivano Notarnicola , Giuseppe Notarstefano

We present a distributed quasi-Newton (DQN) method, which enables a group of agents to compute an optimal solution of a separable multi-agent optimization problem locally using an approximation of the curvature of the aggregate objective…

最优化与控制 · 数学 2024-09-30 Ola Shorinwa , Mac Schwager

We formulate an optimization problem for maximizing the data rate of a common message transmitted from nodes within an airborne network broadcast to a central station receiver while maintaining a set of intra-network rate demands. Assuming…

最优化与控制 · 数学 2017-06-08 Theodoros Tsiligkaridis

Distributed optimization is widely used in large-scale and privacy-preserving machine learning, where each agent stores a local objective and communicates only with its neighbors in a connected network. We study decentralized second-order…

Network utility maximization (NUM) is a general framework for designing distributed optimization algorithms for large-scale networks. An economic challenge arises in the presence of strategic agents' private information. Existing studies…

计算机科学与博弈论 · 计算机科学 2021-01-13 Meng Zhang , Deepanshu Vasal

This paper investigates the distributed online optimization problem over a multi-agent network subject to local set constraints and coupled inequality constraints, which has a lot of applications in many areas, such as wireless sensor…

最优化与控制 · 数学 2020-07-14 Xiuxian Li , Xinlei Yi , Lihua Xie

Quasi-Newton methods are well known techniques for large-scale numerical optimization. They use an approximation of the Hessian in optimization problems or the Jacobian in system of nonlinear equations. In the Interior Point context,…

最优化与控制 · 数学 2022-09-13 Jacek Gondzio , Francisco N. C. Sobral

We consider two formulations for distributed optimization wherein $N$ agents in a generic connected network solve a problem of common interest: distributed personalized optimization and consensus optimization. A new method termed DINAS…

最优化与控制 · 数学 2025-01-15 Dusan Jakovetic , Natasa Krejic , Greta Malaspina

We consider a multi-agent consensus optimization problem over a server-client (federated) network, where all clients are connected to a central server. Current distributed algorithms fail to capture the heterogeneity in clients' local…

最优化与控制 · 数学 2023-08-02 Xiaochun Niu , Ermin Wei

We study distributed algorithms for expected loss minimization where the datasets are large and have to be stored on different machines. Often we deal with minimizing the average of a set of convex functions where each function is the…

机器学习 · 计算机科学 2019-07-24 Samira Sheikhi

In this paper, we propose a solution to an AC state estimation problem in electric power systems using a fully distributed Gauss-Newton method. The proposed method is placed within the context of factor graphs and belief propagation…

信息论 · 计算机科学 2016-05-27 Mirsad Cosovic , Dejan Vukobratovic

Motivated by a variety of applications in control engineering and information sciences, we study network resource allocation problems where the goal is to optimally allocate a fixed amount of resource over a network of nodes. In these…

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

Compression techniques are essential in distributed optimization and learning algorithms with high-dimensional model parameters, particularly in scenarios with tight communication constraints such as limited bandwidth. This article presents…

最优化与控制 · 数学 2025-10-27 Souvik Das , Subhrakanti Dey