计算机科学
工作量
调度(生产过程)
云计算
排队
分布式计算
工作流程
实时计算
容错
建筑
计算机网络
操作系统
数据库
艺术
运营管理
经济
视觉艺术
作者
Fereydoon Abbasi,Ali Rezaee,Sahar Adabi,Ali Movaghar
标识
DOI:10.1016/j.comnet.2023.109964
摘要
Workflow scheduling in the fog/cloud environment is a complex challenge, particularly with the increasing number of IoT devices. Many workflow applications have time constraints. The duplication approach is one of the methods that can help tasks to meet their deadline. This paper presents an architecture that uses a multi-criteria scheduling algorithm and multi-level queues. The proposed architecture determines a duplication coefficient for each queue, and tasks are placed in these queues using a triple-tuple approach composed of the tasks' priority, time pressure, and workload prediction of required resources. The proposed architecture uses various methods for calculating desired parameters. CPE is used to calculate the priority of tasks. Workload prediction is performed by Long-Short Term Memory (LSTM) neural network which is known for its forecasting capabilities. To evaluate the effectiveness of our proposed method, we conducted a software simulation study comparing it with four recent algorithms. The simulation results confirmed the superiority of our approach in different areas. The throughput is improved by 48.6%, communication cost was reduced by 56%. Also, make-span, waiting time, and the parallelism degree are improved between 15 to 62%.
科研通智能强力驱动
Strongly Powered by AbleSci AI