A dynamic load scheduling in IaaS cloud using binary JAYA algorithm

被引:21
作者
Mishra, Kaushik [1 ]
Pati, Jharashree [1 ]
Majhi, Santosh Kumar [1 ]
机构
[1] Veer Surendra Sai Univ Technol, Dept Comp Sci & Engn, Burla, India
关键词
Cloud computing; Task scheduling; Load balancing; Makespan; JAYA algorithm; Resource utilization; COMPUTING ENVIRONMENTS; TASKS;
D O I
10.1016/j.jksuci.2020.12.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Datacenters receive dynamic workloads with disparate specifications to be scheduled on virtual machi-nes (VMs). These unpredictable, alarmingly growing workloads with varying resource specifications may bring down the servers of datacenters into an imbalanced state. Thus, resulting in low resource utilization and high energy consumption among the servers. To cater to the need of fluctuating on-demand resource provisioning, it is essential to scale up the ability and capacityof existing infrastructure through virtual-ization. Moreover, due to the involvement of conflicting scheduling constraints, load scheduling in cloud computing fall under NP-hard problem. An effective scheduling mechanism in amalgamation with a load balancing strategy based on binary JAYA is implemented to alleviate the challenges as mentioned above. This technique not only improves resource utilization but also brings down the degree of energy con-sumption and makespan while keeping the whole system balanced. At first, it focuses on evoking a load balancing procedure to uniformly disperse the loads among VMs based on the compatibility between the tasks and VMs and secondly, JAYA algorithm is executed to find the best possible mapping of tasks onto VMs. In order to appraise the efficacy of the proposed algorithm, the scheduling of independent and non -preemptive tasks is simulated in CloudSim using a benchmark parallel workload by NASA-iPSC. Experiments are conducted in both homogenous and heterogeneous environments. The proposed algo-rithm is statistically validated using the Friedman test, followed by a Holm's test. The proposed approach is compared over other algorithms such as Round Robin (RR), binary Particle Swarm Optimization (PSO) and Genetic Algorithm (GA). The simulation results show a notable amelioration over other mentioned algorithms by an increase of resource utilization with 18.47% (GA), 12.65% (BPSO) and 4.18% (GA), 2.51% (BPSO) and a reduction of makespan by 6.47% (GA), 4.35% (BPSO) and 4.17% (GA), 2.20% (BPSO) with an increasing number of tasks and VMs in two different test cases respectively.(c) 2020 The Authors. Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:4914 / 4930
页数:17
相关论文
共 52 条
[1]   Symbiotic Organism Search optimization based task scheduling in cloud computing environment [J].
Abdullahi, Mohammed ;
Ngadi, Md Asri ;
Abdulhamid, Shafi'i Muhammad .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :640-650
[2]  
[Anonymous], 2018, F Distribution Table
[3]  
[Anonymous], NORMAL DISTRIBUTION
[4]   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
[5]   An improved load balanced metaheuristic scheduling in cloud [J].
Aruna, M. ;
Bhanu, D. ;
Karthik, S. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5) :10873-10881
[6]   Honey bee behavior inspired load balancing of tasks in cloud computing environments [J].
Babu, Dhinesh L. D. ;
Krishna, P. Venkata .
APPLIED SOFT COMPUTING, 2013, 13 (05) :2292-2303
[7]  
Buyya Rajkumar, 2009, 2009 International Conference on High Performance Computing & Simulation (HPCS), P1, DOI 10.1109/HPCSIM.2009.5192685
[8]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[9]   TOPSIS inspired cost-efficient concurrent workflow scheduling algorithm in cloud [J].
Chakravarthi, K. Kalyan ;
Shyamala, L. ;
Vaidehi, V. .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) :2359-2369
[10]   A small world based overlay network for improving dynamic load-balancing [J].
Daraghmi, Eman Yasser ;
Yuan, Shyan-Ming .
JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 107 :187-203