A Double Auction VM Migration Approach

  • Jinjin Wang
  • Yonglong Zhang
  • Junwu Zhu
  • Yi Jiang
Conference paper
Part of the EAI/Springer Innovations in Communication and Computing book series (EAISICC)


Virtualization technology plays an important role in cloud computing. Virtual machine (VM) migration can reduce the cost of cloud computing data centers. In this paper, a double auction-based VM migration algorithm is proposed, which takes the cost of communication between VMs into account under normal operation situation. The algorithm of VM migration is divided into two parts: (1) selecting the VMs to be migrated according to the communication and occupied resources factors of VMs, (2) determining the destination host for VMs which to be migrated. We proposed VMs greedy selection algorithm (VMs-GSA) and VM migration double auction mechanism (VMM-DAM) to select VMs and obtain the mappings between VMs and underutilized hosts. Compared with other existing works, the algorithms we proposed have advantages.


Virtual machine migration Double auction Greedy selection algorithm 



This work was supported by the National Nature Science Foundation of China under Grant 61170201, Grant 61070133, and Grant 61472344, in part by the Innovation Foundation for graduate students of Jiangsu Province under Grant CXLX12 0916, in part by the Natural Science Foundation of the Jiangsu Higher Education Institutions under Grant 14KJB520041, in part by the Advanced Joint Research Project of Technology Department of Jiangsu Province under Grant BY2015061-06 and Grant BY2015061-08, and in part by the Yangzhou Science and Technology under Grant YZ2017288 and Yangzhou University Jiangdu High-end Equipment Engineering Technology Research Institute Open Project under Grant YDJD201707.


  1. 1.
    Azougaghe, A., Oualhaj, O. A., & Hedabou, M. (2017). Many-to-one matching game towards secure virtual machines migration in cloud computing. In International Conference on Advanced Communication Systems and Information Security (pp. 1–7). Piscataway: IEEE.Google Scholar
  2. 2.
    Beloglazov, A., Abawajy, J., & Buyya, R. (2012). Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 28(5), 755–768.CrossRefGoogle Scholar
  3. 3.
    Goldberg, R. P. (1974). Survey of virtual machine research. Computer, 7(6), 34–45.CrossRefGoogle Scholar
  4. 4.
    Kansal, N. J., & Chana, I. (2016). Energy-aware virtual machine migration for cloud computing—a firefly optimization approach. Journal of Grid Computing, 14(2), 327–345.CrossRefGoogle Scholar
  5. 5.
    Lu, H., Li, B., Zhu, J., & Li, Y. (2017). Wound intensity correction and segmentation with convolutional neural networks. Concurrency and Computation Practice and Experience, 29(6), e3927.CrossRefGoogle Scholar
  6. 6.
    Lu, H., Li, Y., Chen, M., Kim, H., & Serikawa, S. (2018). Brain intelligence: Go beyond artificial intelligence. Mobile Networks and Applications, 23(2), 368–375.CrossRefGoogle Scholar
  7. 7.
    Lu, H., Li, Y., & Mu, S. (2018). Motor anomaly detection for unmanned aerial vehicles using reinforcement learning. IEEE Internet of Things Journal, 5(4), 2315–2322.CrossRefGoogle Scholar
  8. 8.
    Reguri, V. R., Kogatam, S., & Moh, M. (2016). Energy efficient traffic-aware virtual machine migration in green cloud data centers. In IEEE International Conference on Big Data Security on Cloud (pp. 268–273). Piscataway: IEEE.Google Scholar
  9. 9.
    Sun, Z., & Zhu, Z. (2015). A combinatorial double auction mechanism for cloud resource group-buying. In 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC) (pp. 1–8). Piscataway: IEEE.Google Scholar
  10. 10.
    Tao, F., Li, C., & Liao, T. W. (2016). BGM-BLA: A new algorithm for dynamic migration of virtual machines in cloud computing. IEEE Transactions on Services Computing, 9(6), 910–925.CrossRefGoogle Scholar
  11. 11.
    Tso, F. P., Hamilton, G., Oikonomou, K., & Pezaros, D. P. (2013). Implementing scalable, network-aware virtual machine migration for cloud data centers. In IEEE Sixth International Conference on Cloud Computing (pp. 557–564). Piscataway: IEEE.Google Scholar
  12. 12.
    Vu, H., & Hwang, S. (2014). A traffic and power-aware algorithm for virtual machine placement in cloud data center. International Journal of Grid and Distributed Computing, 7(1), 21–32.CrossRefGoogle Scholar
  13. 13.
    Wang, L., Laszewski, G. V., & Younge, A. (2010). Cloud computing: A perspective study. New Generation Computing, 28(2), 137–146.CrossRefGoogle Scholar
  14. 14.
    Xu, X., He, L., Lu, H., Gao, L., & Ji, Y. (2018). Deep adversarial metric learning for cross-modal retrieval. World Wide Web-Internet and Web Information Systems, 22(2), 657–672.Google Scholar
  15. 15.
    Zhang, W., Han, S., He, H., & Chen, H. (2017). Network-aware virtual machine migration in an overcommitted cloud. Future Generation Computer Systems, 76, 428–442.CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Jinjin Wang
    • 1
  • Yonglong Zhang
    • 1
  • Junwu Zhu
    • 1
    • 2
  • Yi Jiang
    • 1
  1. 1.College of Information EngineeringYangzhou UniversityYangzhouChina
  2. 2.Department of Computer ScienceUniversity of GuelphGuelphCanada

Personalised recommendations