Abstract:Although public clouds still occupy the largest portion of the total cloud infrastructure, private clouds are attracting increasing interest from both industry and academia because of their better security and privacy control. According to the existing studies, the high upfront cost is among the most critical challenges associated with private clouds. To reduce cost and improve performance, virtual machine placement (VMP) methods have been extensively investigated, however, few of these methods have focused on private clouds. This paper proposes a heterogeneous and multidimensional clairvoyant dynamic bin packing (CDBP) model, in which the scheduler can conduct more efficient VMP processes using additional information on the arrival time and duration of virtual machines to reduce the datacenter scale and thereby decrease the upfront cost of private clouds. In addition, a novel branch-and-bound algorithm with a divide-and-conquer strategy (DCBB) is proposed to effectively and efficiently handle the derived problem. One state-of-the-art and several classic VMP methods are also modified to adapt to the proposed model to observe their performance and compare with our proposed algorithm. Extensive experiments are conducted on both real-world and synthetic workloads to evaluate the accuracy and efficiency of the algorithms. The experimental results demonstrate that DCBB delivers near-optimal solutions with a convergence rate that is much faster than those of the other search-based algorithms evaluated. In particular, DCBB yields the optimal solution for a real-world workload with an execution time that is an order of magnitude shorter than that required by the original branch-and-bound (BB) algorithm.

Implement of a Light-Weight Integrated Virtualized Environment Manager for Private Cloud Computing

Elastic Application Container: A Lightweight Approach for Cloud Resource Provisioning

Flexible Structure of Cloud Computing on Xen Virtualization Technology

UCloudStack - A Private Cloud Platform for Lightweight Delivery.

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds

Sdn Based Vxlan Optimization In Cloud Computing Networks

A Model-Based Deployment Framework of Integrated Public Cloud Service

Reducing the Upfront Cost of Private Clouds with Clairvoyant Virtual Machine Placement

An energy-efficient load balance strategy based on virtual machine consolidation in cloud environment

WarMops: A Workload-Aware Resource Management Optimization Strategy for IaaS Private Clouds

Livecloud: A Lucid Orchestrator For Cloud Datacenters

An Intelligent Optimization Method for Optimal Virtual Machine Allocation in Cloud Data Centers

PCDTPP: Design and Implementation of Private Cloud Desktop of Teaching and Practical Platform Based on Virtual Desktop Infrastructure

Automatic software deployment using user-level virtualization for cloud-computing

Congestion integrated control in virtualized clouds

Joint Study On Optimizations Of Data Center Deployment, Vm Assignment And Migration

Flexible Control of Performance and Expenses for Database Applications in a Cloud Environment

Virtual Cluster Based Resource Sharing Approach for Private Cloud Environment

A Two-Tier Energy-Aware Resource Management for Virtualized Cloud Computing System

Rethinking Cost-Efficient VM Scheduling on Public Edge Platforms: A Service Provider's Perspective