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 条
[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]   An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems [J].
Akbari, Mehdi ;
Rashidi, Hassan ;
Alizadeh, Sasan H. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 61 :35-46
[3]   Grouped tasks scheduling algorithm based on QoS in cloud computing network [J].
Ali, Hend Gamal El Din Hassan ;
Saroit, Imane Aly ;
Kotb, Amira Mohamed .
EGYPTIAN INFORMATICS JOURNAL, 2017, 18 (01) :11-19
[4]  
[Anonymous], 2016, FUTURE GENERATION CO
[5]  
[Anonymous], INT J SCI TECHNOL RE
[6]   Cost performance of QoS Driven task scheduling in cloud computing [J].
Bansal, Nidhi ;
Maurya, Amitab ;
Kumar, Tarun ;
Singh, Manzeet ;
Bansal, Shruti .
3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 :126-130
[7]   An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing [J].
Cheng, Chunling ;
Li, Jun ;
Wang, Ying .
TSINGHUA SCIENCE AND TECHNOLOGY, 2015, 20 (01) :28-39
[8]   A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing [J].
Dasgupta, Kousik ;
Mandal, Brototi ;
Dutta, Paramartha ;
Mondal, Jyotsna Kumar ;
Dam, Santanu .
FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE: MODELING TECHNIQUES AND APPLICATIONS (CIMTA) 2013, 2013, 10 :340-347
[9]   Load frequency control of large scale power system using quasi-oppositional grey wolf optimization algorithm [J].
Guha, Dipayan ;
Roy, Provas Kumar ;
Banerjee, Subrata .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2016, 19 (04) :1693-1713
[10]   Quasi-oppositional differential search algorithm applied to load frequency control [J].
Guha, Dipayan ;
Roy, Provas Kumar ;
Banerjee, Subrata .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2016, 19 (04) :1635-1654