Unsupervised Resource Allocation with Graph Neural Networks

06/17/2021
by   Miles Cranmer, et al.
0

We present an approach for maximizing a global utility function by learning how to allocate resources in an unsupervised way. We expect interactions between allocation targets to be important and therefore propose to learn the reward structure for near-optimal allocation policies with a GNN. By relaxing the resource constraint, we can employ gradient-based optimization in contrast to more standard evolutionary algorithms. Our algorithm is motivated by a problem in modern astronomy, where one needs to select-based on limited initial information-among 10^9 galaxies those whose detailed measurement will lead to optimal inference of the composition of the universe. Our technique presents a way of flexibly learning an allocation strategy by only requiring forward simulators for the physics of interest and the measurement process. We anticipate that our technique will also find applications in a range of resource allocation problems.

READ FULL TEXT

page 3

page 8

06/26/2020

Resource Allocation via Graph Neural Networks in Free Space Optical Fronthaul Networks

This paper investigates the optimal resource allocation in free space op...
09/06/2022

Graph-PHPA: Graph-based Proactive Horizontal Pod Autoscaling for Microservices using LSTM-GNN

Microservice-based architecture has become prevalent for cloud-native ap...
11/05/2020

Unsupervised Learning for Asynchronous Resource Allocation in Ad-hoc Wireless Networks

We consider optimal resource allocation problems under asynchronous wire...
09/28/2020

Efficient Resource Allocation through Integer Linear Programming: a detailed example

In this paper, we show how a resource allocation problem can be solved t...
09/27/2021

Graph Neural Network-based Resource Allocation Strategies for Multi-Object Spectroscopy

Resource allocation problems are often approached with linear programmin...
07/01/2010

Uncertainty of visual measurement and efficient allocation of sensory resources

We review the reasoning underlying two approaches to combination of sens...
07/12/2020

Deep Learning-based Resource Allocation for Infrastructure Resilience

From an optimization point of view, resource allocation is one of the co...

Code Repositories