English
Related papers

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

200 papers

A new class of multi agent single machine scheduling problems is introduced, where each job is associated with a self interested agent with a utility function decreasing in completion time. We aim to achieve a fair solution by maximizing…

Computer Science and Game Theory · Computer Science 2026-04-01 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

Sensor network virtualization is a promising paradigm to move away from highlycustomized, application-specific wireless sensor networks deployment by opening up to the possibility of dynamically assigning general purpose physical resources…

Networking and Internet Architecture · Computer Science 2024-02-14 Carmen Delgado , José Ramón Gállego , María Canales , Jorge Ortín , Sonda Bousnina , Matteo Cesana

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

Computer Science and Game Theory · Computer Science 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that a bundle allocated to an agent may affect the utilities of other…

Computer Science and Game Theory · Computer Science 2018-05-17 Mohammad Ghodsi , Hamed Saleh , Masoud Seddighin

In this paper, we propose an online-matching-based model to study the assignment problems arising in a wide range of online-matching markets, including online recommendations, ride-hailing platforms, and crowdsourcing markets. It features…

Computer Science and Game Theory · Computer Science 2022-09-19 Pan Xu

Non-orthogonal multiple access (NOMA) allows multiple users to simultaneously access the same time-frequency resource by using superposition coding and successive interference cancellation (SIC). Thus far, most papers on NOMA have focused…

Information Theory · Computer Science 2017-12-12 Lei You , Lei Lei , Di Yuan , Sumei Sun , Symeon Chatzinotas , Björn Ottersten

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

We explore the potential of optimizing resource allocation with flexible numerology in frequency domain and variable frame structure in time domain, in presence of services with different types of requirements. We analyze the computational…

Information Theory · Computer Science 2018-08-13 Lei You , Qi Liao , Nikolaos Pappas , Di Yuan

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

We study a multi-objective model on the allocation of reusable resources under model uncertainty. Heterogeneous customers arrive sequentially according to a latent stochastic process, request for certain amounts of resources, and occupy…

Optimization and Control · Mathematics 2023-08-02 Xilin Zhang , Wang Chi Cheung

Bringing fairness to energy resource allocation remains a challenge, due to the complexity of system structures and economic interdependencies among users and system operators' decision-making. The rise of distributed energy resources has…

Computer Science and Game Theory · Computer Science 2024-03-26 Jiayi Li , Matthew Motoki , Baosen Zhang

Cooperative inter-vehicular applications rely on the exchange of broadcast single-hop status messages among vehicles, called beacons. The aggregated load on the wireless channel due to periodic beacons can prevent the transmission of other…

Networking and Internet Architecture · Computer Science 2016-11-18 Esteban Egea-Lopez , Pablo Pavon-Mariño

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

Networking and Internet Architecture · Computer Science 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

We explore an active learning approach for dynamic fair resource allocation problems. Unlike previous work that assumes full feedback from all agents on their allocations, we consider feedback from a select subset of agents at each epoch of…

Machine Learning · Computer Science 2024-06-24 Riddhiman Bhattacharya , Thanh Nguyen , Will Wei Sun , Mohit Tawarmalani

We present a GPU-accelerated proximal message passing algorithm for large-scale network utility maximization (NUM). NUM is a fundamental problem in resource allocation, where resources are allocated across various streams in a network to…

Optimization and Control · Mathematics 2025-09-16 Akshay Sreekumar , Anthony Degleris , Ram Rajagopal

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

Computer Science and Game Theory · Computer Science 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik

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

Cloud computing has motivated renewed interest in resource allocation problems with new consumption models. A common goal is to share a resource, such as CPU or I/O bandwidth, among distinct users with different demand patterns as well as…

Data Structures and Algorithms · Computer Science 2021-01-27 Sebastian Perez-Salazar , Ishai Menache , Mohit Singh , Alejandro Toriello

In this paper we study the problem of allocating a scarce resource among several players (or agents). A central decision maker wants to maximize the total utility of all agents. However, such a solution may be unfair for one or more agents…

Computer Science and Game Theory · Computer Science 2016-11-21 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

Recently, the mobile network operators (MNOs) are exploring more time flexibility with the rollover data plan, which allows the unused data from the previous month to be used in the current month. Motivated by this industry trend, we…

Computer Science and Game Theory · Computer Science 2018-10-05 Zhiyuan Wang , Lin Gao , Jianwei Huang