arrow
Return

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

delete2018-12-01
delete16
delete
OA
AI
Z
Zaïd Allybokus *
K
Konstantin Avrachenkov
J
Jérémie Leguay
L
Lorenzo Maggi
DOI:10.1109/JSAC.2018.2871293delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Software-defined networks
multi-path resource allocation
alpha-fairness
alternating direction method of multipliers
distributed SDN control plane
distributed algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal on Selected Areas in Communications cover
IEEE Journal on Selected Areas in Communications
IF:
17.2
Papers:
6.4K
Citations:
3.1W

Organization

H
huawei technologies
Scholars:
3.3K
Papers: 2.9K
Citations: 1
N
nokia corporation
Scholars:
1.8K
Papers: 1.5K
Citations: 1