Next Article in Journal
Preference Inconsistence-Based Entropy
Previous Article in Journal
Dark Energy: The Shadowy Reflection of Dark Matter?
Article Menu

Export Article

Open AccessArticle
Entropy 2016, 18(3), 95;

A Cross-Entropy-Based Admission Control Optimization Approach for Heterogeneous Virtual Machine Placement in Public Clouds

1,* and 2
School of Computer Science and Technology, Shandong University, Jinan 250101, China
Jinan Resident Office of National Audit Office of the People’s Republic of China, Jinan 250011, China
Author to whom correspondence should be addressed.
Academic Editor: Kevin H. Knuth
Received: 20 December 2015 / Revised: 9 March 2016 / Accepted: 10 March 2016 / Published: 15 March 2016
View Full-Text   |   Download PDF [403 KB, uploaded 15 March 2016]   |  


Virtualization technologies make it possible for cloud providers to consolidate multiple IaaS provisions into a single server in the form of virtual machines (VMs). Additionally, in order to fulfill the divergent service requirements from multiple users, a cloud provider needs to offer several types of VM instances, which are associated with varying configurations and performance, as well as different prices. In such a heterogeneous virtual machine placement process, one significant problem faced by a cloud provider is how to optimally accept and place multiple VM service requests into its cloud data centers to achieve revenue maximization. To address this issue, in this paper, we first formulate such a revenue maximization problem during VM admission control as a multiple-dimensional knapsack problem, which is known to be NP-hard to solve. Then, we propose to use a cross-entropy-based optimization approach to address this revenue maximization problem, by obtaining a near-optimal eligible set for the provider to accept into its data centers, from the waiting VM service requests in the system. Finally, through extensive experiments and measurements in a simulated environment with the settings of VM instance classes derived from real-world cloud systems, we show that our proposed cross-entropy-based admission control optimization algorithm is efficient and effective in maximizing cloud providers’ revenue in a public cloud computing environment. View Full-Text
Keywords: cross-entropy; virtual machine; cloud computing; admission control cross-entropy; virtual machine; cloud computing; admission control

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Pan, L.; Wang, D. A Cross-Entropy-Based Admission Control Optimization Approach for Heterogeneous Virtual Machine Placement in Public Clouds. Entropy 2016, 18, 95.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top