Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment

被引:24
作者
Natesan, Gobalakrishnan [1 ]
Chokkalingam, Arun [2 ]
机构
[1] Sathyabama Univ, St Josephs Coll Engn, Dept Informat Technol, Chennai, Tamil Nadu, India
[2] RMK Coll Engn & Technol, Dept Elect & Commun Engn, Chennai, Tamil Nadu, India
关键词
Cloud computing; Algorithm; NP-hard; Task scheduling; Hybrid; Virtualization and optimization; RESOURCE-ALLOCATION; CLOUD; MANAGEMENT; FRAMEWORK; IAAS;
D O I
10.1007/s11277-019-06817-w
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The system of cloud computing comprises of several servers that are inter-connected in a datacenter, provisioned dynamically to cater on-demand services through the front-end interface for the clients. Improvement in virtualization technology has made cloud computing a viable option for various application services development. Cloud datacenters process the tasks on the basis of pay as you use manner. Task scheduling is one of the important research challenges in cloud computing. The formulation of task scheduling probes has been depicted to be NP-hard hence identifying the solution for a bigger problem is intractable. The dissimilar feature of cloud resources makes task scheduling non-trivial. NP-hard problem arises due to the dynamic behavior of the dissimilar resources identified in the cloud computing environment. Task scheduling can be optimized using a meta-heuristic algorithm. In this paper, we have combined two meta-heuristic techniques, namely Whale Optimization Algorithm (WOA) and Genetic Algorithm (GA) to devise a new hybridized algorithm called as Whale Genetic Optimization Algorithm. Our aim is to minimize the makespan and cost while scheduling the tasks. The simulation is done by using Cloudsim toolkit. The results obtained shows significant reduction in the execution time that was measured in terms of enactment amelioration rate. These results were compared with the classical WOA and standard GA. The results of the proposed technique provide higher quality solution for task scheduling.
引用
收藏
页码:1887 / 1913
页数:27
相关论文
共 29 条
[1]   Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm [J].
Abdulhamid, Shafi'i Muhammad ;
Abd Latiff, Muhammad Shafie ;
Abdul-Salaam, Gaddafi ;
Madni, Syed Hamid Hussain .
PLOS ONE, 2016, 11 (07)
[2]   Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment [J].
Abdullahi, Mohammed ;
Ngadi, Md Asri .
PLOS ONE, 2016, 11 (06)
[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], ARXIV14102208
[5]  
[Anonymous], cal Assembly Planning Using Ant Colony Optimization
[6]  
[Anonymous], 2017, INFORM SECURITY J GL
[7]  
[Anonymous], 2017, FUTURE GENERATION CO
[8]  
[Anonymous], 2017, FUTURE GENERATION CO
[9]   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
[10]   Sperm whale algorithm: An effective metaheuristic algorithm for production optimization problems [J].
Ebrahimi, A. ;
Khamehchi, E. .
JOURNAL OF NATURAL GAS SCIENCE AND ENGINEERING, 2016, 29 :211-222