Computationally Efficient Max-Min Fairness Allocation for Specialized Multi-Site Networks

This repository contains the source code and results used to obtain a comparison between a global max-min fairness calculation and the site-decomposition based approach presented in "Computationally Efficient Max-Min Fairness Allocation for Specialized Multi-Site Networks". The individual files are:

compute_comparison

The main script, which implements max-min fairness allocation and computes it either directly on a physical topology (run_allocation_physical()) or uses the decomposition approach (run_allocation()).

results.json

Combines the runtimes of the different algorithms, alongside the error in capacity allocation.

plot_XX.py

These scripts reproduce the figures from the paper. If the provided results.json is used, they produce the exact figures from the paper.