vix.ing · top · new · best · stats · spec

A Heuristically Assisted Deep Reinforcement Learning Approach for Network Slice Placement

2021/05/14 by José Jurandir Alves Esteves, Esteves, Jose Jurandir Alves, Amina Boubendir +5 · 1 citation
Computer Science · Engineering · Materials Science · #Advanced Memory and Neural Computing #Conducting polymers and applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Networking and Internet Architecture (cs.NI) #Software-Defined Networks and 5G

paper · pdf · doi:10.48550/arxiv.2105.06741

openalex publication_date 2021/05/14 · openalex created_date 2022/07/25 · openalex updated_date 2026/07/28

Abstract

Network Slice placement with the problem of allocation of resources from a virtualized substrate network is an optimization problem which can be formulated as a multiobjective Integer Linear Programming (ILP) problem. However, to cope with the complexity of such a continuous task and seeking for optimality and automation, the use of Machine Learning (ML) techniques appear as a promising approach. We introduce a hybrid placement solution based on Deep Reinforcement Learning (DRL) and a dedicated optimization heuristic based on the Power of Two Choices principle. The DRL algorithm uses the so-called Asynchronous Advantage Actor Critic (A3C) algorithm for fast learning, and Graph Convolutional Networks (GCN) to automate feature extraction from the physical substrate network. The proposed Heuristically-Assisted DRL (HA-DRL) allows to accelerate the learning process and gain in resource usage when compared against other state-of-the-art approaches as the evaluation results evidence.

Cited by

Related