Approximate and Incremental Network Function Placement

  title={Approximate and Incremental Network Function Placement},
  author={Tam{\'a}s Lukovszki and M. Rost and S. Schmid},
  journal={J. Parallel Distributed Comput.},
  • Tamás Lukovszki, M. Rost, S. Schmid
  • Published 2018
  • Computer Science
  • J. Parallel Distributed Comput.
  • The virtualization and softwarization of modern computer networks introduces interesting new opportunities for a more flexible placement of network functions and middleboxes (firewalls, proxies, traffic optimizers, virtual switches, etc.). This paper studies approximation algorithms for the incremental deployment of a minimum number of middleboxes at optimal locations, such that capacity constraints at the middleboxes and length constraints on the communication routes are respected. Our main… CONTINUE READING
    Multi-Commodity Flow with In-Network Processing
    • 20
    • PDF
    Joint Placement and Allocation of Virtual Network Functions with Budget and Capacity Constraints
    • 12
    Placing Traffic-Changing and Partially-Ordered NFV Middleboxes via SDN
    • 3
    • PDF
    Placement and Allocation of Virtual Network Functions: Multi-dimensional Case
    • 1
    • PDF
    Walking Through Waypoints
    • 7
    • PDF
    Service Function Chain Deployment with Guaranteed Resilience


    Publications referenced by this paper.
    It's a Match!: Near-Optimal and Incremental Middlebox Deployment
    • 53
    • PDF
    Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
    • 2,226
    • PDF
    A new approach to the maximum flow problem
    • 1,536
    • PDF
    Online Admission Control and Embedding of Service Chains
    • 95
    • PDF
    Specifying and placing chains of virtual network functions
    • 419
    • PDF
    SIMPLE-fying middlebox policy enforcement using SDN
    • 667
    • PDF
    An approximation algorithm for the generalized assignment problem
    • 653
    • PDF
    Towards making network function virtualization a cloud computing service
    • 66
    • PDF
    Improved Approximation Algorithms for Capacitated Facility Location Problems
    • 162
    • PDF