• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • 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分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

基于雾计算的智能生产线的混合启发式算法的任务调度。

Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing.

机构信息

School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510641, China.

出版信息

Sensors (Basel). 2019 Feb 28;19(5):1023. doi: 10.3390/s19051023.

DOI:10.3390/s19051023
PMID:30823391
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC6427198/
Abstract

Fog computing provides computation, storage and network services for smart manufacturing. However, in a smart factory, the task requests, terminal devices and fog nodes have very strong heterogeneity, such as the different task characteristics of terminal equipment: fault detection tasks have high real-time demands; production scheduling tasks require a large amount of calculation; inventory management tasks require a vast amount of storage space, and so on. In addition, the fog nodes have different processing abilities, such that strong fog nodes with considerable computing resources can help terminal equipment to complete the complex task processing, such as manufacturing inspection, fault detection, state analysis of devices, and so on. In this setting, a new problem has appeared, that is, determining how to perform task scheduling among the different fog nodes to minimize the delay and energy consumption as well as improve the smart manufacturing performance metrics, such as production efficiency, product quality and equipment utilization rate. Therefore, this paper studies the task scheduling strategy in the fog computing scenario. A task scheduling strategy based on a hybrid heuristic (HH) algorithm is proposed that mainly solves the problem of terminal devices with limited computing resources and high energy consumption and makes the scheme feasible for real-time and efficient processing tasks of terminal devices. Finally, the experimental results show that the proposed strategy achieves superior performance compared to other strategies.

摘要

雾计算为智能制造提供计算、存储和网络服务。然而,在智能工厂中,任务请求、终端设备和雾节点具有很强的异构性,例如终端设备的不同任务特征:故障检测任务具有很高的实时性需求;生产调度任务需要大量的计算;库存管理任务需要大量的存储空间等等。此外,雾节点具有不同的处理能力,具有相当计算资源的强雾节点可以帮助终端设备完成复杂的任务处理,例如制造检测、故障检测、设备状态分析等。在这种情况下,出现了一个新的问题,即如何在不同的雾节点之间执行任务调度,以最小化延迟和能耗,提高智能制造的性能指标,如生产效率、产品质量和设备利用率。因此,本文研究了雾计算场景中的任务调度策略。提出了一种基于混合启发式(HH)算法的任务调度策略,主要解决了计算资源有限和能耗高的终端设备的问题,并使该方案能够实时高效地处理终端设备的任务。最后,实验结果表明,所提出的策略与其他策略相比具有更好的性能。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/c61bb62d357f/sensors-19-01023-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/740e64d4418e/sensors-19-01023-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/62e5001e1980/sensors-19-01023-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/41ff3f41b2d8/sensors-19-01023-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/2cd8746eeec7/sensors-19-01023-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/48b0bb40ddaa/sensors-19-01023-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/4b8c82012a46/sensors-19-01023-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/317f58ee1f2e/sensors-19-01023-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/c61bb62d357f/sensors-19-01023-g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/740e64d4418e/sensors-19-01023-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/62e5001e1980/sensors-19-01023-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/41ff3f41b2d8/sensors-19-01023-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/2cd8746eeec7/sensors-19-01023-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/48b0bb40ddaa/sensors-19-01023-g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/4b8c82012a46/sensors-19-01023-g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/317f58ee1f2e/sensors-19-01023-g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3698/6427198/c61bb62d357f/sensors-19-01023-g008.jpg

相似文献

1
Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing.基于雾计算的智能生产线的混合启发式算法的任务调度。
Sensors (Basel). 2019 Feb 28;19(5):1023. doi: 10.3390/s19051023.
2
A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing.一种基于云-雾计算的智能生产线多目标任务调度策略
Sensors (Basel). 2022 Feb 17;22(4):1555. doi: 10.3390/s22041555.
3
Multi-Objective Task-Aware Offloading and Scheduling Framework for Internet of Things Logistics.面向物联网物流的多目标任务感知卸载与调度框架
Sensors (Basel). 2024 Apr 9;24(8):2381. doi: 10.3390/s24082381.
4
Adaptive Computing Optimization in Software-Defined Network-Based Industrial Internet of Things with Fog Computing.基于软件定义网络的工业物联网中具有雾计算功能的自适应计算优化。
Sensors (Basel). 2018 Aug 1;18(8):2509. doi: 10.3390/s18082509.
5
Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application.基于GA-PSO算法的雾计算中大数据应用的多目标任务调度优化
Front Big Data. 2024 Feb 21;7:1358486. doi: 10.3389/fdata.2024.1358486. eCollection 2024.
6
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.
7
Internet of Vehicles (IoV)-Based Task Scheduling Approach Using Fuzzy Logic Technique in Fog Computing Enables Vehicular Ad Hoc Network (VANET).基于物联网(IoV)的任务调度方法,利用雾计算中的模糊逻辑技术实现车载自组织网络(VANET)。
Sensors (Basel). 2024 Jan 29;24(3):874. doi: 10.3390/s24030874.
8
A Novel Low-Latency and Energy-Efficient Task Scheduling Framework for Internet of Medical Things in an Edge Fog Cloud System.面向边缘雾云系统中医疗物联网的低延迟、节能任务调度框架
Sensors (Basel). 2022 Jul 16;22(14):5327. doi: 10.3390/s22145327.
9
EOTE-FSC: An efficient offloaded task execution for fog enabled smart cities.EOTE-FSC:一种用于实现雾计算赋能的智慧城市的高效卸载任务执行方法。
PLoS One. 2024 Apr 5;19(4):e0298363. doi: 10.1371/journal.pone.0298363. eCollection 2024.
10
An Efficient Dynamic-Decision Based Task Scheduler for Task Offloading Optimization and Energy Management in Mobile Cloud Computing.一种用于移动云计算中任务卸载优化和能量管理的高效基于动态决策的任务调度器。
Sensors (Basel). 2021 Jul 1;21(13):4527. doi: 10.3390/s21134527.

引用本文的文献

1
Production line balance problem identification and improvement based on decision tree: A case study of commercial air conditioner production line.基于决策树的生产线平衡问题识别与改进:以商用空调生产线为例
Sci Prog. 2024 Jan-Mar;107(1):368504241238612. doi: 10.1177/00368504241238612.
2
At the Confluence of Artificial Intelligence and Edge Computing in IoT-Based Applications: A Review and New Perspectives.在基于物联网应用的人工智能和边缘计算的融合:综述与新视角。
Sensors (Basel). 2023 Feb 2;23(3):1639. doi: 10.3390/s23031639.
3
Energy saving strategy of cloud data computing based on convolutional neural network and policy gradient algorithm.

本文引用的文献

1
Adaptive Computing Optimization in Software-Defined Network-Based Industrial Internet of Things with Fog Computing.基于软件定义网络的工业物联网中具有雾计算功能的自适应计算优化。
Sensors (Basel). 2018 Aug 1;18(8):2509. doi: 10.3390/s18082509.
基于卷积神经网络和策略梯度算法的云数据计算节能策略。
PLoS One. 2022 Dec 30;17(12):e0279649. doi: 10.1371/journal.pone.0279649. eCollection 2022.
4
Quality of Service Aware Orchestration for Cloud-Edge Continuum Applications.面向云边连续体应用的服务质量感知编排
Sensors (Basel). 2022 Feb 23;22(5):1755. doi: 10.3390/s22051755.
5
A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing.一种基于云-雾计算的智能生产线多目标任务调度策略
Sensors (Basel). 2022 Feb 17;22(4):1555. doi: 10.3390/s22041555.