Abstract
Energy efficiency has become an important measurement of scheduling algorithm for private cloud. The challenge is trade-off between minimizing of energy consumption and satisfying Quality of Service (QoS) (e.g. performance or resource availability on time for reservation request). We consider resource needs in context of a private cloud system to provide resources for applications in teaching and researching. In which users request computing resources for laboratory classes at start times and non-interrupted duration in some hours in prior. Many previous works are based on migrating techniques to move online virtual machines (VMs) from low utilization hosts and turn these hosts off to reduce energy consumption. However, the techniques for migration of VMs could not use in our case. In this paper, a genetic algorithm for power-aware in scheduling of resource allocation (GAPA) has been proposed to solve the static virtual machine allocation problem (SVMAP). Due to limited resources (i.e. memory) for executing simulation, we created a workload that contains a sample of one-day timetable of lab hours in our university. We evaluate the GAPA and a baseline scheduling algorithm (BFD), which sorts list of virtual machines in start time (i.e. earliest start time first) and using best-fit decreasing (i.e. least increased power consumption) algorithm, for solving the same SVMAP. As a result, the GAPA algorithm obtains total energy consumption is lower than the baseline algorithm on simulated experimentation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Albers, S., Fujiwara, H.: Energy-efficient algorithms. ACM Review 53(5), 86–96 (2010), doi:10.1145/1735223.1735245
Barroso, L.A., Hölzle, U.: The Case for Energy-Proportional Computing, vol. 40, pp. 33–37. ACM (2007), doi:10.1109/MC.2007.443
Beloglazov, A., Buyya, R.: Energy Efficient Resource Management in Virtualized Cloud Data Centers. In: Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 826–831 (2010), doi:10.1109/CCGRID.2010.46
Beloglazov, A., Buyya, R.: Adaptive Threshold-Based Approach for Energy-Efficient Consolidation of VMs in Cloud Data Centers. ACM (2010)
Beloglazova, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. FGCS 28(5), 755–768 (2012), doi:10.1016/j.future.2011.04.017
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. In: Concurrency and Computation: Practice and Experience, Concurrency Computat.: Pract. Exper., pp. 1–24 (2011), doi: 10.1002/cpe
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. FGCS 25(6), 599–616 (2009), doi:10.1016/j.future.2008.12.001
Fan, X., Weber, W.-D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th Annual International Symposium on Computer Architecture, pp. 13–23. ACM (2007), doi:10.1145/1273440.1250665
Goiri, J.F., Nou, R., Berral, J., Guitart, J., Torres, J.: Energy-aware Scheduling in Virtualized Datacenters. In: IEEE International Conference on Cluster Computing, CLUSTER 2010, pp. 58–67 (2010)
Kołodziej, J., Khan, S.U., Zomaya, A.Y.: A Taxonomy of Evolutionary Inspired Solutions for Energy Management in Green Computing: Problems and Resolution Methods. In: Kolodziej, J., Khan, S.U., Burczynski, T., et al. (eds.) Advances in Intelligent Modelling and Simulation. SCI, vol. 422, pp. 215–233. Springer, Heidelberg (2012)
Sotomayor, B., Keahey, K., Foster, I.: Combining batch execution and leasing using virtual machines. In: Proceedings of the 17th International Symposium on High Performance Distributed Computing - HPDC 2008, pp. 87–96. ACM (2008), doi: 10.1145/1383422.1383434
Sotomayor, B.: Provisioning Computational Resources Using Virtual Machines and Leases, PhD Thesis submited to The University of Chicago, US (2010)
Laszewski, G.V., Wang, L., Younge, A.J., He, X.: Power-aware scheduling of virtual machines in DVFS-enabled clusters. In: 2009 IEEE International Conference on Cluster Computing and Workshops, pp. 368–377 (2009), doi:10.1109/CLUSTR.2009.5289182
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. Software: Practice and Experience 41(1), 23–50 (2011)
SPECpower ssj2008 results for Dell Inc. PowerEdge R620 (Intel Xeon E5-2660, 2.2 GHz) http://www.spec.org/power_ssj2008/results/res2012q2/power_ssj2008-20120417-00451.html (last accessed November 29, 2012)
SPECpower ssj2008 results for IBM x3250 (1 x [Xeon X3470 2933 MHz, 4 cores], 8GB). http://www.spec.org/power_ssj2008/results/res2009q4/power_ssj2008-20091104-00213.html (last accessed November 29, 2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quang-Hung, N., Nien, P.D., Nam, N.H., Huynh Tuong, N., Thoai, N. (2013). A Genetic Algorithm for Power-Aware Virtual Machine Allocation in Private Cloud. In: Mustofa, K., Neuhold, E.J., Tjoa, A.M., Weippl, E., You, I. (eds) Information and Communication Technology. ICT-EurAsia 2013. Lecture Notes in Computer Science, vol 7804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36818-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-36818-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36817-2
Online ISBN: 978-3-642-36818-9
eBook Packages: Computer ScienceComputer Science (R0)