Improvised Seagull Optimization Algorithm for Scheduling Tasks in Heterogeneous Cloud Environment

被引:5
作者
Krishnadoss, Pradeep [1 ]
Poornachary, Vijayakumar Kedalu [1 ]
Krishnamoorthy, Parkavi [1 ]
Shanmugam, Leninisha [1 ]
机构
[1] Vellore Inst Technol, Chennai 632014, India
来源
CMC-COMPUTERS MATERIALS & CONTINUA | 2023年 / 74卷 / 02期
关键词
Cloud computing; task scheduling; cuckoo search (CS); seagull optimization algorithm (SOA); FRAMEWORK;
D O I
10.32604/cmc.2023.031614
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Well organized datacentres with interconnected servers constitute the cloud computing infrastructure. User requests are submitted through an interface to these servers that provide service to them in an on-demand basis. The scientific applications that get executed at cloud by making use of the heterogeneous resources being allocated to them in a dynamic manner are grouped under NP hard problem category. Task scheduling in cloud poses numerous challenges impacting the cloud performance. If not handled prop-erly, user satisfaction becomes questionable. More recently researchers had come up with meta-heuristic type of solutions for enriching the task schedul-ing activity in the cloud environment. The prime aim of task scheduling is to utilize the resources available in an optimal manner and reduce the time span of task execution. An improvised seagull optimization algorithm which combines the features of the Cuckoo search (CS) and seagull optimization algorithm (SOA) had been proposed in this work to enhance the performance of the scheduling activity inside the cloud computing environment. The proposed algorithm aims to minimize the cost and time parameters that are spent during task scheduling in the heterogeneous cloud environment. Performance evaluation of the proposed algorithm had been performed using the Cloudsim 3.0 toolkit by comparing it with Multi objective-Ant Colony Optimization (MO-ACO), ACO and Min-Min algorithms. The proposed SOA-CS technique had produced an improvement of 1.06%, 4.2%, and 2.4% for makespan and had reduced the overall cost to the extent of 1.74%, 3.93% and 2.77% when compared with PSO, ACO, IDEA algorithms respectively when 300 vms are considered. The comparative simulation results obtained had shown that the proposed improvised seagull optimization algorithm fares better than other contemporaries.
引用
收藏
页码:2461 / 2478
页数:18
相关论文
共 20 条
[11]  
Krishnadoss P., 2021, Int. J. Intell. Eng. Syst., V14, P241, DOI [10.22266/ijies2021.0831.22, DOI 10.22266/IJIES2021.0831.22]
[12]   Multi Objective Task Scheduling in Cloud Computing Using Cat Swarm Optimization Algorithm [J].
Mangalampalli, Sudheer ;
Swain, Sangram Keshari ;
Mangalampalli, Vamsi Krishna .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (02) :1821-1830
[13]   An Adaptive Neuro-Fuzzy Inference System and Black Widow Optimization Approach for Optimal Resource Utilization and Task Scheduling in a Cloud Environment [J].
Nanjappan, Manikandan ;
Natesan, Gobalakrishnan ;
Krishnadoss, Pradeep .
WIRELESS PERSONAL COMMUNICATIONS, 2021, 121 (03) :1891-1916
[14]   Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm [J].
Natesan, Gobalakrishnan ;
Chokkalingam, Arun .
ICT EXPRESS, 2019, 5 (02) :110-114
[15]   CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud [J].
Somasundaram, Thamarai Selvi ;
Govindarajan, Kannan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 34 :47-65
[16]   W-Scheduler: whale optimization for task scheduling in cloud computing [J].
Sreenu, Karnam ;
Sreelatha, M. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1) :1087-1098
[17]   Cuckoo search: recent advances and applications [J].
Yang, Xin-She ;
Deb, Suash .
NEURAL COMPUTING & APPLICATIONS, 2014, 24 (01) :169-174
[18]   Endocrine-based coevolutionary multi-swarmfor multi-objective workflow scheduling in a cloud system [J].
Yao, Guangshun ;
Ding, Yongsheng ;
Jin, Yaochu ;
Hao, Kuangrong .
SOFT COMPUTING, 2017, 21 (15) :4309-4322
[19]   A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing [J].
Zuo, Liyun ;
Shu, Lei ;
Dong, Shoubin ;
Zhu, Chunsheng ;
Hara, Takahiro .
IEEE ACCESS, 2015, 3 :2687-2699
[20]   Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud [J].
Zuo, Xingquan ;
Zhang, Guoxiang ;
Tan, Wei .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (02) :564-573