Abstract:In the currently dominant cloud computing paradigm, applications are being served in data centers (DCs) which are connected to high capacity optical networks. For cost efficiency reasons, in both DC and optical network domains, virtualization of the physical hardware is exploited. In a DC, it means that multiple so-called virtual machines (VMs) are being hosted on the same physical server. Similarly, the network is partitioned into separate virtual networks, thus providing isolation between distinct virtual network operators (VNOs). Thus, the problem of virtual network mapping arises: how to decide which physical resources to allocate for a particular virtual network? In this paper, we study that problem in the context of cloud computing with multiple DC sites. This introduces additional flexibility, due to the anycast routing principle: we have the freedom to decide at what particular DC location to serve a particular application. We can exploit this choice to minimize the required resources when solving the virtual network mapping problem. This paper builds on our earlier work and solves a resilient virtual network mapping problem that optimally decides on the mapping of both network and data center resources, considering time-varying traffic conditions and protecting against possible failures of both network and DC resources. We consider the so-called VNO resilience scheme: rerouting under failure conditions is provided in the virtual network layer. To minimize physical resource capacity requirements, we allow reuse of both network and DC resources: we can reuse the same resources for the rerouting under failure scenarios that are assumed not to occur simultaneously. Since we also protect against DC failures, we allocate backup DC resources, and account for synchronization between primary and backup DCs. To deal with the time variations in the volume and geographical pattern of the application traffic, we investigate the potential benefits (in terms of overall resource capacity requirements) of reconfiguring the virtual network mapping from one period to the next. Previously, we developed a model to solve the multi-period traffic case one step at a time: given the virtual network mapping fore time t, we determine the (possibly changed) mapping for t + 1. Compared to that previous work, we now (i) define a truly multi-period model path formulation exploiting column generation, and (ii) demonstrate its scalability on a nation-wide network with hourly varying traffic.

A Scalable Model for Multi-Period Virtual Network Mapping for Resilient Multi-Site Data Centers

Research on Network Virtualization and Virtual Network Mapping Algorithm

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

Research on Virtual Network Design Based on Virtual Router

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective

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

Scalable Virtual Network Mapping Algorithm For Internet-Scale Networks

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

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

Sdn Based Vxlan Optimization In Cloud Computing Networks

Cost efficient virtual network mapping across multiple domains with joint intra-domain and inter- domain mapping.

Resilient Virtual Communication Networks Using Multi-Commodity Flow Based Local Optimal Mapping

Optimal VM Placement for Traffic Scalability Using Markov Chain in Cloud Data Centre Networks

On the optimal allocation of virtual resources in cloud computing networks

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

A Cloud-Oriented Algorithm for Virtual Network Embedding over Multi-Domain

Survivable Virtual Optical Network Mapping in Elastic Optical Networks with Shared Backup Path Protection

Hierarchical Virtual Network Mapping Algorithm for Large-Scale Network Virtualisation

Survivable Multipath Virtual Network Embedding Against Multiple Failures for SDN/NFV

An Opportunistic Resource Sharing And Topology-Aware Mapping Framework For Virtual Networks