Abstract
In recent years, cloud computing providers have been working to provide highly available and scalable cloud services to keep themselves alive in the competitive market of various cloud services. The difficulty is that to provide such high quality services, they need to enlarge data centers (DCs), and consequently, to increase operating costs. Hence, leveraging cost-aware solutions to manage resources is necessary for cloud providers to decrease the total energy consumption, while keeping their customers satisfied with high quality services. In this paper, we consider the cost-aware virtual machine (VM) placement across geographically distributed DCs as a multi-criteria decision making problem and propose a novel approach to solve it by utilizing Bayesian Networks and two algorithms for VM allocation and consolidation. The novelty of our work lays in building the Bayesian Network according to the extracted expert knowledge and the probabilistic dependencies among parameters to make decisions regarding cost-aware VM placement across distributed DCs, which can face power outages. Moreover, to evaluate the proposed approach we design a novel simulation framework that provides the required features for simulating distributed DCs. The performance evaluation results reveal that using the proposed approach can reduce operating costs by up to 45 % in comparison with First-Fit-Decreasing heuristic method as a baseline algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A complete snapshot of the designed BN: https://goo.gl/Gt4DX6.
- 2.
- 3.
References
McKendrick, J.: Cloud Computing’s Hidden Green Benefits. http://www.forbes.com/sites/joemckendrick/2011/10/03/cloud-computings-hidden-green-benefits
Li, J., Shuang, K., Su, S., et al.: Reducing operational costs through consolidation with resource prediction in the cloud. In: International Symposium on Cluster, Cloud and Grid Computing, pp. 793–798. IEEE (2012)
Li, K., Zheng, H., Wu, J.: Migration-based virtual machine placement in cloud systems. In: International Conference on Cloud Networking (CloudNet), pp. 83–90. IEEE (2013)
Masoumzadeh, S.S., Hlavacs, H.: Integrating VM selection criteria in distributed dynamic VM consolidation using fuzzy Q-Learning. In: International Conference on Network and Service Management (CNSM), pp. 332–338. IEEE (2013)
Xu, H., Feng, C., Li, B.: Temperature aware workload management in Geo-distributed datacenters. In: SIGMETRICS Performance Evaluation Review (PER), vol. 41, pp. 373–374. ACM (2013)
Akoush, S., Sohan, R., et al.: Predicting the performance of virtual machine migration. In: International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 37–46. IEEE (2010)
Premchaiswadi, W.: Bayesian Networks. InTech, Rijeka (2012)
Basili, V.R., et al.: The goal question metric approach. In: Encyclopedia of Software Engineering. Wiley (1994)
Fenton, N., Neil, M.: Making decisions: using Bayesian nets and MCDA. Knowl.-Based Syst. 14(7), 307–325 (2001)
Beloglazov, A., et al.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. (FGCS) 28(5), 755–768 (2012)
Calcavecchia, N.M., Biran, O., et al.: VM placement strategies for cloud scenarios. In: International Conference on Cloud Computing (CLOUD), pp. 852–859. IEEE (2012)
Song, Y., Sun, Y., Shi, W.: A two-tiered on-demand resource allocation mechanism for VM-based data centers. Trans. Serv. Comput. (TSC) 6(1), 116–129 (2013)
Lučanin, D., Jrad, F., Brandic, I., Streit, A.: Energy-aware cloud management through progressive SLA specification. In: Altmann, J., Vanmechelen, K., Rana, O.F. (eds.) GECON 2014. LNCS, vol. 8914, pp. 83–98. Springer, Heidelberg (2014)
Altmann, J., Kashef, M.M.: Cost model based service placement in federated hybrid clouds. Future Gener. Comput. Syst. (FGCS) 41, 79–90 (2014)
Calheiros, R.N., Ranjan, R., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Experience 41(1), 23–50 (2011)
Banzai, T., Koizumi, H., et al.: Design of a software testing environment for reliable distributed systems using cloud computing technology. In: International Conference on Cluster, Cloud and Grid Computing, pp. 631–636. IEEE (2010)
Joshi, P., Gunawi, H.S., Sen, K.: PreFail: a programmable tool for multiple-failure injection. In: SIGPLAN Notices, vol. 46, pp. 171–188. ACM (2011)
World Electrical Outages Statistics. http://www.nationmaster.com/country-info/stats/Energy/Electrical-outages/Days
Kim, W., Gupta, M.S., et al.: System level analysis of fast, per-core DVFS using on-chip switching regulators. In: International Symposium on High Performance Computer Architecture (HPCA), pp. 123–134. IEEE (2008)
Pollino, C., Henderson, C.: Bayesian Networks: a guide for their application in natural resource management and policy. Technical report (2010)
Vincke, P.: Multicriteria decision-aid. Multi-Criteria Decis. Anal. (MCDA) 3(2), 131 (1994)
Yue, M.: A simple proof of the inequality FFD (L)11/9 OPT (L)+ 1, for all l for the FFD Bin-packing Algorithm. Acta Math. Appl. Sin. (AMAS) 7(4), 321–331 (1991)
Online: Forecast Weather Web Service. http://www.forecast.io
Grygorenko, D.: Cost-based decision making in cloud environments using bayesian networks. Master thesis, Vienna University of Technology, Austria (2014)
Acknowledgements
This work was partially supported by the adaptive distributed systems doctoral college and the HALEY project at Vienna University of Technology, and the Vienna Science and Technology Fund (WWTF) through the PROSEED grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Grygorenko, D., Farokhi, S., Brandic, I. (2016). Cost-Aware VM Placement Across Distributed DCs Using Bayesian Networks. In: Altmann, J., Silaghi, G., Rana, O. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2015. Lecture Notes in Computer Science(), vol 9512. Springer, Cham. https://doi.org/10.1007/978-3-319-43177-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-43177-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43176-5
Online ISBN: 978-3-319-43177-2
eBook Packages: Computer ScienceComputer Science (R0)