A New Multi-Objective Optimal Programming Model for Task Scheduling using Genetic Gray Wolf Optimization in Cloud Computing

被引:34
作者
Gobalakrishnan, N. [1 ]
Arun, C. [2 ]
机构
[1] Sathyabama Univ, Dept Comp Sci & Engn, Madras, Tamil Nadu, India
[2] RMK Coll Engn & Technol, Dept Elect & Commun Engn, Madras, Tamil Nadu, India
关键词
multi-objective; genetic algorithm; gray wolf optimizer; GGWO; load utilization; energy consumption; total time; migration cost; ALGORITHM; STRATEGY;
D O I
10.1093/comjnl/bxy009
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, the cloud computing has emerged as the advanced form of distributed computing, grid computing, utility computing and virtualization. Efficient task scheduling algorithms would help reduce the number of virtual machines used and in turn reduce the cost and increase the fitness function. According to this, a new multi-objective function is proposed combining load utilization, energy consumption, migration cost and time. Using this objective function, we proposed a hybrid algorithm namely Genetic Gray Wolf Optimization Algorithm (GGWO) by combining Gray Wolf Optimizer (GWO) and Genetic Algorithm (GA). The performance of the algorithm is analyzed based on the different evaluation measures. The algorithm such as GWO and GA algorithm is compared with proposed GGWO and it is taken for the comparative analysis. To improve the performance analysis the work has been computed with five common scientific workflows such as LIGO, Montage, Epigenomics, SIPHT and Cybershake. Experiments show that GGWO can improve task scheduling when compared with standard GWO and GA with minimum computation time, migration cost, energy consumption and maximum load utilization.
引用
收藏
页码:1523 / 1536
页数:14
相关论文
共 29 条
[11]  
He H, 2016, CHINA COMMUN, V13, P162, DOI 10.1109/CC.2016.7464133
[12]   EATS: Energy-Aware Tasks Scheduling in Cloud Computing Systems [J].
Ismail, Leila ;
Fardoun, Abbas .
7TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2016) / THE 6TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2016) / AFFILIATED WORKSHOPS, 2016, 83 :870-877
[13]   An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing [J].
Keshanchi, Bahman ;
Souri, Alireza ;
Navimipour, Nima Jafari .
JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 124 :1-21
[14]  
Kishor A., 2016, P 5 INT C SOFT COMP, V436, P1037, DOI DOI 10.1007/978-981-10-0448-3_87
[15]   Chaotic grey wolf optimization algorithm for constrained optimization problems [J].
Kohli, Mehak ;
Arora, Sankalap .
JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2018, 5 (04) :458-472
[16]  
Li K, 2017, FUTURE GENER COMPUT, P1
[17]   Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment [J].
Lin, Xue ;
Wang, Yanzhi ;
Xie, Qing ;
Pedram, Massoud .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2015, 8 (02) :175-186
[18]   An energy-efficient task scheduling for mobile devices based on cloud assistant [J].
Liu, Tundong ;
Chen, Fufeng ;
Ma, Yingran ;
Xie, Yi .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 61 :1-12
[19]   Performance tradeoffs of energy-aware virtual machine consolidation [J].
Lovasz, Gergo ;
Niedermeier, Florian ;
de Meer, Hermann .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2013, 16 (03) :481-496
[20]   A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry [J].
Lu, Chao ;
Gao, Liang ;
Li, Xinyu ;
Xiao, Shengqiang .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 57 :61-79