Neural network inspired differential evolution based task scheduling for cloud infrastructure

被引:6
作者
Gupta, Punit [1 ,6 ]
Rawat, Pradeep Singh [2 ]
Saini, Dinesh Kumar [3 ]
Vidyarthi, Ankit [4 ]
Alharbi, Meshal [5 ]
机构
[1] Univ Coll Dublin, Sch Comp Sci, Dublin, Ireland
[2] DIT Univ, Sch Comp, Dehra Dun 248001, India
[3] Manipal Univ Jaipur, Dept Comp & Commun Engn, Jaipur 302034, India
[4] Jaypee Inst Informat Technol Noida, Dept CSE&IT, Noida, India
[5] Prince Sattam Bin Abdulaziz Univ, Dept Comp Sci, Alkharj, Saudi Arabia
[6] Univ Coll Dublin, Dublin, Ireland
关键词
Cloud computing; Differential Evolution (DE); Neural Network; Optimization; Virtual machine; Genetic algorithm; RESOURCE-ALLOCATION; ALGORITHM; OPTIMIZATION;
D O I
10.1016/j.aej.2023.04.032
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In recent years, cloud computing has become an essential technology for businesses and individuals alike. Task scheduling is a critical aspect of cloud computing that affects the perfor-mance and efficiency of cloud infrastructure. During this pandemic where most of the healthcare services like COVID-19 sampling, vaccination process, patient management and other services are dependent on cloud infrastructure. These services come with huge clients and server load in a small instance of time. These task loads can only be managed at cloud infrastructure where an effi-cient resource management algorithm plays an important role. The optimal utilization of cloud infrastructure and optimization algorithms plays a vital role. The cloud resources rely on the allo-cation policy of the tasks on cloud resources. Simple static, dynamic, and meta-heuristic techniques provide a solution but not the optimal solution. In such a scenario machine learning and evolution-ary algorithms are only the solution. In this work, a hybrid model based on meta-heuristic tech-nique and neural network is proposed. The presented neural network inspired differential evolution hybrid technique provides an optimal assignment of the tasks on cloud infrastructure. The performance of the DE-ANN hybrid approach is performed using performance metrics, aver-age start time(ms), average finish time(ms), average execution time(ms), total completion time(ms), simulation time(ms), and average resource utilization respectively. The proposed DE-ANN approach is validated against BB-BC, and Genetic approaches. It outperforms the existing meta -heuristic techniques i.e. Genetic approach, and Big-Bang Big-Crunch. The performance is evaluated using two configuration scenarios using 5 virtual machines and 10 virtual machines with varying tasks from 1000 to 4500. Experimental results show that the DE-ANN technique significantly improves task scheduling performance compared to other traditional techniques. The technique achieves an average improvement of 19.15% in total completion time(ms), 32.23% in average finish time(ms), 51.95% in average execution time(ms), and 33.24% in average resource utilization respec-tively. The DE-ANN technique is also effective in handling dynamic and uncertain environments, making it suitable for real-world cloud infrastructures. (c) 2023 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/ licenses/by-nc-nd/4.0/).
引用
收藏
页码:217 / 230
页数:14
相关论文
共 53 条
[1]   Task Scheduling Approach in Cloud Computing Environment Using Hybrid Differential Evolution [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Abd Elkhalik, Waleed ;
Sharawi, Marwa ;
Sallam, Karam M. .
MATHEMATICS, 2022, 10 (21)
[2]   Differential evolution: A recent review based on state-of-the-art works [J].
Ahmad, Mohamad Faiz ;
Isa, Nor Ashidi Mat ;
Lim, Wei Hong ;
Ang, Koon Meng .
ALEXANDRIA ENGINEERING JOURNAL, 2022, 61 (05) :3831-3872
[3]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[4]   Task scheduling techniques in cloud computing: A literature survey [J].
Arunarani, A. R. ;
Manjula, D. ;
Sugumaran, Vijayan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 91 :407-415
[5]   Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing [J].
Aziza, Hatem ;
Krichen, Saoussen .
COMPUTING, 2018, 100 (02) :65-91
[6]   Metaheuristics in combinatorial optimization: Overview and conceptual comparison [J].
Blum, C ;
Roli, A .
ACM COMPUTING SURVEYS, 2003, 35 (03) :268-308
[7]   Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].
Buyya, Rajkumar ;
Yeo, Chee Shin ;
Venugopal, Srikumar ;
Broberg, James ;
Brandic, Ivona .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616
[8]  
Chase J.S., 2012, ACM T COMPUT SYST, V30, P1
[9]  
Chen S., 2021, J AMBIENT INTELL HUM, V12, P8845
[10]   Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm [J].
Chen, Xuan ;
Long, Dan .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02) :S2761-S2769