Abstract
With the increasing consumption of energy in cloud data center, the cloud providers pay more attention to the green cloud computing for saving energy. The most effective way in green cloud computing is using virtual machine (VM) consolidation to pack VMs into a smaller amount of physical machines (PMs), which can save energy by switching off the idle PMs. However, in traditional static workload approach, VMs are over-provisioned with a static capacity to guarantee peak performance, which increases the unnecessary energy consumption. In this paper, we propose an innovative approach WAVMC to achieve efficient VM consolidation by using multi-dimensional time-varying workloads based on the Max-Min Ant System (MMAS). In the MMAS, we employ the complementary of both workload patterns and multi-dimensional resources usage as heuristic factors. Extensive simulations on production workloads demonstrate that the proposed model outperforms state-of-the-art baselines in active server counts and resources wastage.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., et al.: Above the clouds: a Berkeley view of cloud computing (2009)
Meisner, D., Gold, B.T., Wenisch, T.F.: PowerNap: eliminating server idle power. In: ACM SIGPLAN Notices. vol. 44, pp. 205–216. ACM (2009)
Barroso, L.A., Hölzle, U.: The case for energy-proportional computing (2007)
Viswanathan, B., Verma, A., Dutta, S.: Cloudmap: workload-aware placement in private heterogeneous clouds. In: 2012 IEEE Network Operations and Management Symposium, pp. 9–16. IEEE (2012)
Feller, E., Rilling, L., Morin, C.: Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, pp. 26–33. IEEE Computer Society (2011)
Chen, M., Zhang, H., Su, Y.Y., Wang, X., Jiang, G., Yoshihira, K.: Effective VM sizing in virtualized data centers. In: 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops, pp. 594–601. IEEE (2011)
Meng, X., Isci, C., Kephart, J., Zhang, L., Bouillet, E., Pendarakis, D.: Efficient resource provisioning in compute clouds via VM multiplexing. In: Proceedings of the 7th International Conference on Autonomic Computing, pp. 11–20. ACM (2010)
Zhao, C., Liu, J., Li, Y.: Virtualization resource management tool based on improved virtual machine consolidation algorithm. J. Univ. Electron. Sci. Technol. China 45(3), 356 (2016)
Stützle, T., Hoos, H.: Improvements on the ant-system: introducing the Max-Min Ant System. In: Smith, G.D., Steele, N.C., Albrecht, R.F. (eds.) Artificial Neural Nets and Genetic Algorithms, pp. 245–249. Springer, Vienna (1998). doi:10.1007/978-3-7091-6492-1_54
Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format+ schema. White Paper, pp. 1–14. Google Inc. (2011)
Fei, M., Feng, L., Zhen, L.: Multi-objective optimization for initial virtual machine placement in cloud data center. J. Inf. Comput. Sci. 9(16), 5029–5038 (2012)
Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79(8), 1230–1242 (2013)
Farahnakian, F., Ashraf, A., Pahikkala, T., Liljeberg, P., Plosila, J., Porres, I., Tenhunen, H.: Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans. Serv. Comput. 8(2), 187–198 (2015)
Mishra, M., Sahoo, A.: On theory of VM placement: anomalies in existing methodologies and their mitigation using a novel vector based approach. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 275–282. IEEE (2011)
Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: Silva, F., Dutra, I., Santos Costa, V. (eds.) Euro-Par 2014. LNCS, vol. 8632, pp. 306–317. Springer, Cham (2014). doi:10.1007/978-3-319-09873-9_26
Wan, J., Pan, F., Jiang, C.: Placement strategy of virtual machines based on workload characteristics. In: 2012 IEEE 26th International Conference on Parallel and Distributed Processing Symposium Workshops and PhD Forum (IPDPSW), pp. 2140–2145. IEEE (2012)
Lin, H., Qi, X., Yang, S., Midkiff, S.: Workload-driven VM consolidation in cloud data centers. In: 2015 IEEE International Conference on Parallel and Distributed Processing Symposium (IPDPS), pp. 207–216. IEEE (2015)
Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: ACM SIGARCH Computer Architecture News, vol. 35, pp. 13–23. ACM (2007)
Singh, A., Korupolu, M., Mohapatra, D.: Server-storage virtualization: integration and load balancing in data centers. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, p. 53. IEEE Press (2008)
Acknowledgments
This work was supported by National Key Research and Development program under grant No. 2016YFB0201402.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhang, H., Shu, G., Liao, S., Fu, X., Li, J. (2017). Workload-Aware VM Consolidation in Cloud Based on Max-Min Ant System. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10602. Springer, Cham. https://doi.org/10.1007/978-3-319-68505-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-68505-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68504-5
Online ISBN: 978-3-319-68505-2
eBook Packages: Computer ScienceComputer Science (R0)