Algorithms for Dynamic NFV Workload
The dynamic NFV placement problem captures one of the main challenges facing the telecom industry following the emergence of the Network Function Virtualization (NFV) networking paradigm, that is, deciding the placement of network functions while taking into consideration the dynamic nature of netwo...
Saved in:
Published in | Approximation and Online Algorithms pp. 238 - 258 |
---|---|
Main Authors | , , |
Format | Book Chapter |
Language | English |
Published |
Cham
Springer International Publishing
|
Series | Lecture Notes in Computer Science |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The dynamic NFV placement problem captures one of the main challenges facing the telecom industry following the emergence of the Network Function Virtualization (NFV) networking paradigm, that is, deciding the placement of network functions while taking into consideration the dynamic nature of networks and workloads. We model the problem as a generalization of the classic Uncapacitated Facility Location (UFL) problem, where we consider both multiple types of commodities and dynamic clients whose location changes over time.
We show that under reasonable assumptions we are able to develop a 7-approximation algorithm for the Dynamic Facility Location (DFL) problem, improving the logarithmic approximation of Eisenstat et al. [6]. We build upon this result to develop the first virtualized services placement algorithm that accounts for dynamic changes. Our tri-criteria approximation algorithms provide constant approximation factors with respect to the overall performance and size constraints, and logarithmic approximation factors with respect to capacity constraints. |
---|---|
ISBN: | 9783030046927 3030046923 |
ISSN: | 0302-9743 1611-3349 |
DOI: | 10.1007/978-3-030-04693-4_15 |