44,837 research outputs found
Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks
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
Adaptive Robust Traffic Engineering in Software Defined Networks
One of the key advantages of Software-Defined Networks (SDN) is the
opportunity to integrate traffic engineering modules able to optimize network
configuration according to traffic. Ideally, network should be dynamically
reconfigured as traffic evolves, so as to achieve remarkable gains in the
efficient use of resources with respect to traditional static approaches.
Unfortunately, reconfigurations cannot be too frequent due to a number of
reasons related to route stability, forwarding rules instantiation, individual
flows dynamics, traffic monitoring overhead, etc.
In this paper, we focus on the fundamental problem of deciding whether, when
and how to reconfigure the network during traffic evolution. We propose a new
approach to cluster relevant points in the multi-dimensional traffic space
taking into account similarities in optimal routing and not only in traffic
values. Moreover, to provide more flexibility to the online decisions on when
applying a reconfiguration, we allow some overlap between clusters that can
guarantee a good-quality routing regardless of the transition instant.
We compare our algorithm with state-of-the-art approaches in realistic
network scenarios. Results show that our method significantly reduces the
number of reconfigurations with a negligible deviation of the network
performance with respect to the continuous update of the network configuration.Comment: 10 pages, 8 figures, submitted to IFIP Networking 201
- …