Abstract:Middleboxes have become a vital part of modern networks by providing service functions such as content filtering, load balancing and optimization of network traffic. An ordered sequence of middleboxes composing a logical service is called service chain. Service Function Chaining (SFC) enables us to define these service chains. Recent optimization models of SFCs assume that the functionality of a middlebox is provided by a single software appliance, commonly known as Virtual Network Function (VNF). This assumption limits SFCs to the throughput of an individual VNF and resources of a physical machine hosting the VNF instance. Moreover, typical service providers offer VNFs with heterogeneous throughput and resource configurations. Thus, deploying a service chain with custom throughput can become a tedious process of stitching heterogeneous VNF instances. In this paper, we describe how we can overcome these limitations without worrying about underlying VNF configurations and resource constraints. This prospect is achieved by distributed deploying multiple VNF instances providing the functionality of a middlebox and modeling the optimal deployment of a service chain as a mixed integer programming problem. The proposed model optimizes host and bandwidth resources allocation, and determines the optimal placement of VNF instances, while balancing workload and routing traffic among these VNF instances. We show that this problem is NP-Hard and propose a heuristic solution called Kariz. Kariz utilizes a tuning parameter to control the trade-off between speed and accuracy of the solution. Finally, our solution is evaluated using simulations in data-center networks.

Multi-source multicast service chaining model guaranteeing reliability of network services

Scheduling Reconfigurable Service Function Chain

Chance Quality-Of-Service Driven Resource Allocation Scheme In Multicast Networks

Mapping Multicast Service-Oriented Virtual Networks with Delay and Delay Variation Constraints.

A Clustered VNF Chaining Scheme with Delay Guarantees in NFV-Based VANETs

Service Chaining for Hybrid Network Function

Service Function Chain Placement for Joint Cost and Latency Optimization.

Availability-aware Mapping of Service Function Chains.

Service Function Chaining Simplified

Multi-service Oriented Service Function Chain Orchestration Algorithm Based on Node Robustness

Dynamic Service Chaining for Ultra-Reliable Services in Softwarized Networks

A Coordinated Algorithm with Resource Evaluation for Service Function Chain Allocation

Partial Rerouting for High-Availability and Low-Cost Service Function Chain

Virtual Network Mapping for Reliable Multicast Services with Max-Min Fairness

On Service-Chaining Strategies using Virtual Network Functions in Operator Networks

Improving Reliability of Service Function Chains with Combined VNF Migrations and Replications

A Simple Reliability Analysis of Complex Service Function Chains (SFCs)

A New Model for Reliable and Secure Multicast

Network-Aware Reliability Modeling and Optimization for Microservice Placement

Reliable Multicast Transport Model over Hybrid Network

Cost Efficient Survivable Multicast Virtual Network Design