Energy-Aware Task Allocation for Multi-Cloud Networks

In recent years, the growth rate of Cloud computing technology is increasing exponentially, mainly for its extraordinary services with expanding computation power, the possibility of massive storage, and all other services with the maintained quality of services (QoSs). The task allocation is one of the best solutions to improve different performance parameters in the cloud, but when multiple heterogeneous clouds come into the picture, the allocation problem becomes more challenging. This research work proposed a resource-based task allocation algorithm. The same is implemented and analyzed to understand the improved performance of the heterogeneous multi-cloud network. The proposed task allocation algorithm (Energy-aware Task Allocation in Multi-Cloud Networks (ETAMCN)) minimizes the overall energy consumption and also reduces the makespan. The results show that the makespan is approximately overlapped for different tasks and does not show a significant difference. However, the average energy consumption improved through ETAMCN is approximately 14%, 6.3%, and 2.8% in opposed to the random allocation algorithm, Cloud Z-Score Normalization (CZSN) algorithm, and multi-objective scheduling algorithm with Fuzzy resource utilization (FR-MOS), respectively. An observation of the average SLA-violation of ETAMCN for different scenarios is performed.

[1]  M. Annavaram,et al.  Energy per Instruction Trends in Intel ® Microprocessors , 2006 .

[2]  Bibhudatta Sahoo,et al.  MCSA: A Multi-constraint Scheduling Algorithm for Real-time Task in Virtualized Cloud , 2018, 2018 15th IEEE India Council International Conference (INDICON).

[3]  Arutyun Avetisyan,et al.  Scalable Data Storage Design for Nonstationary IoT Environment With Adaptive Security and Reliability , 2020, IEEE Internet of Things Journal.

[4]  Jorge Ejarque,et al.  Dynamic energy-aware scheduling for parallel task-based application in cloud computing , 2018, Future Gener. Comput. Syst..

[5]  Prasanta K. Jana,et al.  Efficient task scheduling algorithms for heterogeneous multi-cloud environment , 2015, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[6]  Eryk Dutkiewicz,et al.  Sustainable Service Allocation Using a Metaheuristic Technique in a Fog Server for Industrial Applications , 2018, IEEE Transactions on Industrial Informatics.

[7]  Nadeem Javaid,et al.  Min-Min Scheduling Algorithm for Efficient Resource Distribution Using Cloud and Fog in Smart Buildings , 2018, BWCCA.

[8]  Huankai Chen,et al.  User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing , 2013, 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH).

[9]  Guilherme Piegas Koslovski,et al.  A Cost Model for IaaS Clouds Based on Virtual Machine Energy Consumption , 2016, Journal of Grid Computing.

[10]  Albert Y. Zomaya,et al.  Energy-Efficient Deployment of Edge Dataenters for Mobile Clouds in Sustainable IoT , 2018, IEEE Access.

[11]  Rajkumar Buyya,et al.  Multiple Workflows Scheduling in Multi-tenant Distributed Systems , 2018, ACM Comput. Surv..

[12]  Jianmin Li,et al.  Resource management for moldable parallel tasks supporting slot time in the Cloud , 2019, KSII Trans. Internet Inf. Syst..

[13]  Witold Pedrycz,et al.  Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment , 2021, IEEE Transactions on Services Computing.

[14]  Maurício A. Pillon,et al.  Um Modelo de Custo para Nuvens IaaS baseado no Consumo de Energia de Máquinas Virtuais [A Cost Model for IaaS Clouds based on Virtual Machine Energy Consumption] , 2016, SBSI.

[15]  Dalia Abdulkareem Shafiq,et al.  Proposing A Load Balancing Algorithm For The Optimization Of Cloud Computing Applications , 2019, 2019 13th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS).

[16]  Abdullah Muhammed,et al.  Max-Average: An Extended Max-Min Scheduling Algorithm for Grid Computing Environtment , 2016 .

[17]  Soodeh Farokhi.  Towards an SLA-Based Service Allocation in Multi-cloud Environments , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[18]  Hayssam Dahrouj,et al.  Resource allocation in heterogeneous cloud radio access networks: advances and challenges , 2015, IEEE Wireless Communications.

[19]  Masnida Hussin,et al.  Scheduling Scientific Workflow Using Multi-Objective Algorithm With Fuzzy Resource Utilization in Multi-Cloud Environment , 2020, IEEE Access.

[20]  Yingchi Mao,et al.  Max–Min Task Scheduling Algorithm for Load Balance in Cloud Computing , 2014 .

[21]  Nima Jafari Navimipour,et al.  A hybrid formal verification approach for QoS-aware multi-cloud service composition , 2019, Cluster Computing.

[22]  Reza Entezari-Maleki,et al.  Modeling and Evaluation of Service Composition in Commercial Multiclouds Using Timed Colored Petri Nets , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Célia Ghedini Ralha,et al.  MULTS: A multi-cloud fault-tolerant architecture to manage transient servers in cloud computing , 2019, J. Syst. Archit..

[24]  Ivan Wang-Hei Ho,et al.  An Overview of Mobile Edge Computing: Architecture, Technology and Direction , 2019, KSII Trans. Internet Inf. Syst..

[25]  Prasanta K. Jana,et al.  Normalization-Based Task Scheduling Algorithms for Heterogeneous Multi-Cloud Environment , 2016, Information Systems Frontiers.

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

[27]  Prasanta K. Jana,et al.  SLA-based task scheduling algorithms for heterogeneous multi-cloud environment , 2017, The Journal of Supercomputing.

[28]  Mohammad S. Obaidat,et al.  Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture , 2017, DCNET.

[29]  Fei Hao,et al.  An efficient approach for multi-user multi-cloud service composition in human–land sustainable computational systems , 2020, The Journal of Supercomputing.

[30]  An Liu,et al.  Optimization of Microservice Composition Based on Artificial Immune Algorithm Considering Fuzziness and User Preference , 2020, IEEE Access.

[31]  Bibhudatta Sahoo,et al.  CPS: a dynamic and distributed pricing policy in cyber foraging systems for fixed state cloudlets , 2017, Computing.

[32]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[33]  Sven Hartmann,et al.  Location-Aware and Budget-Constrained Service Deployment for Composite Applications in Multi-Cloud Environment , 2020, IEEE Transactions on Parallel and Distributed Systems.

[34]  Mohammad S. Obaidat,et al.  An adaptive task allocation technique for green cloud computing , 2017, The Journal of Supercomputing.

[35]  Bibhudatta Sahoo,et al.  Metaheuristic Approaches to Task Consolidation Problem in the Cloud , 2017 .

[36]  K. Indira,et al.  Efficient Machine Learning Model for Movie Recommender Systems Using Multi-Cloud Environment , 2019, Mob. Networks Appl..

[37]  Danilo Ardagna,et al.  Generalized Nash Equilibria for the Service Provisioning Problem in Multi-Cloud Systems , 2017, IEEE Transactions on Services Computing.

[38]  Eduardo Lalla-Ruiz,et al.  Modeling and solving cloud service purchasing in multi-cloud environments , 2020, Expert Syst. Appl..