• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

一种用于边缘计算环境中任务调度的改进鲸鱼优化算法。

An enhanced whale optimization algorithm for task scheduling in edge computing environments.

作者信息

Han Li, Zhu Shuaijie, Zhao Haoyang, He Yanqiang

机构信息

College of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou, China.

出版信息

Front Big Data. 2024 Oct 30;7:1422546. doi: 10.3389/fdata.2024.1422546. eCollection 2024.

DOI:10.3389/fdata.2024.1422546
PMID:39540015
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11557405/
Abstract

The widespread use of mobile devices and compute-intensive applications has increased the connection of smart devices to networks, generating significant data. Real-time execution faces challenges due to limited resources and demanding applications in edge computing environments. To address these challenges, an enhanced whale optimization algorithm (EWOA) was proposed for task scheduling. A multi-objective model based on CPU, memory, time, and resource utilization was developed. The model was transformed into a whale optimization problem, incorporating chaotic mapping to initialize populations and prevent premature convergence. A nonlinear convergence factor was introduced to balance local and global search. The algorithm's performance was evaluated in an experimental edge computing environment and compared with ODTS, WOA, HWACO, and CATSA algorithms. Experimental results demonstrated that EWOA reduced costs by 29.22%, decreased completion time by 17.04%, and improved node resource utilization by 9.5%. While EWOA offers significant advantages, limitations include the lack of consideration for potential network delays and user mobility. Future research will focus on fault-tolerant scheduling techniques to address dynamic user needs and improve service robustness and quality.

摘要

移动设备和计算密集型应用程序的广泛使用增加了智能设备与网络的连接,产生了大量数据。由于边缘计算环境中的资源有限和应用需求苛刻,实时执行面临挑战。为应对这些挑战,提出了一种用于任务调度的增强型鲸鱼优化算法(EWOA)。开发了一种基于CPU、内存、时间和资源利用率的多目标模型。该模型被转化为一个鲸鱼优化问题,纳入混沌映射以初始化种群并防止过早收敛。引入了一个非线性收敛因子来平衡局部搜索和全局搜索。在实验性边缘计算环境中评估了该算法的性能,并与ODTS、WOA、HWACO和CATSA算法进行了比较。实验结果表明,EWOA将成本降低了29.22%,将完成时间减少了17.04%,并将节点资源利用率提高了9.5%。虽然EWOA具有显著优势,但局限性包括未考虑潜在的网络延迟和用户移动性。未来的研究将集中在容错调度技术上,以满足动态用户需求并提高服务的鲁棒性和质量。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/d91da8419833/fdata-07-1422546-g0010.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/ee1d2367d719/fdata-07-1422546-g0001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/fa73825fbdaa/fdata-07-1422546-g0002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/2758c6859b80/fdata-07-1422546-g0003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/5e2a0038c96c/fdata-07-1422546-g0004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/c143c9efecaf/fdata-07-1422546-g0005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/04cc43de6942/fdata-07-1422546-g0006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/da1647934cff/fdata-07-1422546-g0007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/17ab788c37a7/fdata-07-1422546-g0008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/615ed9788335/fdata-07-1422546-g0009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/d91da8419833/fdata-07-1422546-g0010.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/ee1d2367d719/fdata-07-1422546-g0001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/fa73825fbdaa/fdata-07-1422546-g0002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/2758c6859b80/fdata-07-1422546-g0003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/5e2a0038c96c/fdata-07-1422546-g0004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/c143c9efecaf/fdata-07-1422546-g0005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/04cc43de6942/fdata-07-1422546-g0006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/da1647934cff/fdata-07-1422546-g0007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/17ab788c37a7/fdata-07-1422546-g0008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/615ed9788335/fdata-07-1422546-g0009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/8e58/11557405/d91da8419833/fdata-07-1422546-g0010.jpg

相似文献

1
An enhanced whale optimization algorithm for task scheduling in edge computing environments.一种用于边缘计算环境中任务调度的改进鲸鱼优化算法。
Front Big Data. 2024 Oct 30;7:1422546. doi: 10.3389/fdata.2024.1422546. eCollection 2024.
2
GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing.GCWOAS2:云计算中基于高斯云-鲸鱼优化的多目标任务调度策略
Comput Intell Neurosci. 2021 Jun 10;2021:5546758. doi: 10.1155/2021/5546758. eCollection 2021.
3
Fault-Tolerant Scheduling Mechanism for Dynamic Edge Computing Scenarios Based on Graph Reinforcement Learning.基于图强化学习的动态边缘计算场景容错调度机制
Sensors (Basel). 2024 Oct 30;24(21):6984. doi: 10.3390/s24216984.
4
Research on Multi-Level Scheduling of Mine Water Reuse Based on Improved Whale Optimization Algorithm.基于改进鲸鱼优化算法的矿井水再利用多级调度研究。
Sensors (Basel). 2022 Jul 10;22(14):5164. doi: 10.3390/s22145164.
5
Digital-Twin-Assisted Edge-Computing Resource Allocation Based on the Whale Optimization Algorithm.基于鲸鱼优化算法的数字孪生辅助边缘计算资源分配。
Sensors (Basel). 2022 Dec 6;22(23):9546. doi: 10.3390/s22239546.
6
Evolving the Whale Optimization Algorithm: The Development and Analysis of MISWOA.进化鲸鱼优化算法:改进型鲸鱼优化算法的开发与分析
Biomimetics (Basel). 2024 Oct 18;9(10):639. doi: 10.3390/biomimetics9100639.
7
Genetic algorithm with skew mutation for heterogeneous resource-aware task offloading in edge-cloud computing.用于边缘云计算中异构资源感知任务卸载的带偏斜变异的遗传算法。
Heliyon. 2024 Jun 10;10(12):e32399. doi: 10.1016/j.heliyon.2024.e32399. eCollection 2024 Jun 30.
8
Advancements in heuristic task scheduling for IoT applications in fog-cloud computing: challenges and prospects.雾计算-云计算环境下物联网应用启发式任务调度的研究进展:挑战与展望
PeerJ Comput Sci. 2024 Jun 17;10:e2128. doi: 10.7717/peerj-cs.2128. eCollection 2024.
9
Multistrategy Improved Whale Optimization Algorithm and Its Application.多策略改进鲸鱼优化算法及其应用。
Comput Intell Neurosci. 2022 May 27;2022:3418269. doi: 10.1155/2022/3418269. eCollection 2022.
10
Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System.在集群边缘计算系统中使用深度Q网络的智能任务调度与分配
Sensors (Basel). 2022 May 28;22(11):4098. doi: 10.3390/s22114098.

本文引用的文献

1
W-GUN: Whale Optimization for Energy and Delay-Centric Green Underwater Networks.W-GUN:基于鲸鱼优化算法的能量和时延为中心的绿色水下网络。
Sensors (Basel). 2020 Mar 3;20(5):1377. doi: 10.3390/s20051377.