Abstract:We consider a task of serving requests that arrive in an online fashion in Software-Defined Networks (SDNs) with network function virtualization (NFV). Each request specifies an abstract routing and processing "plan" for a flow. Each processing function can be performed by a specified subset of servers in the system. The algorithm needs to either reject the request or admit it and return detailed routing (a.k.a. "path computation") and processing assignment ("function placement"). Each request also specifies the communication bandwidth and the processing load it requires. Components in the system (links and processors) have bounded capacity; a feasible solution may not violate the capacity constraints. Requests have benefits and the goal is to maximize the total benefit of accepted requests. In this paper we first formalize the problem, and propose a new service model that allows us to cope with requests with unknown duration. The new service model augments the traditional accept/reject schemes with a new possible response of "stand by." Our main result is an online algorithm for path computation and function placement that guarantees, in each time step, throughput of at least $\Omega\left(\frac{\text{OPT}^*}{\log n}\right)$, where $n$ is the system size and $\text{OPT}^*$ is an upper bound on the maximal possible throughput. The guarantee holds assuming that requests ask for at most an $O\left(1/{\log n}\right)$-fraction of the capacity of any component in the system. Furthermore, the guarantee holds even though our algorithm serves requests in an all-or-nothing fashion using a single path and never preempts accepted flows, while $\text{OPT}^*$ may serve fractional requests, may split the allocation over multiple paths, and may arbitrarily preempt and resume service of requests.

Online Revenue Maximization In Nfv-Enabled Sdns

An online service function chain orchestration method for profit maximization in edge computing networks

Online Stochastic Buy-Sell Mechanism for VNF Chains in the NFV Market

Online VNF Scaling in Datacenters

Service Function Chain Placement for Joint Cost and Latency Optimization.

Online Scaling of NFV Service Chains across Geo-distributed Datacenters

Profit Maximization of Online Service Function Chain Orchestration in an Inter-Datacenter Elastic Optical Network

A Double Auction Mechanism for Virtual Resource Allocation in Sdn-Based Cellular Network

A Scalable and Distributed Approach for NFV Service Chain Cost Minimization

Robust Online Composition, Routing and NF Placement for NFV-enabled Services

Sdn Based Vxlan Optimization In Cloud Computing Networks

Maximizing Revenue with Adaptive Modulation and Multiple FECs in Flexible Optical Networks

Revenue Maximization Leveraging Elastic Service Provisioning in Flexible Optical Networks

Accommodating Dynamic Traffic Immediately: A VNF Placement Approach.

Online Virtual Network Function Scheduling Towards Deterministic Latency

Competitive Path Computation and Function Placement in SDNs

Energy-efficient Dynamic Resource Allocation for Network Functions in Softwarization Based Networks

AI-based software-defined virtual network function scheduling with delay optimization

Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization.

Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization

A Reliability-Aware Network Service Chain Provisioning With Delay Guarantees in NFV-Enabled Enterprise Datacenter Networks