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

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 appl...

Full description

Saved in:
Bibliographic Details
Published in:Wireless personal communications Vol. 110; no. 4; pp. 1887 - 1913
Main Authors: Natesan, Gobalakrishnan, Chokkalingam, Arun
Format: Journal Article
Language:English
Published: New York Springer US 01.02.2020
Springer Nature B.V
Subjects:
Cloud computing
Communications Engineering
Computer Communication Networks
Computer simulation
Data centers
Engineering
Genetic algorithms
Heuristic methods
Heuristic task scheduling
Multiple objective analysis
Networks
Optimization
Optimization algorithms
Production scheduling
Resource scheduling
Signal,Image and Speech Processing
Virtualization and optimization
Task scheduling
Hybrid
Cloud computing
NP-hard
Algorithm
ISSN:0929-6212, 1572-834X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0929-6212
1572-834X
DOI:10.1007/s11277-019-06817-w