Log In Sign Up

Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks

by   Zaid Allybokus, et al.

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time. To address this issue, bandwidth sharing techniques that quickly react to the traffic fluctuations are of interest, especially in large scale settings with hundreds of nodes and thousands of flows. In this context, we propose a distributed algorithm based on the Alternating Direction Method of Multipliers (ADMM) that tackles the multi-path fair resource allocation problem in a distributed SDN control architecture. Our ADMM-based algorithm continuously generates a sequence of resource allocation solutions converging to the fair allocation while always remaining feasible, a property that standard primal-dual decomposition methods often lack. Thanks to the distribution of all computer intensive operations, we demonstrate that we can handle large instances at scale.


page 1

page 2

page 3

page 4


Real-Time Fair Resource Allocation in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...

Lower Bounds for the Fair Resource Allocation Problem

The α-fair resource allocation problem has received remarkable attention...

Differentially Private ADMM-Based Distributed Discrete Optimal Transport for Resource Allocation

Optimal transport (OT) is a framework that can guide the design of effic...

Distributed Resource Allocation for Network Slicing of Bandwidth and Computational Resource

Network slicing has been considered as one of the key enablers for 5G to...

Gradient and Projection Free Distributed Online Min-Max Resource Optimization

We consider distributed online min-max resource allocation with a set of...

Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems?

The emergence of bandwidth-intensive latency-critical traffic in 5G Netw...

Multi timescale bandwidth profile and its application for burst-aware fairness

We propose a resource sharing scheme that takes into account the traffic...