Hypercube Based Genetic Algorithm for Efficient VM Migration for Energy Reduction in Cloud Computing

Navneet Singh, Vijay Dhir

Abstract


If we choose to compare computing technology to coral reef then cloud computing technology is its very live and growing end. Its challenges are new and demand innovative measure to bring the size of its expending data centers under calipers and bridle its energy consumptions. Reduction in the consumption of energy is to be brought about without compromising quality-of-service and efficacy. For this, we purpose a Hypercube based Genetic Algorithm (HBGA) for efficient VM migration for energy reduction in cloud computing under QoS (Quality-of-service) constraint. The proposed HBGA technique can be implemented in two phases. First, in a data center the physical machines organize themselves in such a way as to acquire a highly scalable structure called Hypercube. The hypercube imperceptibly grates itself up or dips low in sympathy with VM instances as they mount up or get depleted. Secondly on the basis of this representation model of the compute nodes, and given the hypercube topology in which they are organized we propose three algorithms: (a)Hypercube based Node Selection Algorithm to minimize energy consumption (b) Hypercube based VM Selection Algorithm which minimizes the number of VM to be migrated. (c) To solve the problem of VM Placement we propose Hypercube based Genetic algorithm.Experimental results of comparisons between the proposed HBGA method viz-a-viz the existing solutions show a marked reduction in energy consumption of cloud computing environment.


Keywords


Cloud Computing, Hypercube, VM Migration, Genetic algorithm, Energy Efficient

References


N. Singh, and J.S. Bal, Energy Efficient Data Center: A systematic literature review, Advances in Computational Science and Technology, vol. 10, no. 1, pp. 121–128, 2017.

M. Chen et al., Effective VM sizing in virtualized data center, IEEE Int. Symp. Integr. Netw. Manage., pp.594–601, 2011.

Y. Bi, H. Zhou, W. Xu, X. Shen, and H. Zhao, An Efficient PMIPv6 Based Handoff Scheme for Urban Vehicular Networks, IEEE Trans. Intell. Transp. Syst., vol. 17, no. 12, pp. 3613–3628, 2016.

M. A. Vouk, Cloud Computing C Issues, Research and Implementations, Int. J. Adv. Res. Comput. Sci. Manage, vol. 16, no. 4, pp.235–246, 2008.

M. N. O. Sadiku, Sarhan M. Musa, and O. D. Momoh, Cloud computing: Opportunities and challenges, IEEE Potentials, vol. 33,no. 1, pp. 34–36, 2014.

P. X. Gao, A. R. Curtis, B. Wong, and S. Keshav, ”Its not easy being green”, SIGCOMM Comput. Commun. Rev., vol. 42, no. 4,pp. 211C-222, Oct. 2012.

J. Koomey et al., Growth in Data Center Electricity Use 2005 to 2010, Analytics Press, Oakland, CA, USA, Aug. 2011.

R. Bashroush, Webinar:The Coming Data Center Energy Crisis: Fact or Fiction, Avaliable at https://uptimeinstitute.com, May 15 2018.

M. K. James, W. Forrest, and N. Kindler, Revolutionizing Data Center Energy Efficiency, McKinsey and Company, July 2008.

https://www.gartner.com/newsroom/id/3845563 accessed on 4-1-2018.

C. L. Belady and D. Beaty, Roadmap for datacom cooling, ASHRAE journal, vol. 47, no. 12, p. 52, 2005.

R. Bolze, F. Cappello, E. Caron, M. Dayde, F. Desprez, E. Jeannot, Y. Jegou, S. Lanteri, J. Leduc, and N. Melab, Grid5000: a large scale and highly reconfigurable experimental grid testbed, International Journal of High Performance Computing Applications, vol.20, no. 4, pp. 481-C494, 2006.

J. Koomey, Growth in data center electricity use 2005 to 2010,The New York Times 49 (3), 2011.

http://www.yole.fr, accessed on 17-03-2018.

P. Barham et al., Xen and the art of virtualization, Proceedings of the 19th ACM Symposium on Operating Systems Principles(SOSP 2003), Bolton Landing, NY, USA, 2003.

X.F. Liu, Z.H. Zhan, J. D. Deng, Y. Li, T. Gu, and J. Zhang, An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing, IEEE Transactions On Evolutionary Computation,Vol. 22, No. 1, February 2018.

H. Shen, and L. Chen, Complementary VM Allocation Mechanism for Cloud Systems, IEEE/ACM Transactions on Networking,Volume: 26 , Issue: 3 , June 2018.

H. Wang, and H. Tianfield, Energy-Aware Dynamic Virtual Machine Consolidation for Cloud Datacenters, IEEE Access, Volume:6, pp. 15259-C15273, 2018.

Y. Liu, X. Sun, W. Wei, and W. Jing, Energy-Efficient and QoS Dynamic Virtual Machine Consolidation Method in Cloud Environment, IEEE Access, Vol. 6, May 2018.

S. Rahman, A. Gupta, M. Tomatore, and B. Mukherjee, Dynamic Workload Migration Over Optical Backbone Network To Minimize DataCenter Electricity Cost, IEEE Transactions on Green Communications and Networking, vol. 2, issue: 2, June 2018.

S.K. Mishra, D. Puthal, B. Sahoo, and P.P. Jayaraman, Energy -Efficient VM-Placement in Cloud Data Center, Sustainable Computing: Informatics and Systems, Elsevier, February 2018.

S.G.Domanal, and G. Ram MohanaReddy, An efficient cost optimized scheduling for spot instances in heterogeneous cloud environment, Future Generation Computer Systems, Elsevier vol. 84, July 2018.

R. Alguliyev, R. Aliguliyev, and L. Sukhostat, Anomaly Detection in Big Data based on Clustering, Stat., Optim. Inf. Comput., Vol.5, pp 325-C340, December 2017.

Y. S. Patel, and R. Misra, Performance Comparison of Deep VM Workload Prediction Approaches for Cloud,Progress in Computing, Analytics and Networking, pp. 149–160, Springer, April 2018.

J. A. Torkestani, and M. Ranjbari, A learning automata based algorithm for energy and SLA efficient consolidation of virtual machines in cloud data centre, Journal of parallel and distributed computing, vol. 113, March 2018

X. Ye, Y. Yin, and L. Lan, Energy-Efficient Many-Objective Virtual Machine Placement Optimization in a Cloud Computing Environment, IEEE Special Section On Emerging Trends, Issues, And Challenges In Energy-Efficient Cloud Computing, August29, 2017.

Y. Zhang, X. Cheng, L. Chen, and H. Shen, Energy-efficient Tasks Scheduling Heuristics with Multi-constraints in Virtualized Clouds, Journal of Grid Computing, Springer, 2018.

Y. Wen, Z. Li, S. Jin, C. Lin, and Z. Liu, Energy-Efficient Virtual Resource Dynamic Integration Method in Cloud Computing, IEEE Special Section On Emerging Trends, Issues, And Challenges In Energy-Efficient Cloud Computing, June 29, 2017.

S. Wang, Z. Qian, J. Yuag, and I. You, A DVFS Based Energy Efficient Tasks Scheduling in a Data Center, IEEE Special Section On Emerging Trends, Issues, And Challenges In Energy-Efficient Cloud Computing, July 11, 2017.

J.L.J. Laredo, F. Guinand, D. Olivier, and P. Bouvry, Load Balancing at the Edge of Chaos: How Self-Organized Criticality Can Lead to Energy-Efficient Computing, IEEE Transactions On Parallel And Distributed Systems, vol. 28, no. 2, February 2017.

J. Son J, A.V Dastjerdi, R.N. Calheiros, and R. Buyya, SLA-Aware and Energy-Efficient Dynamic Overbooking in SDN-Based Cloud Data Centers, IEEE Transactions On Sustainable Computing, vol. 2, no. 2, April-June 2017.

A. Khosravi A, L.L.H. Andrew, and R. Buyya, Dynamic VM Placement Method for Minimizing Energy and Carbon Cost in Geographically Distributed Cloud Data Centers, IEEE Transactions On Sustainable Computing, vol. 2, no. 2, April-June 2017.

H. Zheng, Y. Feng, and J. Tan, A Hybrid Energy-Aware Resource Allocation Approach in Cloud Manufacturing Environment, IEEE Special Section On Emerging Cloud-Based Wireless Communications And Networks, June 2017.

Wang et al., Multiagent-Based Resource Allocation for Energy Minimization in Cloud Computing Systems, IEEE Transactions On Systems, Man, And Cybernetics: Systems, vol. 47, no. 2, February 2017.

M. D. Minaroll, A. Mazrekaj, and B. Freisleben, Tracking uncertainty in long-term predictions for host overload and underload detection in cloud computing, Journal of Cloud Computing Advances, Systems and Applications, Springer, 2017.

A. Ashraf, and I. Porres, Multi-objective dynamic virtual machine consolidation in the cloud using ant colony system, International Journal of Parallel, Emergent and Distributed Systems, Taylor and Francis, 2017.

D. Poola, K. Ramamohanarao, and R. Buyya, Enhancing Reliability of Workflow Execution Using Task Replication and Spot Instances, ACM Transactions on Autonomous and Adaptive Systems, vol. 10, no. 4, Article 30, February 2016.

N. T. Hieu, M.D. Francesco, and A. Yl a-Jaaski, Virtual Machine Consolidation with Multiple Usage Prediction for Energy-Efficient Cloud Data Centers, IEEE Transaction On Services Computing, March 2016.

M. Pantazoglou, G. Tzortzakis, and A. Delis, Decentralized and Energy-Efficient Workload Management in Enterprise Clouds,IEEE Transactions On Cloud Computing, vol. 4, no. 2, April-June 2016.

H. Wu, S. Ren, G. Garzoglio, S. Timm, and G. Bernabeu, A Reference Model for Virtual Machine Launching Overhead, IEEE Transactions On Cloud Computing, vol. 4, No. 3, July-September2016.

M. Xu, A. V. Dastjerdi, and R. Buyya, Energy Efficient Scheduling of Cloud Application Components with Brownout, IEEE Transactions On Sustainable Computing, vol. 1, no. 2, July-December 2016.

Z. Huang et al, M-Convex VM Consolidation: Towards a Better VM Workload consolidation, IEEE Transactions On Cloud Computing, vol. 4, no. 4, October-December 2016.

F. Tao et al., BGM-BLA: A New Algorithm for Dynamic Migration of Virtual Machines in Cloud Computing, IEEE Transactions On Services Computing, vol. 9, no. 6, November/December 2016.

X. Dai et al., Energy-Efficient Virtual Machines Scheduling in Multi Tenant Data Centers, IEEE Transactions On Cloud Computing,vol. 4, no. 2, APRIL-JUNE 2016.

S. Vakilinia et al., Energy Efficient Resource Allocation in Cloud Computing Environments, IEEE Special Section On Future Networks: Architectures, Protocols, And Applications, December 1, 2016.

G. Wu, M. Tang, Y. C. Tian, and W. Li, Energy-efficient Virtual Machine Placement in Data Centers by Genetic Algorithm, Lecture Notes on Computer Science, Springer Berlin Heidelberg, Renaissance Doha City Center Hotel, Doha, pp. 315–323, 2012.

P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, Xen and the art of virtualization, ACM SIGOPS Oper. Syst. Rev., vol. 37, no. 5, pp. 164-C177, 2003.

C. A. Waldspurger, Memory resource management in VMware ESX server, ACM SIGOPS Oper. Syst. Rev., vol. 36, no. SI,pp.181-C194, 2002.

S.B. Akers et al., A group-theoretic model for symmetric interconnection networks, IEEE Transactions on Computers 38 (April 1989) pp. 555-C566, 1989.

Z. Qi, C. Lu, and R. Boutaba, Cloud computing: State-of-the-art and research challenges, J. Internet Services Appl., vol. 1, no. 1,pp. 7 18, 2010.

E. G. Coffman, M. R. Garey, and D. S. Johnson, Johnson, Approximation Algorithms NP-Hard Problems, Boston, MA, USA: PWS Publishing Company, 1997.

E. Falkenauer, A hybrid grouping genetic algorithm for bin packing, J. Heuristics, vol. 2, no. 1, pp. 5–30, 1996.

R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose, and R. Buyya, CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Softw. Pract. Exper., vol. 41, no. 1, pp. 23–50,Sep. 2011.

K. Park, and V. S. Pai, A mostly-scalable monitoring system for PlanetLab, ACM SIGOPS Operating Syst. Rev., vol. 40, no. 1, pp.65C-74, 2006.

A. Beloglazov, and R. Buyya, Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints, IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 7, pp. 1366C-1379, Jul. 2013.


Full Text: PDF

DOI: 10.19139/soic.v7i2.541

Refbacks

  • There are currently no refbacks.