Embedding Virtual Networks in Flexible Optical Networks with Sliceable Transponders

Publication Date

1-1-2020

Document Type

Conference Proceeding

Publication Title

Optical Network Design and Modeling: 23rd IFIP WG 6.10 International Conference, ONDM 2019, Athens, Greece, May 13–16, 2019, Proceedings

Editor

Anna Tzanakaki, Manos Varvarigos, Raul Muñoz, Reza Nejabati, Noboru Yoshikane, Markos Anastasopoulos, Johann Marquez-Barja

DOI

10.1007/978-3-030-38085-4_3

First Page

26

Last Page

38

Abstract

Emerging inter-datacenter applications involving data transferred, processed, and analyzed at multiple data centers, such as virtual machine migrations, real-time data backup, remote desktop, and virtual data centers, can be modeled as virtual network requests that share computing and spectrum resources of a common substrate physical inter-datacenter network. Recent advances make flexible optical networks an ideal candidate for meeting the dynamic and heterogeneous connection demands between datacenters. In this paper, we address the static (offline) version of the virtual network embedding problem in flexible optical networks equipped with sliceable bandwidth variable transponders (SBVTs). The objective is to minimize the total number of required SBVTs in the network. An Integer Linear Programming (ILP) formulation is presented, lower bounds are derived, and four heuristics are proposed and compared. Simulation results are presented to show the effectiveness of the proposed approaches.

Funding Number

CNS-1813617

Funding Sponsor

National Science Foundation

Keywords

Embedding, Flexible optical networks, Frequency slots, Inter-datacenter networks, List scheduling, Virtual networks

Department

Electrical Engineering

Share

COinS