Abstract
Cloud infrastructures are designed to simultaneously service many, diverse applications that consist of collections of Virtual Machines (VMs). The placement policy used to map applications onto physical servers has important effects in terms of application performance and resource efficiency. We propose enhancing placement policies with network-aware optimizations, trying to simultaneously improve application performance, resource efficiency and power efficiency. The per-application placement decision is formulated as a bi-objective optimization problem (minimizing communication cost and the number of physical servers on which an application runs) whose solution is searched using evolutionary techniques. We have tested three multi-objective optimization algorithms with problem-specific crossover and mutation operators. Simulation-based experiments demonstrate how, in comparison with classic placement techniques, a low-cost optimization results in improved assignments of resources, making applications run faster and reducing the energy consumed by the data center. This is beneficial for both cloud clients and cloud providers.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Google report (2010). https://developers.google.com/speed/articles/web-metrics
Eucalyptus (2014). http://www.eucalyptus.com/, [Online; accessed 6-June-2014]
IBM. [Online; accessed 6-June-2014] (2014). www.ibm.com/software/products/us/en/workload-deployer
NetIQ. [Online; accessed 6-June-2014] (2014). https://www.netiq.com/products/recon/
OpenNebula. [Online; accessed 6-June-2014] (2014). http://opennebula.org/
VMware. [Online; accessed 6-June-2014] (2014). http://www.vmware.com/products/capacity-planner/
Bader, J., Zitzler, E.: Hype: An algorithm for fast Hypervolume-based Many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)
Bi, J., Zhu, Z., Tian, R., Wang, Q.: Dynamic provisioning modeling for virtualized multi-tier applications in cloud data center. In: Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, pp. 370–377 (2010). doi:10.1109/CLOUD.2010.53
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Fan, P., Chen, Z., Wang, J., Zheng, Z.: Online Optimization of VM Deployment in IaaS Cloud. In: ICPADS, pp. 760–765 (2012)
Fang, W., Liang, X., Li, S., Chiaraviglio, L., Xiong, N.: VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. Comput. Net. 57(1), 179–196 (2013). doi:10.1016/j.comnet.2012.09.008. http://www.sciencedirect.com/science/article/pii/S1389128612003301
Georgiou, S., Tsakalozos, K., Delis, A.: Exploiting Network-Topology Awareness for VM Placement in IaaS Clouds. In: CGC, pp. 151–158 (2013)
Islam, S., Lee, K., Fekete, A., Liu, A.: How a Consumer Can Measure Elasticity for Cloud Platforms. In: Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering, ACM, New York, NY, USA, ICPE ’12, pp. 85–96 (2012). doi:10.1145/2188286.2188301
Kliazovich, D., Bouvry, P., Khan, S.: DENS: data center energy-efficient network-aware scheduling. Cluster Comput. 16(1), 65–75 (2013). doi:10.1007/s10586-011-0177-4
Mann, V., Kumar, A., Dutta, P., Kalyanaraman, S.: VMFlow: leveraging VM mobility to reduce network power costs in data centers. In: In: NETWORKING, Vol. I, pp. 198–211 (2011)
Meisner, D., Gold, B., Wenisch, T.: PowerNap: eliminating server idle power. ACM SIGPLAN Notices 44(3), 205–216 (2009)
Meng, X., Pappas, V., Zhang, L.: Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement. In: IEEE INFOCOM, pp. 1154–1162 (2010)
Reviriego, P., Sivaraman, V., Zhao, Z., Maestro J.A., Vishwanath, A., Sanchez-Macian, A., Russell, C.: An energy consumption model for Energy Efficient Ethernet switches. In: High Performance Computing and Simulation (HPCS), 2012 International Conference on, pp. 98–104 (2012)
Shen, Z., Subbiah, S., Gu, X., Wilkes, J.: Cloudscale: Elastic resource scaling for multi-tenant cloud systems. In: Proceedings of the 2Nd ACM Symposium on Cloud Computing, ACM, New York, NY, USA, SOCC ’11, pp. 5:1–5:14 (2011). doi:10.1145/2038916.2038921
Tziritas, N., Xu, C.Z., Loukopoulos, T., Khan, S.U., Yu, Z.: Application-Aware Workload Consolidation to Minimize Both Energy Consumption and Network Load in Cloud Environments. In: Parallel Processing (ICPP), 2013 42nd International Conference on, pp. 449–457 (2013)
Urdaneta, G., Pierre, G., van Steen, M.: Wikipedia workload analysis for decentralized hosting. Comput. Net. 53(11), 1830–1845 (2009)
Wang, S.H., Huang, P.W., Wen, C.P., Wang, L.C.: EQVMP: Energy-efficient and QoS-aware virtual machine placement for software defined datacenter networks. In: Information Networking (ICOIN), 2014 International Conference on, pp. 220–225 (2014)
Wo, T., Sun, Q., Li, B., Hu, C.: Overbooking-Based Resource Allocation in Virtualized Data Center. In: ISORCW, pp. 142–149 (2012)
Yapicioglu, T., Oktug, S.: A Traffic-Aware Virtual Machine Placement Method for Cloud Data Centers. In: Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, IEEE Computer Society, Washington, DC, USA, UCC ’13, pp. 299–301 (2013)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Periaux, J., Papaliliou, K.D., Fogarty, T. (eds.), pp. 95–100. Barcelona, Spain (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pascual, J.A., Lorido-Botrán, T., Miguel-Alonso, J. et al. Towards a Greener Cloud Infrastructure Management using Optimized Placement Policies. J Grid Computing 13, 375–389 (2015). https://doi.org/10.1007/s10723-014-9312-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-014-9312-9