Skip to main content
SpringerLink
Log in

Correlation-Aware Virtual Machine Placement in Data Center Networks

  • Conference paper
  • First Online:
Cloud Computing, Security, Privacy in New Computing Environments (CloudComp 2016, SPNCE 2016)

Abstract

The resource utilization (CPU, memory) is a key performance metric in data center networks. The goal of the cloud platform supported by data center networks is achieving high average resource utilization while guaranteeing the quality of cloud services. Previous work focus on increasing the time-average resource utilization and decreasing the overload ratio of servers by designing various efficient virtual machine placement schemes. Unfortunately, most of virtual machine placement schemes did not involve the service level agreements and statistical methods. In this paper, we propose a correlation-aware virtual machine placement scheme that effectively places virtual machines on physical machines. First, we employ Neural Networks model to forecast the resource utilization trend according to the historical resource utilization data. Second, we design correlation-aware placement algorithms to enhance resource utilization while meeting the user-defined service level agreements. The results show that the efficiency of our virtual machine placement algorithms outperform the previous work by about 15%.

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

Access this chapter

Log in via an institution
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

References

  1. Ajiro, Y., Tanaka, A.: Improving packing algorithms for server consolidation. In: International CMG Conference, vol. 253 (2007)

    Google Scholar 

  2. Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009). Elsevier

    Article  Google Scholar 

  3. Bobroff, N., Kochut, A., Beaty, K.: Dynamic placement of virtual machines for managing SLA violations. In: IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 119–128. IEEE Press (2007)

    Google Scholar 

  4. Cao, B., Gao, X., Chen, G., Jin, Y.: NICE: network-aware VM consolidation scheme for energy conservation in data centers. In: IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 166–173. IEEE Press (2014)

    Google Scholar 

  5. Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Warfield, A.: Live migration of virtual machines. In: USENIX Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation (NSDI), pp. 273–286. USENIX Association (2005)

    Google Scholar 

  6. Ghorbani, S., Schlesinger, C., Monaco, M., Keller, E., Caesar, M., Rexford, J., Walker, D.: Transparent, live migration of a software-defined network. In: ACM Symposium on Cloud Computing (SOCC), pp. 1–14. ACM (2014)

    Google Scholar 

  7. Gong, Z., Gu, X., Wilkes, J.: Press: predictive elastic resource scaling for cloud systems. In: International Conference on Network and Service Management (CNSM), pp. 9–16. IEEE Press (2010)

    Google Scholar 

  8. Han, Z., Tan, H., Chen, G., Wang, R., Chen, Y., Lau, F.: Dynamic virtual machine management via approximate Markov decision process. In: IEEE International Conference on Computer Communications (INFOCOM), pp. 1–9. IEEE Press (2016)

    Google Scholar 

  9. Kim, J., Ruggiero, M., Atienza, D., Lederberger, M.: Correlation-aware virtual machine allocation for energy-efficient datacenters. In: Proceedings of the Conference on Design, Automation and Test in Europe, pp. 1345–1350. EDA Consortium (2013)

    Google Scholar 

  10. Khalilzad, N., Faragardi, H.R., Nolte, T.: Towards energy-aware placement of real-time virtual machines in a cloud data center. In: IEEE High Performance Computing and Communications (HPCC), pp. 1657–1662. IEEE Press (2015)

    Google Scholar 

  11. Lin, H., Qi, X., Yang, S., Midkiff, S.: Workload-driven VM consolidation in cloud data centers. In: Parallel and Distributed Processing Symposium (IPDPS), pp. 207–216. IEEE Press (2015)

    Google Scholar 

  12. Meng, X., Isci, C., Kephart, J., Zhang, L., Bouillet, E., Pendarakis, D.: Efficient resource provisioning in compute clouds via VM multiplexing. In: International Conference on Autonomic Computing, pp. 11–20. ACM (2010)

    Google Scholar 

  13. Qiu, C., Shen, H., Chen, L.: Probabilistic demand allocation for cloud service brokerage. In: IEEE International Conference on Computer Communications (INFOCOM), pp. 1–9. IEEE Press (2016)

    Google Scholar 

  14. Song, W., Xiao, Z., Chen, Q., Luo, H.: Adaptive resource provisioning for the cloud using online bin packing. IEEE Trans. Comput. 63(11), 2647–2660 (2014). IEEE Press

    Article  MATH  MathSciNet  Google Scholar 

  15. Wang, S., Liu, Z., Zheng, Z., Sun, Q., Yang, F.: Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: Parallel and Distributed Systems (ICPADS), pp. 102–109. IEEE Press (2013)

    Google Scholar 

  16. Wei, W., Wei, X., Chen, T., Gao, X., Chen, G.: Dynamic correlative VM placement for quality-assured cloud service. In: IEEE International Conference on Communications (ICC), pp. 2573–2577. IEEE Press (2013)

    Google Scholar 

  17. Wood, T., Shenoy, P., Venkataramani, A., Yousif, M.: Black-box and gray-box strategies for virtual machine migration. In Proceedings of the 4th USENIX conference on Networked systems design & implementation (NSDI) pp. 17–17. USENIX Association (2007)

    Google Scholar 

  18. Wood, T., Ramakrishnan, K.K., Shenoy, P., Van der Merwe, J., Hwang, J., Liu, G., Chaufournier, L.: CloudNet: dynamic pooling of cloud resources by live WAN migration of virtual machines. IEEE/ACM Trans. Netw. (TON) 23(5), 1568–1583 (2015)

    Article  Google Scholar 

  19. Xu, F., Liu, F., Liu, L., Jin, H., Li, B., Li, B.: iAware: making live migration of virtual machines interference-aware in the cloud. IEEE Trans. Comput. (TOC) 63(12), 3012–3025 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  20. Ye, K., Jiang, X., Huang, D., Chen, J., Wang, B.: Live migration of multiple virtual machines with resource reservation in cloud computing environments. In: IEEE International Conference on Cloud Computing (CLOUD), pp. 267–274. IEEE Press (2011)

    Google Scholar 

Download references

Acknowledgement

This work has been supported in part by the China 973 Project (2014CB340303), China NSF Projects (Nos. 61672353, 61472252, 61672349 and 61303202), the Opening Project of Key Lab of Information Network Security of Ministry of Public Security (the Third Research Institute of Ministry of Public Security) (Grant no. C15602). The authors also would like to thank Wei Wei and Bo Cao for their contributions on the early versions of this paper.

Author information

Authors and Affiliations

  1. Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Tao Chen, Yaoming Zhu, Xiaofeng Gao, Linghe Kong & Guihai Chen

  2. Key Laboratory of Information Network Security of Ministry of Public Security, The Third Research Institute of Ministry of Public Security, Shanghai, China

    Yongjian Wang

Authors
  1. Tao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaoming Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaofeng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Linghe Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guihai Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yongjian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongjian Wang .

Editor information

Editors and Affiliations

  1. South China University of Technology, Guangzhou, China

    Jiafu Wan

  2. Dalian University of Technology, Dalian, China

    Kai Lin

  3. South China University of Technology, Guangzhou, China

    Delu Zeng

  4. School of Computer Science, Guangzhou University, Guangzhou, China

    Jin Li

  5. Deakin University, Burwood, Australia

    Yang Xiang

  6. Southwest University, Chongqing, China

    Xiaofeng Liao

  7. Shenzhen University, Nankai, China

    Jiwu Huang

  8. Nankai University, Nankai, China

    Zheli Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, T., Zhu, Y., Gao, X., Kong, L., Chen, G., Wang, Y. (2018). Correlation-Aware Virtual Machine Placement in Data Center Networks. In: Wan, J., et al. Cloud Computing, Security, Privacy in New Computing Environments. CloudComp SPNCE 2016 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 197. Springer, Cham. https://doi.org/10.1007/978-3-319-69605-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69605-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69604-1

  • Online ISBN: 978-3-319-69605-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation