Abstract:In Network Function Virtualization (NFV), traditional purpose-built proprietary middle-boxes are replaced with virtual network function (VNF) instances that are deployed over generic hardware; network traffic flows are steered through a sequence of VNF instances (i.e., that forms a service function chain) after resolving the VNF Forward Graph Embedding (FGE) problem. NFV eases the network management and fosters the agile deployment of network services, thus enabling a foremost solution to address issues of traditional enterprise networks. With the everlasting Internet traffic growth, in this work, we extend the provision of NFV upon Elastic Optical Networks (EONs) that deliver abundant elastic and fine-granular bandwidth for connections between VNFs. We systematically examine the integrated NFV-EON architecture, and investigate one key enabler, namely the FGE-EON problem, where one has to coordinate the allocation of computing resources (as in a typical FGE problem) and the assignment of optical bandwidth (i.e., spectrum allocation in EONs). The contributions of this work are multi-fold. The FGE-EON problem is proven to be NP-Complete for the first time. An Integer Linear Programming (ILP) model is developed to address FGE-EON problem of small instances. Despite its complexity, with novel modeling techniques, the proposed ILP model maintains a compact structure even after accounting for VNF sharing and VNF co-location together for the first time. For large scale problems, we design a heuristic algorithm based on layered graph that is shown to be near-optimal in our evaluations.

A New Optimization Model and Algorithm for a Network Scheduling Problem in Inter-Datacenters Elastic Optical Networks

A Resource and Task Scheduling Based Multi-Objective Optimization Model and Algorithms in Elastic Optical Networks

Multiobjective Optimisation Model and Algorithm for Data Center Scheduling in Elastic Optical Networks

A new model and algorithm for a kind of task and resource scheduling problems in elastic optical networks

Model and Algorithm for Routing and Fiber-Core Assignment in Multi-Core Elastic Optical Networks

Optimization Model and Algorithm for Routing and Spectrum Assignment in Elastic Optical Networks

Virtual Optical Network Mapping and Core Allocation in Elastic Optical Networks Using Multi-Core Fibers

New Bi-Level Programming Model for Routing and Spectrum Assignment in Elastic Optical Network

New Optimization Model for Routing and Spectrum Assignment with Nodes Insecurity

Orchestrating data-intensive vNF service chains in inter-DC elastic optical networks

Network Function Virtualization in Elastic Optical Networks

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

Spectrum-Efficient Anycast in Elastic Optical Inter-Datacenter Networks

On Vnf-Sc Deployment and Task Scheduling for Bulk-Data Transfers in Inter-Dc EONs

On Establishing and Task Scheduling of Data-Oriented Vnf-Scs in an Optical DCI

Orchestrating Tree-Type VNF Forwarding Graphs in Inter-DC Elastic Optical Networks

A New Optimisation Model And Algorithm For Virtual Optical Networks

Joint Spectrum and It Resource Allocation for Efficient Vnf Service Chaining in Inter-Datacenter Elastic Optical Networks

Scalable Data Center Network with distributed placement of component sets in optical networks

Scheduling Virtual Network Reconfigurations in Parallel in Hybrid Optical/Electrical Datacenter Networks

Data Center Network Placement and Service Protection in All-Optical Mesh Networks