Abstract:Predictable network performance is critical for cloud applications and can be achieved by providing tenants a dedicated virtual data center (VDC) with bandwidth guarantee. Recently, the extended Hose model was applied to the VDC abstraction to characterize the tradeoff between cost and network performance. The acceptability determination problem of a VDC with heterogeneous bandwidth demand was proved to be NP-complete, even in the simple tree topology. In this paper, we investigate the embedding problem for heterogeneous bandwidth VDC in substrate networks of general topology. The embedding problem involves two coupled sub-problems: virtual machine (VM) placement and multipath route assignment. First, we formulate the route assignment problem with linear programming to minimize the maximum link utilization, and provide K-widest path load-balanced routing with controllable splitting paths. Next, we propose a polynomial-time heuristic algorithm, referred to as the perturbation algorithm, for the VM placement. The perturbation algorithm is congestion-aware as it detects the bandwidth bottlenecks in the placement process and then selectively relocates some assigned VMs to eliminate congestion. Simulation results show that our algorithm performs better in comparison with the existing well-known algorithms: first-fit, next-fit, and greedy, and very close to the exponential-time complexity backtracking algorithm in typical data center network architectures. For the tree substrate network, the perturbation algorithm performs better than the allocation-range algorithm. For the homogeneous bandwidth VDC requests, the perturbation algorithm produces a higher success rate than the recently proposed HVC-ACE algorithm. Therefore, it provides a compromised solution between time complexity and network performance.

Virtual Network Embedding in Hybrid Data Centers.

Placement of Virtual Network Functions in Hybrid Data Center Networks.

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

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Multi-service Virtual Network Embedding in Wireless Network

Virtual Access Network Embedding in Wireless Mesh Networks

Embedding Virtual Software-Defined Networks over Distributed Hypervisors for Vdc Formulation

A Dynamic Embedding Algorithm for Wireless Network Virtualization

Virtual Network Deployment in Hybrid Data Center Networks.

Congestion-Aware Embedding of Heterogeneous Bandwidth Virtual Data Centers with Hose Model Abstraction

Towards Provisioning Hybrid Virtual Networks in Federated Cloud Data Centers.

Traffic-aware VDC Embedding in Data Center: A Case Study of Fattree

Reliable Virtual Data Center Embedding Across Multiple Data Centers.

Dynamic Scheduling for Wireless Data Center Networks

Efficient Mapping of Hybrid Virtual Networks Across Multiple Domains.

Nodes Clustering and Dynamic Service Balance Awareness Based Virtual Network Embedding

Energy-Efficient Flow Routing and Scheduling in Hybrid Data Center Networks.

Karnaugh-map Like Online Embedding Algorithm of Wireless Virtualization

Reliability-aware Virtual Data Center Embedding

A perturbation algorithm for embedding virtual data centers in multipath networks

Virtual Network Embedding Based on Multidimensional Resource Constraints in Heterogeneous Space-Air-Ground Network.