Specifying and Placing Chains of Virtual Network Functions
arXiv:1406.1058 · doi:10.1109/CloudNet.2014.6968961
Abstract
Network appliances perform different functions on network flows and constitute an important part of an operator's network. Normally, a set of chained network functions process network flows. Following the trend of virtualization of networks, virtualization of the network functions has also become a topic of interest. We define a model for formalizing the chaining of network functions using a context-free language. We process deployment requests and construct virtual network function graphs that can be mapped to the network. We describe the mapping as a Mixed Integer Quadratically Constrained Program (MIQCP) for finding the placement of the network functions and chaining them together considering the limited network resources and requirements of the functions. We have performed a Pareto set analysis to investigate the possible trade-offs between different optimization objectives.
References in corpus (1)
Cited by in corpus (28)
- Network Function Virtualization: State-of-the-art and Research Challenges
- Optimal Virtual Network Function Placement and Resource Allocation in Multi-Cloud Service Function Chaining Architecture
- VNF Placement with Replication for Load Balancing in NFV Networks
- On Orchestrating Virtual Network Functions in NFV
- Service Function Chaining Resource Allocation: A Survey
- Impact of Processing-Resource Sharing on the Placement of Chained Virtual Network Functions
- A Scalable Approach for Service Chain (SC) Mapping with Multiple SC Instances in a Wide-Area Network
- On Service-Chaining Strategies using Virtual Network Functions in Operator Networks
- Availability Evaluation of Multi-tenant Service Function Chaining Infrastructures by Multidimensional Universal Generating Function
- Dynamic and Application-Aware Provisioning of Chained Virtual Security Network Functions
- Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding
- Exploring Micro-Services for Enhancing Internet QoS
- Replication of Virtual Network Functions: Optimizing Link Utilization and Resource Costs
- NP-Completeness and Inapproximability of the Virtual Network Embedding Problem and Its Variants
- CoCo: Compact and Optimized Consolidation of Modularized Service Function Chains in NFV
- A signaling protocol for service function localization
- Placement and Scheduling of Functions in Network Function Virtualization
- Service Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network
- Specification of Complex Structures in Distributed Service Function Chaining Using a YANG Data Model
- A Virtual Network Customization Framework for Multicast Services in NFV-enabled Core Networks
- Software Defined Networking Enabled Wireless Network Virtualization: Challenges and Solutions
- Optimum Transmission Delay for Function Computation in NFV-based Networks: the role of Network Coding and Redundant Computing
- Virtual Network Embedding via Decomposable LP Formulations: Orientations of Small Extraction Width and Beyond
- Cost-Effective Radio and NFV Resource Allocation: E2E QoS Provision
- Efficient Network Function Backup by Update Piggybacking
- Online VNF Chaining and Predictive Scheduling: Optimality and Trade-offs
- Virtualized Application Function Chaining: Maximizing the Wearable System Lifetime
- Optimal Orchestration of Virtual Network Functions