Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment

被引:52
作者
Ebadifard, Fatemeh [1 ]
Babamir, Seyed Morteza [1 ]
机构
[1] Univ Kashan, Dept Comp Engn, Kashan, Iran
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2021年 / 24卷 / 02期
关键词
Cloud computing; Autonomous task scheduling; Autonomous load balancing; CPU-bound and I; O-bound request; NEURAL-NETWORK; ANFIS; SIMULATION; FUZZY;
D O I
10.1007/s10586-020-03177-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Applying the load balancing technique to allocate requests that dynamically enter the cloud environment is contributive in maintaining the system stability, reducing the response time, and increasing the resource productivity. One of the main challenges in dynamic load balancing is that it increases inter-VMcommunication overheads (swapping files betweenVMs). In most of the methods proposed for load balancing the issue of communication overheads is overlooked. Attempt is made here to address this problem through the Autonomous Load Balancing method. In the available studies on task scheduling in cloud computing, the focus is mostly on CPU-bound requests. Here, based on the resources, the needed the requests are divided into CPU-bound and I/O-bound requests. Considering both types of requests leads to the inability to apply the available load balancing methods. The CloudSim tool is applied here to evaluate this proposed method, which is then compared with Round Robin, Autonomous, Honey-Bee and Naive Bayesian Load Balancing approaches. The results for the actual workloads of the NASA and Calgary servers and sample workload indicate that upon an increase in the requests and their variations together with heterogeneity of differentVMs, this proposed algorithm can distribute the workload among them equally and allocate requests to appropriateVMsbased on the required resources; thus, a decrease in the communication overheads and an increase in load balancing degree.
引用
收藏
页码:1075 / 1101
页数:27
相关论文
共 56 条
[1]  
[Anonymous], 2011, Int. J. Comput. Appl.
[2]  
Arlitt M.F., 1996, P 1996 ACM SIGMETRIC
[3]   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
[4]   Autonomic fault tolerant scheduling approach for scientific workflows in Cloud computing [J].
Bala, Anju ;
Chana, Inderveer .
CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS, 2015, 23 (01) :27-39
[5]   A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment [J].
Ben Alla, Hicham ;
Ben Alla, Said ;
Touhafi, Abdellah ;
Ezzati, Abdellah .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (04) :1797-1820
[6]  
Bonvin N., 2011, P 2011 11 IEEE ACM I
[7]  
Buyya D, 2017, CLOUD COMPUTING DIST
[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]   CLB: A novel load balancing architecture and algorithm for cloud services [J].
Chen, Shang-Liang ;
Chen, Yun-Yao ;
Kuo, Suang-Hong .
COMPUTERS & ELECTRICAL ENGINEERING, 2017, 58 :154-160
[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