Network Aware Compute and Memory Allocation in Optically Composable Data Centres with Deep Reinforcement Learning and Graph Neural Networks
Not on the map. Why?
Abstract (arXiv)
Resource-disaggregated data centre architectures promise a means of pooling resources remotely within data centres, allowing for both more flexibility and resource efficiency underlying the increasingly important infrastructure-as-a-service business. This can be accomplished by means of using an optically circuit switched backbone in the data centre network (DCN); providing the required bandwidth and latency guarantees to ensure reliable performance when applications are run across non-local resource pools. However, resource allocation in this scenario requires both server-level and network-level resource to be co-allocated to requests. The online nature and underlying combinatorial complexity of this problem, alongside the typical scale of DCN topologies, makes exact solutions impossible and heuristic based solutions sub-optimal or non-intuitive to design. We demonstrate that deep reinforcement learning, where the policy is modelled by a graph neural network can be used to learn effective network-aware and topologically-scalable allocation policies end-to-end. Compared to state-of-the-art heuristics for network-aware resource allocation, the method achieves up to 20% higher acceptance ratio; can achieve the same acceptance ratio as the best performing heuristic with 3× less networking resources available and can maintain all-around performance when directly applied (with no further training) to DCN topologies with 102× more servers than the topologies seen during training.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 18 of its 45 references that are in the map. First posted on arXiv 26 Oct 2022.
Builds on
18 of 45 references.
References · 18
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
- 2015Pointer Networkscited by 882
- 2017Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithmcited by 723
- 2016Neural Combinatorial Optimization with Reinforcement Learningcited by 600
- 2017Learning Combinatorial Optimization Algorithms over Graphscited by 557
- 2018Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Searchcited by 182
- 2018Learning Scheduling Algorithms for Data Processing Clusterscited by 133
- 2021Breaking the Limits of Message Passing Graph Neural Networkscited by 101
- 2019Exploratory Combinatorial Optimization with Reinforcement Learningcited by 82
6 more
- 2017RLlib: Abstractions for Distributed Reinforcement Learningcited by 53
- 2018Observe and Look Further: Achieving Consistent Performance on Ataricited by 42
- 2019Placeto: Learning Generalizable Device Placement Algorithms for Distributed Machine Learningcited by 26
- 2019Learning Heuristics over Large Graphs via Deep Reinforcement Learningcited by 23
- 2022Reinforcement Learning for Branch-and-Bound Optimisation using Retrospective Trajectoriescited by 19
- 2021Traffic Generation for Benchmarking Data Centre Networkscited by 4
Built on by
Not cited yet.