Skip to main content

Cost-Aware VM Placement Across Distributed DCs Using Bayesian Networks

  • Conference paper
  • First Online:
Economics of Grids, Clouds, Systems, and Services (GECON 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9512))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    A complete snapshot of the designed BN: https://goo.gl/Gt4DX6.

  2. 2.

    https://github.com/dmitrygrig/CloudNet.

  3. 3.

    https://goo.gl/ZvmK6o.

References

  1. McKendrick, J.: Cloud Computing’s Hidden Green Benefits. http://www.forbes.com/sites/joemckendrick/2011/10/03/cloud-computings-hidden-green-benefits

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Premchaiswadi, W.: Bayesian Networks. InTech, Rijeka (2012)

    Book  Google Scholar 

  8. Basili, V.R., et al.: The goal question metric approach. In: Encyclopedia of Software Engineering. Wiley (1994)

    Google Scholar 

  9. Fenton, N., Neil, M.: Making decisions: using Bayesian nets and MCDA. Knowl.-Based Syst. 14(7), 307–325 (2001)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. Altmann, J., Kashef, M.M.: Cost model based service placement in federated hybrid clouds. Future Gener. Comput. Syst. (FGCS) 41, 79–90 (2014)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. E-Pricing. http://en.wikipedia.org/wiki/Electricity_pricing

  19. World Electrical Outages Statistics. http://www.nationmaster.com/country-info/stats/Energy/Electrical-outages/Days

  20. 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)

    Google Scholar 

  21. Pollino, C., Henderson, C.: Bayesian Networks: a guide for their application in natural resource management and policy. Technical report (2010)

    Google Scholar 

  22. Vincke, P.: Multicriteria decision-aid. Multi-Criteria Decis. Anal. (MCDA) 3(2), 131 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    Article  MATH  Google Scholar 

  24. Online: Forecast Weather Web Service. http://www.forecast.io

  25. Grygorenko, D.: Cost-based decision making in cloud environments using bayesian networks. Master thesis, Vienna University of Technology, Austria (2014)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Soodeh Farokhi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics