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.

Temperature-Aware Virtual Data Center Embedding to Avoid Hot Spots in Data Centers

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

Reliability-aware Virtual Data Center Embedding

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

Reliable Virtual Data Center Embedding Across Multiple Data Centers.

Energy-aware virtual machine placement based on a holistic thermal model for cloud data centers

Energy-Efficient Virtual Data Center Mapping

Thermal-aware virtual machine placement based on multi-objective optimization

The efficient framework and algorithm for provisioning evolving VDC in federated data centers.

Minimum-energy virtual machine placement using embedded sensors and machine learning

Virtual Machine Scheduling Considering Both Computing and Cooling Energy

Rack-Embedded Cooling Strategy and Its Exergy Analysis for Reduction of Power Consumption in Thermal Management Data Center

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

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

Optimal Sizing of Energy Station in the Multi-energy System Integrated with Data Center

Thermal-Aware Task Placement with Dynamic Thermal Model in an Established Datacenter

Energy-Efficient Real-Time Task Allocation in a Data Center.

Toward SLAs Guaranteed Scalable VDC Provisioning in Cloud Data Centers

Virtual Network Embedding in Hybrid Data Centers.

Thermal-aware layout planning for heterogeneous datacenters

A digital-twin and machine-learning framework for precise heat and energy management of data-centers