English
Related papers

Related papers: Centralized Network Utility Maximization with Acce…

200 papers

In this paper, we introduce a novel first-order dual gradient algorithm for solving network utility maximization problems that arise in resource allocation schemes over networks with safety-critical constraints. Inspired by applications…

Optimization and Control · Mathematics 2022-08-10 Berkay Turan , Mahnoosh Alizadeh

In this paper, we study a novel Stochastic Network Utility Maximization (NUM) problem where the utilities of agents are unknown. The utility of each agent depends on the amount of resource it receives from a network operator/controller. The…

Machine Learning · Computer Science 2020-06-18 Arun Verma , Manjesh K. Hanawal

Collaborative Edge Computing (CEC) is an emerging paradigm that collaborates heterogeneous edge devices as a resource pool to compute DNN inference tasks in proximity such as edge video analytics. Nevertheless, as the key knob to improve…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-01 Rui Li , Tao Ouyang , Liekang Zeng , Guocheng Liao , Zhi Zhou , Xu Chen

In recent years, there has been an increasing demand for ubiquitous streaming like applications in data networks. In this paper, we concentrate on NUM-based rate allocation for streaming applications with the so-called S-curve utility…

Networking and Internet Architecture · Computer Science 2015-03-19 Ali Sehati , Mohammad Sadegh Talebi , Ahmad Khonsari

This paper considers the distributed optimization problem over a network, where the objective is to optimize a global function formed by a sum of local functions, using only local computation and communication. We develop an Accelerated…

Optimization and Control · Mathematics 2020-06-02 Guannan Qu , Na Li

The concave utility in the Network Utility Maximization (NUM) problem is only suitable for elastic flows. However, the networks with the multiclass traffic, the utility of inelastic traffic is usually represented by the sigmoidal function…

Systems and Control · Computer Science 2012-04-17 Phuong L. Vo , Nguyen H. Tran , Choong Seon Hong

The network utility maximization problem (NUM) for multi-path is a problem which is non-strictly convex and non-separable. Using Jensen's inequality, we approximate the NUM to a strictly convex and separable problem which can be solved…

Optimization and Control · Mathematics 2013-01-07 Phuong L. Vo , Anh T. Le , Choong S. Hong

This paper delves into the investigation of a distributed aggregative optimization problem within a network. In this scenario, each agent possesses its own local cost function, which relies not only on the local state variable but also on…

Optimization and Control · Mathematics 2025-04-01 Jiaxu Liu , Song Chen , Shengze Cai , Chao Xu , Jian Chu

Distributed cloud networking builds on network functions virtualization (NFV) and software defined networking (SDN) to enable the deployment of network services in the form of elastic virtual network functions (VNFs) instantiated over…

Networking and Internet Architecture · Computer Science 2021-05-24 Hao Feng , Jaime Llorca , Antonia M. Tulino , Danny Raz , Andreas F. Molisch

Software-defined networking (SDN) can enable diverse network management applications such as traffic engineering, service chaining, network function outsourcing, and topology reconfiguration. Realizing the benefits of SDN for these…

Networking and Internet Architecture · Computer Science 2015-04-30 Victor Heorhiadi , Michael K. Reiter , Vyas Sekar

This paper addresses a distributed optimization problem in a communication network where nodes are active sporadically. Each active node applies some learning method to control its action to maximize the global utility function, which is…

Optimization and Control · Mathematics 2021-04-20 Wenjie Li , Mohamad Assaad , Shiqi Zheng

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

Systems and Control · Computer Science 2015-03-19 Vinay Joseph , Gustavo de Veciana

The arrival of small-scale distributed energy generation in the future smart grid has led to the emergence of so-called prosumers, who can both consume as well as produce energy. By using local generation from renewable energy resources,…

Systems and Control · Computer Science 2016-09-15 Hung Khanh Nguyen , Amin Khodaei , Zhu Han

We propose a distributed method to solve a multi-agent optimization problem with strongly convex cost function and equality coupling constraints. The method is based on Nesterov's accelerated gradient approach and works over stochastically…

Optimization and Control · Mathematics 2020-12-17 Wicak Ananduta , Carlos Ocampo-Martinez , Angelia Nedić

We study distributed optimization problems when $N$ nodes minimize the sum of their individual costs subject to a common vector variable. The costs are convex, have Lipschitz continuous gradient (with constant $L$), and bounded gradient. We…

Information Theory · Computer Science 2014-04-15 Dusan Jakovetic , Joao Xavier , Jose M. F. Moura

There has been a growing effort in studying the distributed optimization problem over a network. The objective is to optimize a global function formed by a sum of local functions, using only local computation and communication. Literature…

Optimization and Control · Mathematics 2017-05-02 Guannan Qu , Na Li

In this paper, we present two completely uncoupled algorithms for utility maximization. In the first part, we present an algorithm that can be applied for general non-concave utilities. We show that this algorithm induces a perturbed (by…

Systems and Control · Computer Science 2018-09-18 S. Ramakrishnan , Venkatesh Ramaiyan

Decentralized optimization is a powerful paradigm that finds applications in engineering and learning design. This work studies decentralized composite optimization problems with non-smooth regularization terms. Most existing gradient-based…

Optimization and Control · Mathematics 2019-10-29 Sulaiman A. Alghunaim , Kun Yuan , Ali H. Sayed

There is growing interest in large-scale machine learning and optimization over decentralized networks, e.g. in the context of multi-agent learning and federated learning. Due to the imminent need to alleviate the communication burden, the…

Machine Learning · Statistics 2020-09-02 Boyue Li , Shicong Cen , Yuxin Chen , Yuejie Chi

Various distributed gradient descent algorithms for multi-agent optimization have incorporated the Nesterov accelerated gradient method, where the use of momentum enhances convergence rates. These algorithms have found broad applications in…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Zihao Ren , Lei Wang , Guodong Shi