云计算中基于概率自适应海鸥优化的多方向任务调度策略

Yao Li, Hao Wang
{"title":"云计算中基于概率自适应海鸥优化的多方向任务调度策略","authors":"Yao Li, Hao Wang","doi":"10.1109/iip57348.2022.00069","DOIUrl":null,"url":null,"abstract":"Efficacious mission dispatching is a pivotal challenge of cloud computing. Finding the best solution to this NP-hard problem is challenging. To lessen fulfilling time, expenditure, and energy drain of cloud tasks, a cloud computing mission dispatching manoeuvre stemmed from probabilistic adaptive seagull optimization method M-PASOA is put forward, which improves the utilization of resources through the presented probabilistic adaptive seagull optimization (PASOA) algorithm. In PASOA, a good point set-based population initialization strategy is first presented to enhance the ergodicity of the initial population. Specifically, we give the levy flight strategy to dynamically adjust the moving situation of the supreme venue of population that enhances global ability of the algorithm search and optimization. Moreover, we present a probability adaptive location update strategy, which updates the population location via the probability through sine-fuch chaotic mapping, and then employs a random mutation strategy to combat it sinking into topical venue, thereby making seagull close to the global optimal position faster. Extensive simulations are performed to verify the performance of M-PASOA. Compared with the existing algorithms, our algorithm can effectively improve search accuracy and reduce accomplishing time, expenditure and energy drain.","PeriodicalId":412907,"journal":{"name":"2022 4th International Conference on Intelligent Information Processing (IIP)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"M-PASOA: A Multi- orientation Mission Dispatching Strategy Based on Probabilistic Adaptive Seagull Optimization in Cloud Computing\",\"authors\":\"Yao Li, Hao Wang\",\"doi\":\"10.1109/iip57348.2022.00069\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Efficacious mission dispatching is a pivotal challenge of cloud computing. Finding the best solution to this NP-hard problem is challenging. To lessen fulfilling time, expenditure, and energy drain of cloud tasks, a cloud computing mission dispatching manoeuvre stemmed from probabilistic adaptive seagull optimization method M-PASOA is put forward, which improves the utilization of resources through the presented probabilistic adaptive seagull optimization (PASOA) algorithm. In PASOA, a good point set-based population initialization strategy is first presented to enhance the ergodicity of the initial population. Specifically, we give the levy flight strategy to dynamically adjust the moving situation of the supreme venue of population that enhances global ability of the algorithm search and optimization. Moreover, we present a probability adaptive location update strategy, which updates the population location via the probability through sine-fuch chaotic mapping, and then employs a random mutation strategy to combat it sinking into topical venue, thereby making seagull close to the global optimal position faster. Extensive simulations are performed to verify the performance of M-PASOA. Compared with the existing algorithms, our algorithm can effectively improve search accuracy and reduce accomplishing time, expenditure and energy drain.\",\"PeriodicalId\":412907,\"journal\":{\"name\":\"2022 4th International Conference on Intelligent Information Processing (IIP)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 4th International Conference on Intelligent Information Processing (IIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/iip57348.2022.00069\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 4th International Conference on Intelligent Information Processing (IIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/iip57348.2022.00069","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

高效的任务调度是云计算面临的关键挑战。找到这个np难题的最佳解决方案是具有挑战性的。为了减少云任务的完成时间、支出和能量消耗,提出了一种基于概率自适应海鸥优化方法的云计算任务调度机动M-PASOA,通过所提出的概率自适应海鸥优化(PASOA)算法提高了资源利用率。在PASOA中,首先提出了一种基于点集的种群初始化策略,提高了初始种群的遍历性。具体来说,我们给出了levy飞行策略来动态调整种群最高场地的移动情况,增强了算法的全局搜索和优化能力。此外,我们提出了一种概率自适应的位置更新策略,该策略通过正弦混沌映射通过概率更新种群位置,然后采用随机突变策略防止其下沉到局部位置,从而使海鸥更快地接近全局最优位置。通过大量的仿真验证了M-PASOA的性能。与现有算法相比,本算法能有效提高搜索精度,减少完成时间、开销和能量消耗。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
M-PASOA: A Multi- orientation Mission Dispatching Strategy Based on Probabilistic Adaptive Seagull Optimization in Cloud Computing
Efficacious mission dispatching is a pivotal challenge of cloud computing. Finding the best solution to this NP-hard problem is challenging. To lessen fulfilling time, expenditure, and energy drain of cloud tasks, a cloud computing mission dispatching manoeuvre stemmed from probabilistic adaptive seagull optimization method M-PASOA is put forward, which improves the utilization of resources through the presented probabilistic adaptive seagull optimization (PASOA) algorithm. In PASOA, a good point set-based population initialization strategy is first presented to enhance the ergodicity of the initial population. Specifically, we give the levy flight strategy to dynamically adjust the moving situation of the supreme venue of population that enhances global ability of the algorithm search and optimization. Moreover, we present a probability adaptive location update strategy, which updates the population location via the probability through sine-fuch chaotic mapping, and then employs a random mutation strategy to combat it sinking into topical venue, thereby making seagull close to the global optimal position faster. Extensive simulations are performed to verify the performance of M-PASOA. Compared with the existing algorithms, our algorithm can effectively improve search accuracy and reduce accomplishing time, expenditure and energy drain.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信