Energy-Efficient VM Scheduling in IaaS Clouds

  • Nguyen Quang-HungEmail author
  • Nam Thoai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9446)


This paper investigates the energy-aware virtual machine (VM) scheduling problems in IaaS clouds. Each VM requires multiple resources in fixed time interval and non-preemption. Many previous researches proposed to use a minimum number of physical machines; however, this is not necessarily a good solution to minimize total energy consumption in the VM scheduling with multiple resources, fixed starting time and duration time. We observe that minimizing total energy consumption of physical machines in the scheduling problems is equivalent to minimizing the sum of total busy time of all active physical machines that are homogeneous. Based on these observations, we proposed ETRE algorithm to solve the scheduling problems. The ETRE algorithm’s swapping step swaps an allocating VM with a suitable overlapped VM, which is of the same VM type and is allocated on the same physical machine, to minimize total busy time of all physical machines. The ETRE uses resource utilization during executing time period of a physical machine as the evaluation metric, and will then choose a host that minimizes the metric to allocate a new VM. In addition, this work studies some heuristics for sorting the list of virtual machines (e.g., sorting by the earliest starting time, or the longest duration time first, etc.) to allocate VM. Using log-traces in the Feitelson’s Parallel Workloads Archive, our simulation results show that the ETRE algorithm could reduce total energy consumption average by 48 % compared to power-aware best-fit decreasing (PABFD [6]) and 49 % respectively to vector bin-packing norm-based greedy algorithms (VBP-Norm-L1/L2 [15]).


IaaS cloud Virtual machine scheduling Energy efficiency Cloud computing Total busy time Fixed interval 



This research was conducted within the “Studying and developing practical heuristics for energy-aware virtual machine-based lease scheduling problems in cloud virtualized data centers” sponsored by TIS, and a fund by HCMUT (under the grant number T-KHMT-2015-33). As an Erasmus Mundus Gate project’s PhD student at The Johannes Kepler University (JKU) Linz, I am thankful to Prof. Dr. Josef Kueng as supervisor. I am also thankful to all reviewers.


  1. 1.
    The HPC2N Seth log-trace (HPC2N-2002-2.2-cln.swf.gz file). Accessed 1 May 2015
  2. 2.
    Feitelson’s Parallel Workloads Archive. Accessed 31 Januray 2014
  3. 3.
    Angelelli, E., Filippi, C.: On the complexity of interval scheduling with a resource constraint. Theoret. Comput. Sci. 412(29), 3650–3657 (2011). MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Barroso, L.A., Clidaras, J., Hölzle, U.: The datacenter as a computer: an introduction to the design of warehouse-scale machines. Synth. Lect. Comput. Architect. 8(3), 1–154 (2013)CrossRefGoogle Scholar
  5. 5.
    Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)CrossRefGoogle Scholar
  6. 6.
    Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency Comput. Pract. Exper. 24(13), 1397–1420 (2012)CrossRefGoogle Scholar
  7. 7.
    Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41(1), 23–50 (2011)CrossRefGoogle Scholar
  8. 8.
    Chen, L., Shen, H.: Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters. In: IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pp. 1033–1041. IEEE, April 2014.
  9. 9.
    Fan, X., Weber, W.D., Barroso, L.: Power provisioning for a warehouse-sized computer. In: ISCA, pp. 13–23 (2007)Google Scholar
  10. 10.
    Garg, S.K., Yeo, C.S., Anandasivam, A., Buyya, R.: Energy-efficient scheduling of HPC applications in cloud computing environments. CoRR abs/0909.1146 (2009)Google Scholar
  11. 11.
    Goiri, I., Julia, F., Nou, R., Berral, J.L., Guitart, J., Torres, J.: Energy-aware scheduling in virtualized datacenters. In: 2010 IEEE International Conference on Cluster Computing, pp. 58–67. IEEE, September 2010.,
  12. 12.
    Knauth, T., Fetzer, C.: Energy-aware scheduling for infrastructure clouds. In: 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings, pp. 58–65. IEEE, December 2012,
  13. 13.
    Kovalyov, M.Y., Ng, C., Cheng, T.E.: Fixed interval scheduling: models, applications, computational complexity and algorithms. Eur. J. Oper. Res. 178(2), 331–342 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Le, K., Bianchini, R., Zhang, J., Jaluria, Y., Meng, J., Nguyen, T.D.: Reducing electricity cost through virtual machine placement in high performance computing clouds. In: SC, p. 22 (2011)Google Scholar
  15. 15.
    Panigrahy, R., Talwar, K., Uyeda, L., Wieder, U.: Heuristics for vector bin packing. Technical report, Microsoft Research (2011)Google Scholar
  16. 16.
    Quang-Hung, N., Le, D.-K., Thoai, N., Son, N.T.: Heuristics for energy-aware VM allocation in HPC clouds. In: Dang, T.K., Wagner, R., Neuhold, E., Takizawa, M., Küng, J., Thoai, N. (eds.) FDSE 2014. LNCS, vol. 8860, pp. 248–261. Springer, Heidelberg (2014) Google Scholar
  17. 17.
    Quang-Hung, N., Thoai, N., Son, N.T.: EPOBF: energy efficient allocation of virtual machines in high performance computing cloud. In: Hameurlain, A., Küng, J., Wagner, R., Thoai, N., Dang, T.K. (eds.) TLDKS XVI, LNCS 8960. LNCS, vol. 8960, pp. 71–86. Springer, Heidelberg (2015). Google Scholar
  18. 18.
    Sotomayor, B.: Provisioning computational resources using virtual machines and leases. Ph.D. thesis, University of Chicago (2010)Google Scholar
  19. 19.
    Takouna, I., Dawoud, W., Meinel, C.: Energy efficient scheduling of HPC-jobs on virtualize clusters using host and VM dynamic configuration. Oper. Syst. Rev. 46(2), 19–27 (2012)CrossRefGoogle Scholar
  20. 20.
    Viswanathan, H., Lee, E.K., Rodero, I., Pompili, D., Parashar, M., Gamell, M.: Energy-aware application-centric VM allocation for HPC workloads. In: IPDPS Workshops, pp. 890–897 (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Faculty of Computer Science and EngineeringHCMC University of Technology, VNUHCMHo Chi Minh CityVietnam

Personalised recommendations