Abstract:This article studies the cross-layer network planning that tries to combine flexible Ethernet (FlexE) and elastic optical networks (EONs), for FlexE-over-EONs. We focus our investigation on the most challenging setting, i.e., the FlexE-over-EONs based on the FlexE-aware architecture, and consider both single-hop and multi-hop scenarios for the cross-layer planning. For the single-hop scenario, we assume that all the client flows are routed over end-to-end lightpaths in the EON. We formulate a mixed integer linear programming (MILP) model for this problem, transform it into the class constrained bin packing problem (CCBP), and leverage the primal-dual interior-point (PDIP) method to propose a polynomial-time approximation algorithm for it. Then, for the multi-hop scenario, we use a more realistic assumption that each client flow can be routed over multiple lightpaths in the EON. We show that after solving the virtual topology design, the cross-layer planning in this scenario can be transformed into that in the single-hop scenario. Therefore, an integer linear programming (ILP) model is formulated to tackle the virtual topology design, and we design a polynomial-time approximation algorithm for it by modifying the well-known branch-and-bond method. To evaluate the performance of our two-step method for the multi-hop scenario, we also propose a heuristic algorithm. Extensive simulations verify that regarding large-scale cross-layer planning for FlexE-over-EONs, our approximation algorithms are significantly more time-efficient than the ILP/MILP models, and their solutions have bounded gaps to the optimal ones and are much better than those of the heuristic.

Game Theoretical Flexible Service Provisioning in IP over Elastic Optical Networks

Game Theoretical Flexible Service Provisioning in IP over EONs v1.dvi

On the Game-Theoretic Analysis of Dynamic VNF Service Chaining in Edge-Cloud EONs

Leveraging Mixed-Strategy Gaming to Realize Incentive-Driven VNF Service Chain Provisioning in Broker-Based Elastic Optical Inter-Datacenter Networks

Leveraging Game Theory to Achieve Efficient Attack-Aware Service Provisioning in Eons

Revenue Maximization Leveraging Elastic Service Provisioning in Flexible Optical Networks

Economics of Multi-Domain Software-Defined EONs - Games Among Brokers.

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

On Incentive-Driven VNF Service Chaining in Inter-Datacenter Elastic Optical Networks: A Hierarchical Game-Theoretic Mechanism.

Ir/Ar/Mr Service Provisioning In Elastic Optical Networks

Incentive-Driven Bidding Strategy for Brokers to Compete for Service Provisioning Tasks in Multi-Domain SD-EONs

Incentive-driven Service Provisioning in Multi-Broker Orchestrated Multi-Domain SD-EONs

Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks

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

Provisioning Short-Term Traffic Fluctuations in Elastic Optical Networks

On the Cross-Layer Network Planning for Flexible Ethernet over Elastic Optical Networks

On pricing schemes in data center network with game theoretic approach

To Cooperate or Not to Cooperate: Service Function Chaining in Multi-Domain Edge-Cloud Elastic Optical Networks

Congestion-aware Stackelberg pricing game in urban Internet-of-Things networks: A case study

A Resource Pricing Method Based on Game Theory for Service Overlay Networks

Service Provisioning with Multiple Service Providers in 5g Ultra-Dense Small Cell Networks