English
Related papers

Related papers: Variability Aware Network Utility Maximization

200 papers

We consider the optimal design of a scheduling policy for adaptive video streaming in a wireless network formed by several users and helpers. A feature of such networks is that any user is typically in the range of multiple helpers. Hence,…

Networking and Internet Architecture · Computer Science 2016-11-17 Dilip Bethanabhotla , Giuseppe Caire , Michael J. Neely

This paper introduces the novel concept of proactive resource allocation in which the predictability of user behavior is exploited to balance the wireless traffic over time, and hence, significantly reduce the bandwidth required to achieve…

Information Theory · Computer Science 2010-10-12 Hesham El-Gamal , John Tadrous , Atilla Eryilmaz

We study a network utility maximization (NUM) decomposition in which the set of flow rates is grouped by source-destination pairs. We develop theorems for both single-path and multipath cases, which relate an arbitrary NUM problem involving…

Networking and Internet Architecture · Computer Science 2017-03-03 Riten Gupta , Lieven Vandenberghe , Mario Gerla

In this paper, we design a novel scheduling and resource allocation algorithm for a smart mobile edge computing (MEC) assisted radio access network. Different from previous energy efficiency (EE) based or the average age of information…

Signal Processing · Electrical Eng. & Systems 2020-11-03 Abolfazl Zakeri , Mohammad Parvini , Mohammad Reza Javan , Nader Mokari , Eduard A Jorswieck

Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a variant that includes a non-linear regularizer acting on the…

Optimization and Control · Mathematics 2021-11-08 Santiago Balseiro , Haihao Lu , Vahab Mirrokni

Motivated by applications such as viral marketing, the problem of influence maximization (IM) has been extensively studied in the literature. The goal is to select a small number of users to adopt an item such that it results in a large…

Social and Information Networks · Computer Science 2019-06-03 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan

Resource allocation is a key factor in multiuser (MU) multiple-input multiple-output (MIMO) wireless systems to provide high quality of service to all user equipments (UEs). In congested scenarios, UE scheduling enables UEs to be…

Information Theory · Computer Science 2026-03-04 Victoria Palhares , Christoph Studer

The discovery of utility-driven patterns is a useful and difficult research topic. It can extract significant and interesting information from specific and varied databases, increasing the value of the services provided. In practice, the…

Databases · Computer Science 2022-12-21 Gengsen Huang , Wensheng Gan , Philip S. Yu

Optimization models have been broadly used within side the energy industry as useful decision-making systems for scheduling and dispatching electric powered energy resources; this is applied in a system called unit commitment (UC). Unit…

Optimization and Control · Mathematics 2022-04-01 Angel Zambrano

In order to better accommodate the dramatically increasing demand for data caching and computing services, storage and computation capabilities should be endowed to some of the intermediate nodes within the network. In this paper, we design…

Networking and Internet Architecture · Computer Science 2017-06-30 Yuchen Zhou , F. Richard Yu , Jian Chen , Yonghong Kuo

Stochastic models have been dominant in network optimization theory for over two decades, due to their analytical tractability. However, these models fail to capture non-stationary or even adversarial network dynamics which are of…

Networking and Internet Architecture · Computer Science 2017-12-29 Qingkai Liang , Eytan Modiano

Influence maximization (IM) is an important topic in network science where a small seed set is chosen to maximize the spread of influence on a network. Recently, this problem has attracted attention on temporal networks where the network…

Social and Information Networks · Computer Science 2023-07-04 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

This paper formulates a time-varying social-welfare maximization problem for distribution grids with distributed energy resources (DERs) and develops online distributed algorithms to identify (and track) its solutions. In the considered…

Optimization and Control · Mathematics 2019-07-19 Xinyang Zhou , Emiliano Dall'Anese , Lijun Chen , Andrea Simonetto

Equipping current decision-making tools with notions of fairness, equitability, or other ethically motivated outcomes, is one of the top priorities in recent research efforts in machine learning, AI, and optimization. In this paper, we…

Optimization and Control · Mathematics 2022-06-27 Andrea Simonetto , Ivano Notarnicola

BATS (BATched Sparse) codes are a class of efficient random linear network coding variation that has been studied for multihop wireless networks mostly in scenarios of a single communication flow. Towards sophisticated multi-flow network…

Information Theory · Computer Science 2021-09-16 Yanyan Dong , Sheng Jin , Yanzuo Chen , Shenghao Yang , Hoover H. F. Yin

This paper introduces the novel concept of proactive resource allocation through which the predictability of user behavior is exploited to balance the wireless traffic over time, and hence, significantly reduce the bandwidth required to…

Information Theory · Computer Science 2011-10-24 John Tadrous , Atilla Eryilmaz , Hesham El Gamal

Time-varying pricing tariffs incentivize consumers to shift their electricity demand and reduce costs, but may increase the energy burden for consumers with limited response capability. The utility must thus balance affordability and…

Machine Learning · Computer Science 2023-07-31 Liudong Chen , Bolun Xu

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…

Optimization and Control · Mathematics 2024-05-21 Berkay Turan , Spencer Hutchinson , Mahnoosh Alizadeh

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

Machine Learning · Statistics 2020-12-17 Kirthevasan Kandasamy , Gur-Eyal Sela , Joseph E Gonzalez , Michael I Jordan , Ion Stoica

As mobile traffic is dominated by content services (e.g., video), which typically use recommendation systems, the paradigm of network-friendly recommendations (NFR) has been proposed recently to boost the network performance by promoting…

Networking and Internet Architecture · Computer Science 2021-07-23 Theodoros Giannakas , Pavlos Sermpezis , Anastasios Giovanidis , Thrasyvoulos Spyropoulos , George Arvanitakis