LACE: A Locust-Inspired Scheduling Algorithm to Reduce Energy Consumption in Cloud Datacenters

The growth of cloud computing has resulted in uneconomic energy consumption, which has negatively impacted the environment through the generation of carbon emissions. This paper proposes a distributed Locust-inspired scheduling algorithm to reduce cloud computing consumed energy (LACE). LACE schedules and optimizes the allocation of virtual machines (VMs) based on behavior derived from locusts. LACE distributes scheduling among servers; each server is responsible for allocating and migrating its VMs. Hence, the scheduling load is distributed between servers rather than being centralized in one component. LACE was thoroughly evaluated by comparing it with long-standing VM scheduling algorithms: dynamic voltage–frequency scaling (DVFS), energy-aware scheduling using the workload-aware consolidation technique, and the static threshold with minimum utilization policy. The experimental results show that LACE considerably outperforms the other algorithms in almost every area. Most importantly, LACE exhibited significant levels of fault tolerance under heavy workloads that benchmarks were unable to sustain.

[1]  Ramon Puigjaner.  High Performance Networking , 1995, IFIP — The International Federation for Information Processing.

[2]  Inderveer Chana,et al.  Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach , 2016, Journal of Grid Computing.

[3]  Heba Kurdi,et al.  Review of Energy Reduction Techniques for Green Cloud Computing , 2016 .

[4]  Hongke Zhang,et al.  Energy-aware virtual machine placement in data centers , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Anupama Potluri,et al.  Heuristics for migration with consolidation of ensembles of Virtual Machines , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[6]  B. Gayathri,et al.  Green cloud computing , 2012 .

[7]  Susmit Bagchi,et al.  Emerging Research in Cloud Distributed Computing Systems , 2015 .

[8]  Jin-Soo Kim,et al.  Energy Reduction in Consolidated Servers through Memory-Aware Virtual Machine Scheduling , 2011, IEEE Transactions on Computers.

[9]  L. Barton Browne,et al.  Experimental Analysis of Insect Behaviour , 1974, Springer Berlin Heidelberg.

[10]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[11]  Ahmed Tantawy.  High Performance Networking Vii , 2013 .

[12]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[13]  José Simão,et al.  Partial Utility-Driven Scheduling for Flexible SLA and Pricing Arbitration in Clouds , 2016, IEEE Transactions on Cloud Computing.

[14]  Fei Cao,et al.  Energy Efficient Workflow Job Scheduling for Green Cloud , 2013, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum.

[15]  Dzmitry Kliazovich,et al.  DENS: Data Center Energy-Efficient Network-Aware Scheduling , 2010, GreenCom/CPSCom.

[16]  Inderveer Chana,et al.  Energy Efficiency Techniques in Cloud Computing , 2015, ACM Comput. Surv..

[17]  Liu Tang,et al.  Energy-aware scheduling scheme using workload-aware consolidation technique in cloud data centres , 2013, China Communications.

[18]  Sema F. Oktug,et al.  A Traffic-Aware Virtual Machine Placement Method for Cloud Data Centers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[19]  Vijaypal Singh Rathor,et al.  An Efficient Virtual Machine Scheduling Technique in Cloud Computing Environment , 2014, CloudCom 2014.

[20]  Heba Abdullataif Kurdi,et al.  Personal mobile grids with a honeybee inspired resource scheduler , 2010 .

[21]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[22]  Eric Bouillet,et al.  Efficient resource provisioning in compute clouds via VM multiplexing , 2010, ICAC '10.

[23]  Saba Siraj,et al.  Initial topology : Network scale : Object Palette : Available con _ gurations : Choose Results : NETSIM , 2012 .

[24]  Balaram Sinharoy,et al.  POWER7: IBM's next generation server processor , 2010, 2009 IEEE Hot Chips 21 Symposium (HCS).

[25]  Hassan Haghighi,et al.  An energy-efficient approach for virtual machine placement in cloud based data centers , 2013, The 5th Conference on Information and Knowledge Technology.

[26]  Charles H.-P. Wen,et al.  Flow-and-VM Migration for Optimizing Throughput and Energy in SDN-Based Cloud Datacenter , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[27]  Anju Sharma,et al.  A Bio-inspired Approach for Power and Performance Aware Resource Allocation in Clouds , 2016 .

[28]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[29]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[30]  Ben Hoare,et al.  Animal Migration: Remarkable Journeys in the Wild , 2009 .

[31]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[32]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[33]  Chen Young-Long,et al.  Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks , 2014 .