This repository contains the numerical experiments in the paper A Distributed Buffering Drift-Plus-Penalty Algorithm for Coupling Constrained Optimization (L-CSS, revise and resubmit, 2023).
The experiments involve a virtualized 5G resource allocation problem which aims to determine the optimal amount of resources allocated to each slice such that the sum of cost functions of slice thicknesses is minimized subject to the resource constraints.
We investigate the convergence performance of the proposed algorithm, called B-DPP, and the effect of the buffer parameter
The code is written in Python 3.7.7 and requires the following packages:
Moreover, a Tex distribution is required to render the figures.
graph_gen.py
: generate the network topology.data_gen.py
: generate the data for the virtualized 5G resource allocation problem.algorithms.py
: implement B-DPP, C-SP-SG, DPD-TV, and the distributed dual subgradient method.main.py
: run the experiments.plot.py
: plot the results.
![]() |
![]() |
![]() |
![]() |