English
Related papers

Related papers: Centralized Network Utility Maximization over Aggr…

200 papers

This note discusses an essentially decentralized interior point method, which is well suited for optimization problems arising in energy networks. Advantages of the proposed method are guaranteed and fast local convergence also for problems…

Optimization and Control · Mathematics 2023-07-07 Alexander Engelmann , Michael Kaupmann , Timm Faulwasser

This paper proposes a distributed learning-based framework to tackle the sum ergodic rate maximization problem in cell-free massive multiple-input multiple-output (MIMO) systems by utilizing the graph neural network (GNN). Different from…

Information Theory · Computer Science 2024-11-06 Nguyen Xuan Tung , Trinh Van Chien , Hien Quoc Ngo , Won Joo Hwang

This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity…

Optimization and Control · Mathematics 2024-02-13 Qinglan Xia , Haotian Sun

In this paper, we consider the network utility maximization problem with various user priorities via jointly optimizing user association, load distribution and power control in a load-coupled heterogeneous network. In order to tackle the…

Information Theory · Computer Science 2017-10-19 Zhaohui Yang , Wei Xu , Jianfeng Shi , Hao Xu , Ming Chen

In this paper, we propose a novel distributed algorithm for consensus optimization over networks and a robust extension tailored to deal with asynchronous agents and packet losses. Indeed, to robustly achieve dynamic consensus on the…

Optimization and Control · Mathematics 2025-09-04 Guido Carnevale , Nicola Bastianello , Giuseppe Notarstefano , Ruggero Carli

Network Utility Maximization (NUM) provides a key conceptual framework to study reward allocation amongst a collection of users/entities across disciplines as diverse as economics, law and engineering. In network engineering, this framework…

Systems and Control · Computer Science 2015-03-20 Vinay Joseph , Gustavo de Veciana , Ari Arapostathis

In this paper, we aim to maximize the energy efficiency of cellular wireless networks. Specifically, we address the power allocation problem in multi-cell multi-carrier systems. Considering realistic base station power consumption models,…

Networking and Internet Architecture · Computer Science 2016-10-18 Kemal Davaslioglu , Cemil Can Coskun , Ender Ayanoglu

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the…

Data Structures and Algorithms · Computer Science 2022-07-27 Anya Chaturvedi , Chandra Chekuri , Mengxue Liu , Andréa W. Richa , Mattias Rost , Stefan Schmid , Jamison Weber

Minimum flow decomposition (MFD) is the NP-hard problem of finding a smallest decomposition of a network flow/circulation $X$ on a directed graph $G$ into weighted source-to-sink paths whose superposition equals $X$. We show that, for…

Data Structures and Algorithms · Computer Science 2023-05-11 Manuel Cáceres , Massimo Cairo , Andreas Grigorjew , Shahbaz Khan , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu , Lucia Williams

We consider a multi-class single server queueing network as a model of a packet switching network. The rates packets are sent into this network are controlled by queues which act as congestion windows. By considering a sequence of…

Optimization and Control · Mathematics 2010-11-25 Neil Stuart Walton

We propose a GPU-accelerated distributed optimization algorithm for controlling multi-phase optimal power flow in active distribution systems with dynamically changing topologies. To handle varying network configurations and enable…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-15 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

We define a class of multi--hop erasure networks that approximates a wireless multi--hop network. The network carries unicast flows for multiple users, and each information packet within a flow is required to be decoded at the flow…

Information Theory · Computer Science 2015-03-19 Premkumar Karumbu , Xiaomin Chen , Douglas J. Leith

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

Optimization and Control · Mathematics 2023-04-04 Dingran Yi , Nikolaos M. Freris

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…

Machine Learning · Computer Science 2009-01-08 Sung-eok Jeon , Chuanyi Ji

To enable fast uncertainty quantification of fluid flow in a discrete fracture network (DFN), we present two approaches to quickly compute fluid flow in DFNs using combinatorial optimization algorithms. Specifically, the presented Hanan…

Geophysics · Physics 2018-11-14 A. Hobé , D. Vogler , M. P. Seybold , A. Ebigbo , R. R. Settgast , M. O. Saar

Optimizing passengers routes is crucial to design efficient transportation networks. Recent results show that optimal transport provides an efficient alternative to standard optimization methods. However, it is not yet clear if this…

Physics and Society · Physics 2022-05-19 Alessandro Lonardi , Mario Putti , Caterina De Bacco

The present paper considers leveraging network topology information to improve the convergence rate of ADMM for decentralized optimization, where networked nodes work collaboratively to minimize the objective. Such problems can be solved…

Optimization and Control · Mathematics 2019-05-28 Meng Ma , Bingcong Li , Georgios B. Giannakis

Optimal power flow (OPF) is a critical optimization problem that allocates power to the generators in order to satisfy the demand at a minimum cost. Solving this problem exactly is computationally infeasible in the general case. In this…

Systems and Control · Electrical Eng. & Systems 2022-10-18 Damian Owerko , Fernando Gama , Alejandro Ribeiro

The problem of sending the maximum amount of flow $q$ between two arbitrary nodes $s$ and $t$ of complex networks along links with unit capacity is studied, which is equivalent to determining the number of link-disjoint paths between $s$…

Statistical Mechanics · Physics 2007-05-23 Deok-Sun Lee , Heiko Rieger

Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In this work, we study saddle point problems of sum type,…

Optimization and Control · Mathematics 2021-10-26 Aleksandr Beznosikov , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov
‹ Prev 1 4 5 6 7 8 10 Next ›