Energy-Aware VM Placement and Task Scheduling in Cloud-IoT Computing: Classification and Performance Evaluation

Cloud Internet of Things (IoT) is a novel paradigm, where the limitations of IoT associated devices in terms of storage, data access, scalability, networking and computing, and complex analysis are solved through use of the cloud computing infrastructure. The pervasive adoption of cloud in the IoT framework, makes the underlying data centers exacerbate problems like the environmental carbon footprint and operational costs which arise from the high energy consumption of computing servers. Several works proposed virtual machine placement and task scheduling algorithms to reduce the energy consumption of the underlying cloud infrastructure. However, each algorithm uses a different environment, experimental setup, power consumption model and workload for its evaluation, making it difficult to compare among them. In this paper, we give a classification and evaluation of 13 different algorithms using a unified setup, with the aim of achieving an objective comparison. The workload used for the evaluation is selected to typify IoT applications, such as connected vehicles, wide area measurement systems for the power grid, and smart meters for advanced meter infrastructure. The detailed performance analysis is elaborated in this paper.

[1]  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..

[2]  Carlo A. Furia,et al.  User manual , 2023, International Transport Forum Policy Papers.

[3]  Peter L. Brooks,et al.  Visualizing data , 1997 .

[4]  Vignesh Ramakrishnan,et al.  Optimize Virtual Machine Placement in Banker Algorithm for Energy Efficient Cloud Computing , 2016 .

[5]  Massoud Pedram,et al.  Fine-grained dynamic voltage and frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computation times , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[6]  Nidhi Purohit,et al.  Power Aware Live Migration for Data Centers in Cloud using Dynamic Threshold , 2011 .

[7]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[8]  Chen Wang,et al.  The next generation operational data historian for IoT based on informix , 2014, SIGMOD Conference.

[9]  Zhuzhong Qian,et al.  Energy Aware Task Scheduling in Data Centers , 2013, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[10]  Rajkumar Buyya,et al.  Internet of Things: Principles and Paradigms , 2016 .

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

[12]  J. K. Roberge,et al.  Electronic components and measurements , 1969 .

[13]  Dzmitry Kliazovich,et al.  DENS: data center energy-efficient network-aware scheduling , 2010, Cluster Computing.

[14]  Djamal Zeghlache,et al.  Energy Efficient VM Scheduling for Cloud Data Centers: Exact Allocation and Migration Algorithms , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[15]  Steve Greenberg,et al.  Best Practices for Data Centers: Lessons Learned from Benchmarking 22 Data Centers , 2006 .

[16]  Rashedur M. Rahman,et al.  Implementation and performance analysis of various VM placement strategies in CloudSim , 2015, Journal of Cloud Computing.

[17]  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.

[18]  M. Hemalatha,et al.  Energy efficient virtual machine placement technique using banker algorithm in cloud data centre , 2013, 2013 International Conference on Advanced Computing and Communication Systems.

[19]  Patricia Stolf,et al.  An energy efficient approach to virtual machines management in cloud computing , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[20]  Jiong Yu,et al.  Energy-Aware Genetic Algorithms for Task Scheduling in Cloud Computing , 2012, ChinaGrid.

[21]  W. Cleveland.  Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

[22]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .

[23]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[24]  Hong He,et al.  Energy-Efficient Scheduling for Tasks with Deadline in Virtualized Environments , 2014 .

[25]  M. Hemalatha,et al.  CLUSTER BASED BEE ALGORITHM FOR VIRTUAL MACHINE PLACEMENT IN CLOUD DATA CENTRE , 2013 .

[26]  Seo-Young Noh,et al.  Priority-based virtual machine load balancing in a scientific federated cloud , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[27]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[28]  Gaochao Xu,et al.  A Heuristic Placement Selection of Live Virtual Machine Migration for Energy-Saving in Cloud Computing Environment , 2014, PloS one.

[29]  Peng Zhang,et al.  Energy-Saving Virtual Machine Placement in Cloud Data Centers , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[30]  Roberto Rojas-Cessa,et al.  Task Scheduling and Server Provisioning for Energy-Efficient Cloud-Computing Data Centers , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[31]  Anton Beloglazov,et al.  Energy-efficient management of virtual machines in data centers for cloud computing , 2013 .

[32]  Shriram K. Vasudevan,et al.  Dictionary of Computer Science , 2016 .

[33]  Massoud Pedram,et al.  Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[34]  Gargi Dasgupta,et al.  Server Workload Analysis for Power Minimization using Consolidation , 2009, USENIX Annual Technical Conference.

[35]  Leila Ismail,et al.  Energy-Aware Task Scheduling ( EATS ) Framework for Efficient Energy in Smart Cities Cloud Computing Infrastructures , 2016 .

[36]  Kamran Zamanifar,et al.  Enhancing energy efficiency in resource allocation for real-time cloud services , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[37]  Dzmitry Kliazovich,et al.  e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[38]  Miao Yun,et al.  Research on the architecture and key technology of Internet of Things (IoT) applied on smart grid , 2010, 2010 International Conference on Advances in Energy Engineering.

[39]  Rajkumar Buyya,et al.  Dynamic Voltage and Frequency Scaling‐aware dynamic consolidation of virtual machines for energy efficient cloud data centers , 2017, Concurr. Comput. Pract. Exp..

[40]  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..