2017 · 43 citations · 13 references
ComputingComputer SystemsInformation TechnologyCloud InfrastructureEdge ComputingVirtualizationNetwork DesignNetwork Function VirtualizationNetwork OptimizationNetwork VirtualizationVirtual Network FunctionsWorkload PlacementFunction PlacementNetwork Function PlacementNetwork Function Virtualization InfrastructureNfv InfrastructureService Function ChainingVirtualized Network FunctionsVnf ChainingVnf Placement
This paper focuses on placement and chaining of virtualized network functions (VNFs) in Network Function Virtualization Infrastructures (NFVI) for emerging software networks serving multiple tenants. Tenants can request network services to the NFVI in the form of service function chains (in the IETF SFC sense) or VNF Forwarding Graphs (VNF-FG in the case of ETSI) in support of their applications and business. This paper presents efficient algorithms to provide solutions to this NP-Hard chain placement problem to support NFVI providers. Cost-efficient and improved scalability multi-stage graph and 2-Factor algorithms are presented and shown to find near-optimal solutions in few seconds for large instances.
13
Virtual Network Embedding: A Survey
Andreas Fischer, Juan Felipe Botero, Michael Till Beck et al. · IEEE Communications Surveys & Tutorials · 2013 · 1.2K citations · Full text
Near optimal placement of virtual network functions
Rami Cohen, Liane Lewin-Eytan, Joseph Naor et al. · 2015 · 522 citations