Efficient Task Scheduling in Cloud Computing: A Multiobjective Strategy Using Horse Herd–Squirrel Search Algorithm

IF 1.9 4区 工程技术 Q3 ENGINEERING, ELECTRICAL & ELECTRONIC
V. Parthasaradi, A. Karunamurthy, C. H. Hussaian Basha, S. Senthilkumar
{"title":"Efficient Task Scheduling in Cloud Computing: A Multiobjective Strategy Using Horse Herd–Squirrel Search Algorithm","authors":"V. Parthasaradi,&nbsp;A. Karunamurthy,&nbsp;C. H. Hussaian Basha,&nbsp;S. Senthilkumar","doi":"10.1155/2024/1444493","DOIUrl":null,"url":null,"abstract":"<div>\n <p>Cloud computing (CC) is a technology that enables the delivery of IT services outside of the workplace. CC, on the other hand, has had several drawbacks. The task scheduling issue is taken as one of the important difficulties because a solid mapping between available resources and users’ activities is essential to reduce the execution time of users’ jobs (i.e., minimize makespan) and maximize resource utilization. Because the service provider must offer several customers’ benefits at distinct times and from distinct locations, task scheduling is indeed a serious challenge in CC. As a result, in the CC environment, these operations must be scheduled in a more dynamic and timely manner. The objective is to provide an enhanced task scheduling algorithm for allocating the task of the user to different computing resources. The major aim of the research work is to reduce the cost and the execution time as well as to improve the resource utilization of the task scheduling problem using the improved support vector machine (ISVM) and the optimization concept. The novel algorithm used here merges two familiar algorithms as squirrel search algorithm (SSA) and the horse herd optimization algorithm (HOA) leading to a new hybrid metaheuristic algorithm called the horse herd–squirrel search algorithm (HO–SSA). The developed HO–SSA assists in introducing a multiobjective optimization for efficiently handling task scheduling issues in the cloud sector. The proposed HO–SSA method for the task scheduling in CC model in terms of cost is 22.22%, 15.73%, and 38.74% better than SSA, HOA, and TSA, respectively. Similarly, the proposed HO–SSA method for the task scheduling in CC model with respect to energy is 9.68%, 5.35%, and 22.50% superior to SSA, HOA, and TSA, respectively. The proposed method outperformed the existing methods like SSA, HOA, and TSA in terms of cost, energy, degree of imbalance, makespan, speedup, and efficiency.</p>\n </div>","PeriodicalId":51293,"journal":{"name":"International Transactions on Electrical Energy Systems","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1155/2024/1444493","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Transactions on Electrical Energy Systems","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1155/2024/1444493","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

Abstract

Cloud computing (CC) is a technology that enables the delivery of IT services outside of the workplace. CC, on the other hand, has had several drawbacks. The task scheduling issue is taken as one of the important difficulties because a solid mapping between available resources and users’ activities is essential to reduce the execution time of users’ jobs (i.e., minimize makespan) and maximize resource utilization. Because the service provider must offer several customers’ benefits at distinct times and from distinct locations, task scheduling is indeed a serious challenge in CC. As a result, in the CC environment, these operations must be scheduled in a more dynamic and timely manner. The objective is to provide an enhanced task scheduling algorithm for allocating the task of the user to different computing resources. The major aim of the research work is to reduce the cost and the execution time as well as to improve the resource utilization of the task scheduling problem using the improved support vector machine (ISVM) and the optimization concept. The novel algorithm used here merges two familiar algorithms as squirrel search algorithm (SSA) and the horse herd optimization algorithm (HOA) leading to a new hybrid metaheuristic algorithm called the horse herd–squirrel search algorithm (HO–SSA). The developed HO–SSA assists in introducing a multiobjective optimization for efficiently handling task scheduling issues in the cloud sector. The proposed HO–SSA method for the task scheduling in CC model in terms of cost is 22.22%, 15.73%, and 38.74% better than SSA, HOA, and TSA, respectively. Similarly, the proposed HO–SSA method for the task scheduling in CC model with respect to energy is 9.68%, 5.35%, and 22.50% superior to SSA, HOA, and TSA, respectively. The proposed method outperformed the existing methods like SSA, HOA, and TSA in terms of cost, energy, degree of imbalance, makespan, speedup, and efficiency.

Abstract Image

云计算中的高效任务调度:使用马群-松鼠搜索算法的多目标策略
云计算(CC)是一种能够在工作场所之外提供 IT 服务的技术。另一方面,云计算也存在一些缺点。任务调度问题是其中一个重要难点,因为要缩短用户作业的执行时间(即最小化作业间隔)并最大限度地提高资源利用率,就必须在可用资源和用户活动之间建立稳固的映射关系。由于服务提供商必须在不同的时间和不同的地点为多个客户提供服务,任务调度确实是 CC 面临的一个严峻挑战。因此,在 CC 环境中,这些操作必须以更加动态和及时的方式进行调度。我们的目标是提供一种增强型任务调度算法,将用户的任务分配给不同的计算资源。研究工作的主要目的是利用改进的支持向量机(ISVM)和优化概念,降低任务调度问题的成本和执行时间,并提高资源利用率。这里使用的新算法融合了两种熟悉的算法,即松鼠搜索算法(SSA)和马群优化算法(HOA),从而产生了一种新的混合元启发式算法,称为马群-松鼠搜索算法(HO-SSA)。所开发的 HO-SSA 有助于引入多目标优化,有效处理云领域的任务调度问题。针对 CC 模型中任务调度问题提出的 HO-SSA 方法在成本方面分别比 SSA、HOA 和 TSA 高出 22.22%、15.73% 和 38.74%。同样,针对 CC 模型任务调度提出的 HO-SSA 方法在能量方面分别比 SSA、HOA 和 TSA 优 9.68%、5.35% 和 22.50%。所提出的方法在成本、能量、不平衡程度、时间跨度、加速度和效率方面都优于现有的 SSA、HOA 和 TSA 方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
International Transactions on Electrical Energy Systems
International Transactions on Electrical Energy Systems ENGINEERING, ELECTRICAL & ELECTRONIC-
CiteScore
6.70
自引率
8.70%
发文量
342
期刊介绍: International Transactions on Electrical Energy Systems publishes original research results on key advances in the generation, transmission, and distribution of electrical energy systems. Of particular interest are submissions concerning the modeling, analysis, optimization and control of advanced electric power systems. Manuscripts on topics of economics, finance, policies, insulation materials, low-voltage power electronics, plasmas, and magnetics will generally not be considered for review.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信