English
Related papers

Related papers: Resource Allocation: Realizing Mean-Variability-Fa…

200 papers

In networking and computing, resource allocation is typically addressed using classical sharing protocols as, for instance, the proportional division rule, the max-min fair allocation , or other solutions inspired by cooperative game…

Networking and Internet Architecture · Computer Science 2017-04-25 Francesca Fossati , Stefano Moretti , Stefano Secci

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

Machine Learning · Computer Science 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

We study the problem of user-scheduling and resource allocation in distributed multi-user, multiple-input multiple-output (MIMO) networks implementing user-centric clustering and non-coherent transmission. We formulate a weighted sum-rate…

Information Theory · Computer Science 2021-02-08 Hussein A. Ammar , Raviraj Adve , Shahram Shahbazpanahi , Gary Boudreau , Kothapalli Srinivas

We present a solution of a class of network utility maximization (NUM) problems using minimal communication. The constraints of the problem are inspired less by TCP-like congestion control but by problems in the area of internet of things…

Optimization and Control · Mathematics 2016-03-22 Fabian Wirth , Sonja Stuedli , Jia Yuan Yu , Martin Corless , Robert Shorten

Fairness in algorithmic decision-making is often defined in the predictive space, where predictive performance - used as a proxy for decision-maker (DM) utility - is traded off against prediction-based fairness notions, such as demographic…

Machine Learning · Computer Science 2026-04-16 Kavya Gupta , Nektarios Kalampalikis , Christoph Heitz , Isabel Valera

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 study the problem of fair online resource allocation via non-monetary mechanisms, where multiple agents repeatedly share a resource without monetary transfers. Previous work has shown that every agent can guarantee $1/2$ of their ideal…

Computer Science and Game Theory · Computer Science 2025-05-27 David X. Lin , Daniel Hall , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

The goal of this paper is to understand the key merits of multihop relaying techniques jointly in terms of their energy efficiency and spectral efficiency advantages in the presence of multiuser diversity gains from opportunistic (i.e.,…

Information Theory · Computer Science 2008-10-29 Ozgur Oyman , Moe Z. Win

We consider a network where strategic agents, who are contesting for allocation of resources, are divided into fixed groups. The network control protocol is such that within each group agents get to share the resource and across groups they…

Computer Science and Game Theory · Computer Science 2017-03-07 Abhinav Sinha , Achilleas Anastasopoulos

In this paper, we introduce a novel approach for optimal resource allocation with frequency reuse for users with elastic and inelastic traffic in cellular networks. In our model, we represent users' applications running on different user…

Networking and Internet Architecture · Computer Science 2016-10-25 Ahmed Abdelhadi , T. Charles Clancy

This paper addresses the slicing of Radio Access Network (RAN) resources by multiple tenants, e.g., virtual wireless operators and service providers. We consider a criterion for dynamic resource allocation amongst tenants, based on a…

Networking and Internet Architecture · Computer Science 2016-11-01 P. Caballero , A. Banchs , G. de Veciana , X. Costa-Perez

Ensuring fair outcomes for multiple stakeholders in recommender systems has been studied mostly in terms of algorithmic interventions: building new models with better fairness properties, or using reranking to improve outcomes from an…

Information Retrieval · Computer Science 2025-09-30 Elizabeth McKinnie , Anas Buhayh , Clement Canel , Robin Burke

Resource allocation problems are a fundamental domain in which to evaluate the fairness properties of algorithms. The trade-offs between fairness and utilization have a long history in this domain. A recent line of work has considered…

Data Structures and Algorithms · Computer Science 2020-10-20 Kate Donahue , Jon Kleinberg

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

We propose novel resource allocation algorithms that have the objective of finding a good tradeoff between resource reuse and interference avoidance in wireless networks. To this end, we first study properties of functions that relate the…

Signal Processing · Electrical Eng. & Systems 2018-01-19 Qi Liao , R. L. G. Cavalcante

In addition to maximizing the total revenue, decision-makers in lots of industries would like to guarantee balanced consumption across different resources. For instance, in the retailing industry, ensuring a balanced consumption of…

Machine Learning · Statistics 2023-09-11 Xi Chen , Jiameng Lyu , Yining Wang , Yuan Zhou

Balancing resource efficiency and fairness is critical in networked systems that support modern learning applications. We introduce the Fair Minimum Labeling (FML) problem: the task of designing a minimum-cost temporal edge activation plan…

Social and Information Networks · Computer Science 2025-10-22 Lutz Oettershagen , Othon Michail

The problem of designing policies for in-network function computation with minimum energy consumption subject to a latency constraint is considered. The scaling behavior of the energy consumption under the latency constraint is analyzed for…

Networking and Internet Architecture · Computer Science 2016-11-17 Paul Balister , Béla Bollobás , Animashree Anandkumar , Alan Willsky

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

This paper is concerned with the resource allocation in a multi-unmanned aerial vehicle (UAV)-aided network for providing enhanced mobile broadband (eMBB) services for user equipments. Different from most of the existing network resource…

Networking and Internet Architecture · Computer Science 2021-01-01 Xing Xi , Xianbin Cao , Peng Yang , Jingxuan Chen , Dapeng Wu