The rise of Internet of Things (IoT) devices has led to the development of numerous time-sensitive applications that require quick responses and low latency. Fog computing has emerged as a solution for processing these IoT applications, but it faces challenges such as resource allocation and job scheduling. Therefore, it is crucial to determine how to assign and schedule tasks on Fog nodes. This work aims to schedule tasks in IoT while minimizing the total energy consumption of nodes and enhancing the Quality of Service (QoS) requirements of IoT tasks, taking into account task deadlines. This paper classifies Fog nodes into two categories based on their traffic level: low and high. It schedules short-deadline tasks on low-traffic nodes using an Improved Golden Eagle Optimization (IGEO) algorithm, an enhancement that utilizes genetic operators for discretization. Long-deadline tasks are processed on high-traffic nodes using reinforcement learning (RL). This combined approach is called the Reinforcement Improved Golden Eagle Optimization (RIGEO) algorithm. Experimental results demonstrate that RIGEO achieves up to a 29% reduction in energy consumption, up to an 86% improvement in response time, and up to a 19% reduction in deadline violations compared to state-of-the-art algorithms.


翻译:物联网设备的兴起催生了大量对快速响应和低延迟有严格要求的时效性应用。雾计算作为处理此类物联网应用的一种解决方案应运而生,但其面临着资源分配和作业调度等挑战。因此,如何确定在雾节点上分配和调度任务至关重要。本研究旨在调度物联网任务,同时最小化节点的总能耗并提升物联网任务的服务质量要求,同时考虑任务截止时间。本文根据流量水平将雾节点分为两类:低流量节点和高流量节点。它使用改进的金鹰优化算法在低流量节点上调度短截止时间任务,该算法是一种利用遗传算子进行离散化的增强版本。长截止时间任务则在高流量节点上使用强化学习进行处理。这种组合方法被称为强化改进金鹰优化算法。实验结果表明,与最先进的算法相比,RIGEO 在能耗方面最高可降低 29%,响应时间最高可提升 86%,截止时间违规率最高可减少 19%。

0
下载
关闭预览

相关内容

【博士论文】基于机器学习的计算优化
专知会员服务
21+阅读 · 2025年4月13日
《雾计算平台微服务框架说明》美陆军报告
专知会员服务
23+阅读 · 2024年7月26日
仿生感存算一体视觉系统:仿生机制、设计原理及其应用
专知会员服务
30+阅读 · 2023年11月30日
【2022新书】雾计算: 概念、框架和应用,235页pdf
专知会员服务
118+阅读 · 2022年6月7日
综述:军事应用中使用的一些重要算法
专知
12+阅读 · 2022年7月3日
如何设计基于深度学习的图像压缩算法
论智
41+阅读 · 2018年4月26日
边缘计算应用:传感数据异常实时检测算法
计算机研究与发展
11+阅读 · 2018年4月10日
边缘计算:万物互联时代新型计算模型
计算机研究与发展
15+阅读 · 2017年5月19日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
8+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员